集合操作中的元素遍历与访问

在集合操作中，元素遍历和访问是两个基本的概念。遍历是指按照一定的顺序访问集合中的每一个元素，而访问是指获取集合中某个元素的值或引用。

对于不同的集合类型，遍历和访问的方法可能会有所不同。以下是一些常见集合类型及其遍历和访问方法：

1. 数组（Array）：数组是一种线性数据结构，可以通过索引直接访问元素。遍历数组可以使用循环结构，例如for循环或foreach循环。

// 访问数组元素
const arr = [1, 2, 3, 4, 5];
console.log(arr[0]); // 输出：1

// 遍历数组
for (let i = 0; i < arr.length; i++) {
  console.log(arr[i]);
}

// 或者使用foreach循环
arr.forEach((element) => {
  console.log(element);
});

2. 链表（LinkedList）：链表是一种线性数据结构，由一系列节点组成，每个节点包含一个元素值和一个指向下一个节点的指针。遍历链表需要从头节点开始，依次访问每个节点的下一个节点，直到到达尾节点。

// 定义链表节点
class ListNode {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

// 创建链表
const head = new ListNode(1);
head.next = new ListNode(2);
head.next.next = new ListNode(3);

// 访问链表元素
let currentNode = head;
while (currentNode !== null) {
  console.log(currentNode.value);
  currentNode = currentNode.next;
}

3. 集合（Set）：集合是一种无序且不包含重复元素的数据结构。遍历集合可以使用迭代器（Iterator）或for…of循环。访问集合元素需要使用迭代器或forEach方法。

// 创建集合
const set = new Set([1, 2, 3, 4, 5]);

// 使用迭代器遍历集合
const iterator = set.values();
let result = iterator.next();
while (!result.done) {
  console.log(result.value);
  result = iterator.next();
}

// 或者使用for...of循环遍历集合
for (const value of set) {
  console.log(value);
}

// 使用forEach方法遍历集合
set.forEach((value) => {
  console.log(value);
});

4. 字典（Map）：字典是一种键值对数据结构，由一系列键值对组成。遍历字典可以使用迭代器或for…of循环。访问字典元素需要使用迭代器或get方法。

// 创建字典
const map = new Map([
  ['key1', 'value1'],
  ['key2', 'value2'],
  ['key3', 'value3'],
]);

// 使用迭代器遍历字典
const iterator = map.entries();
let result = iterator.next();
while (!result.done) {
  console.log(`${result.key}: ${result.value}`);
  result = iterator.next();
}

// 或者使用for...of循环遍历字典
for (const [key, value] of map) {
  console.log(`${key}: ${value}`);
}

// 使用get方法访问字典元素
console.log(map.get('key1')); // 输出：value1

总之，遍历和访问集合元素的方法取决于集合的类型。在使用不同的集合类型时，需要了解其特点和常用操作方法，以便更高效地完成任务。