解锁常用Map和Set，助力数据结构和算法学习

2023-12-16 11:46:46

Map：键值对的宝藏

Map是一种允许我们存储键值对的数据结构，在Map中，每个键对应一个值。键和值可以是任何类型的数据，包括字符串、数字、对象等等。Map的本质是一个哈希表，这意味着它可以通过键快速地查找和访问值。

1. 基本用法：

const myMap = new Map();

// 添加键值对
myMap.set('name', 'John');
myMap.set('age', 30);

// 获取键值对
console.log(myMap.get('name')); // 'John'
console.log(myMap.get('age')); // 30

// 检查键是否存在
console.log(myMap.has('name')); // true
console.log(myMap.has('job')); // false

// 遍历键值对
for (const [key, value] of myMap) {
  console.log(`${key}: ${value}`);
}

2. 应用场景：

缓存：Map可以用来缓存数据，以减少重复查询数据库或API的次数。
配置：Map可以用来存储应用程序的配置信息，以便于修改和管理。
对象映射：Map可以用来将对象映射到另一个对象，从而实现类似于关系数据库的关联查询。

Set：独一无二的集合

Set是一种不包含重复元素的集合数据结构。在Set中，每个元素都是唯一的。Set可以用来存储各种类型的数据，包括字符串、数字、对象等等。Set中的元素是无序的，这意味着我们无法通过索引来访问它们。

1. 基本用法：

const mySet = new Set();

// 添加元素
mySet.add('apple');
mySet.add('banana');
mySet.add('cherry');

// 删除元素
mySet.delete('apple');

// 检查元素是否存在
console.log(mySet.has('banana')); // true
console.log(mySet.has('grape')); // false

// 获取元素数量
console.log(mySet.size); // 2

// 遍历元素
for (const item of mySet) {
  console.log(item);
}