在 JavaScript 中，数据结构是非常重要的一部分，它们用于存储和操作数据。ES6 引入了迭代器（Iterator）的概念，使得数据结构的操作更加灵活和方便。本文将介绍迭代器的概念、用法以及如何使用迭代器实现常见的数据结构。
迭代器的概念
在 JavaScript 中，迭代器是一种对象，它定义了访问集合元素的标准方式。迭代器对象可以用于遍历集合中的所有元素，每次迭代都返回一个值和一个指针，指向下一个要返回的值。迭代器对象必须实现 next() 方法，该方法返回包含 value 和 done 两个属性的对象。其中 value 表示当前迭代到的值，done 表示是否已经迭代完了所有的值。
迭代器的用法
在 ES6 中，使用迭代器可以遍历数组、字符串、Map、Set 等数据结构。以下是一个简单的迭代器使用示例：
const arr = [1, 2, 3];
const iterator = arr[Symbol.iterator]();
console.log(iterator.next()); // { value: 1, done: false }
console.log(iterator.next()); // { value: 2, done: false }
console.log(iterator.next()); // { value: 3, done: false }
console.log(iterator.next()); // { value: undefined, done: true }上述代码中，我们使用数组的 Symbol.iterator 方法获取迭代器对象，并通过调用 next() 方法依次遍历数组中的元素。
使用迭代器实现常见数据结构
数组
在 JavaScript 中，数组是最常见的数据结构之一。我们可以使用迭代器来遍历数组中的元素。下面是一个使用迭代器实现数组的示例：
-- -------------------- ---- -------
----- ------- -
------------- -
-------- - ---
-
-------------------- -
--- ---- - - -- - - ---------------- ---- -
----- ------------
-
-
---------- -
--------------------
-
----- -
------ ---------------
-
--- -------- -
------ ----------------
-
-
----- ----- - --- ----------
--------------
--------------
--------------
--- ------ ---- -- ------ -
------------------
-上述代码中，我们定义了一个 MyArray 类，该类使用迭代器实现了数组的遍历。在 *[Symbol.iterator]() 方法中，我们使用 yield 关键字依次返回数组中的元素。在 push() 和 pop() 方法中，我们使用数组的内置方法实现了元素的添加和删除。最后，在 length 属性中，我们使用数组的长度属性实现了获取数组长度的功能。
队列
队列是一种先进先出（FIFO）的数据结构，我们可以使用迭代器实现队列的遍历。下面是一个使用迭代器实现队列的示例：
-- -------------------- ---- -------
----- ----- -
------------- -
---------- - ---
-
-------------------- -
--- ---- - - -- - - ------------------ ---- -
----- --------------
-
-
------------- -
----------------------
-
--------- -
------ -------------------
-
--- ------ -
------ ------------------
-
-
----- ----- - --- --------
-----------------
-----------------
-----------------
--- ------ ---- -- ------ -
------------------
-上述代码中，我们定义了一个 Queue 类，该类使用迭代器实现了队列的遍历。在 *[Symbol.iterator]() 方法中，我们使用 yield 关键字依次返回队列中的元素。在 enqueue() 和 dequeue() 方法中，我们使用数组的 push() 和 shift() 方法实现了元素的添加和删除。最后，在 size 属性中，我们使用数组的长度属性实现了获取队列大小的功能。
栈
栈是一种后进先出（LIFO）的数据结构，我们可以使用迭代器实现栈的遍历。下面是一个使用迭代器实现栈的示例：
-- -------------------- ---- -------
----- ----- -
------------- -
---------- - ---
-
-------------------- -
--- ---- - - ----------------- - -- - -- -- ---- -
----- --------------
-
-
---------- -
----------------------
-
----- -
------ -----------------
-
--- ------ -
------ ------------------
-
-
----- ----- - --- --------
--------------
--------------
--------------
--- ------ ---- -- ------ -
------------------
-上述代码中，我们定义了一个 Stack 类，该类使用迭代器实现了栈的遍历。在 *[Symbol.iterator]() 方法中，我们使用 yield 关键字依次返回栈中的元素。在 push() 和 pop() 方法中，我们使用数组的 push() 和 pop() 方法实现了元素的添加和删除。最后，在 size 属性中，我们使用数组的长度属性实现了获取栈大小的功能。
总结
使用迭代器可以方便地遍历 JavaScript 中的各种数据结构，同时也可以使用迭代器实现自定义的数据结构。在实际开发中，我们可以根据需求选择合适的数据结构和迭代器，提高代码的可读性和可维护性。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/6512229c95b1f8cacda8f4d5