JavaScript中的字典：理解和应用键值对的力量

2023-11-09 02:18:02

概述：字典简介及其特点

在计算机科学中，字典是一种常见的数据结构，用于存储唯一值。与数组不同，字典中的值是通过键来访问的。这使得字典在需要快速查找特定值时非常高效。

在JavaScript中，ES6 Map对象可用于创建字典。Map对象是一种键值对集合，其中键可以是任何值，而值可以是任何类型。Map对象提供了一系列方法来操作键值对，包括添加、删除、获取和检查键值对是否存在。

应用示例：字典的常用操作

添加键值对：

const myMap = new Map();
myMap.set('name', 'John');
myMap.set('age', 30);

获取键值对：

const name = myMap.get('name');
// 输出：John

检查键值对是否存在：

const hasName = myMap.has('name');
// 输出：true

删除键值对：
```
myMap.delete('age');
```

遍历键值对：

for (const [key, value] of myMap) {
  console.log(key, value);
}
// 输出：
// name John

LeetCode示例：使用字典解决“两个数组的交集”问题

LeetCode是一家在线代码评测平台，提供各种编程题供用户练习和提高编程技能。其中一道题是“两个数组的交集”，要求找出两个数组中共同的元素。

使用字典来解决这个问题非常适合。我们可以将一个数组的元素作为键，将另一个数组的元素作为值，然后遍历字典，找出同时出现在两个数组中的元素。

/**
 * 给定两个数组，找出它们的交集。
 *
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
const intersection = (nums1, nums2) => {
  // 创建一个字典，将nums1中的元素作为键，值为true
  const map = new Map();
  for (const num of nums1) {
    map.set(num, true);
  }

  // 遍历nums2，检查每个元素是否在字典中
  const intersection = [];
  for (const num of nums2) {
    if (map.has(num)) {
      intersection.push(num);
      // 将该元素从字典中删除，避免重复添加
      map.delete(num);
    }
  }

  return intersection;
};