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

蜗牛互联网技术资讯2024-09-3010

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

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

数组（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);
});

链表（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;
}

集合（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);
});

字典（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