集合操作中的元素遍歷與訪問

在集合操作中，元素遍歷和訪問是兩個(gè)基本的概念。遍歷是指按照一定的順序訪問集合中的每一個(gè)元素，而訪問是指獲取集合中某個(gè)元素的值或引用。

對于不同的集合類型，遍歷和訪問的方法可能會有所不同。以下是一些常見集合類型及其遍歷和訪問方法：

1. 數(shù)組（Array）：數(shù)組是一種線性數(shù)據(jù)結(jié)構(gòu)，可以通過索引直接訪問元素。遍歷數(shù)組可以使用循環(huán)結(jié)構(gòu)，例如for循環(huán)或foreach循環(huán)。

// 訪問數(shù)組元素
const arr = [1, 2, 3, 4, 5];
console.log(arr[0]); // 輸出：1

// 遍歷數(shù)組
for (let i = 0; i < arr.length; i++) {
  console.log(arr[i]);
}

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

2. 鏈表（LinkedList）：鏈表是一種線性數(shù)據(jù)結(jié)構(gòu)，由一系列節(jié)點(diǎn)組成，每個(gè)節(jié)點(diǎn)包含一個(gè)元素值和一個(gè)指向下一個(gè)節(jié)點(diǎn)的指針。遍歷鏈表需要從頭節(jié)點(diǎn)開始，依次訪問每個(gè)節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)，直到到達(dá)尾節(jié)點(diǎn)。

// 定義鏈表節(jié)點(diǎn)
class ListNode {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

// 創(chuàng)建鏈表
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）：集合是一種無序且不包含重復(fù)元素的數(shù)據(jù)結(jié)構(gòu)。遍歷集合可以使用迭代器（Iterator）或for…of循環(huán)。訪問集合元素需要使用迭代器或forEach方法。

// 創(chuàng)建集合
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循環(huán)遍歷集合
for (const value of set) {
  console.log(value);
}

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

4. 字典（Map）：字典是一種鍵值對數(shù)據(jù)結(jié)構(gòu)，由一系列鍵值對組成。遍歷字典可以使用迭代器或for…of循環(huán)。訪問字典元素需要使用迭代器或get方法。

// 創(chuàng)建字典
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循環(huán)遍歷字典
for (const [key, value] of map) {
  console.log(`${key}: ${value}`);
}

// 使用get方法訪問字典元素
console.log(map.get('key1')); // 輸出：value1

總之，遍歷和訪問集合元素的方法取決于集合的類型。在使用不同的集合類型時(shí)，需要了解其特點(diǎn)和常用操作方法，以便更高效地完成任務(wù)。