jsmap数据结构（js map底层实现原理）

## JsMap 数据结构详解### 简介JavaScript 中的 `Map` 对象是一种存储键值对的数据结构，与 `Object` 不同的是，`Map` 的键可以是任何类型的值，而不仅限于字符串。这使得 `Map` 在处理复杂数据结构时更加灵活和高效。### JsMap 的特点

键值对存储:

`Map` 存储的是键值对，每个键都对应唯一的值。

任意类型键:

`Map` 的键可以是任何数据类型，包括对象、函数、Symbol 等，而 `Object` 的键只能是字符串或 Symbol。

有序性:

`Map` 会按照键值对的插入顺序维护其迭代顺序，而 `Object` 的属性顺序则不固定。

可迭代性:

`Map` 对象本身是可迭代的，可以使用 `for...of` 循环直接遍历其键值对。

大小可查询:

`Map` 对象提供 `size` 属性，可以方便地获取其包含的键值对数量。### 创建 JsMap 对象可以使用 `Map` 构造函数来创建一个新的 `Map` 对象:```javascript // 创建一个空的 Map 对象 const myMap = new Map();// 使用二维数组初始化 Map 对象 const myMap2 = new Map([['name', 'John'],['age', 30],[true, 'active'], ]); ```### JsMap 常用方法`Map` 对象提供了许多方法来操作其内部的数据：

`set(key, value)`:

向 `Map` 对象中添加或更新键值对。

`get(key)`:

根据键获取对应的值。

`has(key)`:

检查 `Map` 对象是否包含指定的键。

`delete(key)`:

删除 `Map` 对象中指定的键值对。

`clear()`:

清空 `Map` 对象中的所有键值对。

`size`:

返回 `Map` 对象中键值对的数量。

`forEach(callbackFn)`:

遍历 `Map` 对象的所有键值对，并对每个键值对执行回调函数。

`keys()`:

返回一个包含所有键的迭代器。

`values()`:

返回一个包含所有值的迭代器。

`entries()`:

返回一个包含所有键值对的迭代器。### 示例```javascript const myMap = new Map();// 添加键值对 myMap.set('name', 'John'); myMap.set('age', 30);// 获取值 console.log(myMap.get('name')); // 输出: John// 检查键是否存在 console.log(myMap.has('age')); // 输出: true// 删除键值对 myMap.delete('age');// 遍历 Map 对象 myMap.forEach((value, key) => {console.log(`${key}: ${value}`); });// 输出: // name: John ```### JsMap 的应用场景

缓存:

可以使用 `Map` 对象来存储计算结果，避免重复计算。

数据存储:

`Map` 对象可以用于存储任意类型的数据，例如对象数组或其他数据结构。

去重:

利用 `Map` 键的唯一性，可以方便地对数组或其他数据结构进行去重操作。

实现算法和数据结构:

`Map` 对象可以作为构建更复杂数据结构的基础，例如图、树等。### 总结`JsMap` 是一种强大且灵活的数据结构，为 JavaScript 开发者提供了更丰富的选择。理解 `JsMap` 的特性和使用方法，可以帮助开发者编写更高效、更易维护的代码。

JsMap 数据结构详解

简介JavaScript 中的 `Map` 对象是一种存储键值对的数据结构，与 `Object` 不同的是，`Map` 的键可以是任何类型的值，而不仅限于字符串。这使得 `Map` 在处理复杂数据结构时更加灵活和高效。

JsMap 的特点* **键值对存储:** `Map` 存储的是键值对，每个键都对应唯一的值。 * **任意类型键:** `Map` 的键可以是任何数据类型，包括对象、函数、Symbol 等，而 `Object` 的键只能是字符串或 Symbol。 * **有序性:** `Map` 会按照键值对的插入顺序维护其迭代顺序，而 `Object` 的属性顺序则不固定。 * **可迭代性:** `Map` 对象本身是可迭代的，可以使用 `for...of` 循环直接遍历其键值对。 * **大小可查询:** `Map` 对象提供 `size` 属性，可以方便地获取其包含的键值对数量。

创建 JsMap 对象可以使用 `Map` 构造函数来创建一个新的 `Map` 对象:```javascript // 创建一个空的 Map 对象 const myMap = new Map();// 使用二维数组初始化 Map 对象 const myMap2 = new Map([['name', 'John'],['age', 30],[true, 'active'], ]); ```

JsMap 常用方法`Map` 对象提供了许多方法来操作其内部的数据：* **`set(key, value)`:** 向 `Map` 对象中添加或更新键值对。 * **`get(key)`:** 根据键获取对应的值。 * **`has(key)`:** 检查 `Map` 对象是否包含指定的键。 * **`delete(key)`:** 删除 `Map` 对象中指定的键值对。 * **`clear()`:** 清空 `Map` 对象中的所有键值对。 * **`size`:** 返回 `Map` 对象中键值对的数量。 * **`forEach(callbackFn)`:** 遍历 `Map` 对象的所有键值对，并对每个键值对执行回调函数。 * **`keys()`:** 返回一个包含所有键的迭代器。 * **`values()`:** 返回一个包含所有值的迭代器。 * **`entries()`:** 返回一个包含所有键值对的迭代器。

示例```javascript const myMap = new Map();// 添加键值对 myMap.set('name', 'John'); myMap.set('age', 30);// 获取值 console.log(myMap.get('name')); // 输出: John// 检查键是否存在 console.log(myMap.has('age')); // 输出: true// 删除键值对 myMap.delete('age');// 遍历 Map 对象 myMap.forEach((value, key) => {console.log(`${key}: ${value}`); });// 输出: // name: John ```

JsMap 的应用场景* **缓存:** 可以使用 `Map` 对象来存储计算结果，避免重复计算。 * **数据存储:** `Map` 对象可以用于存储任意类型的数据，例如对象数组或其他数据结构。 * **去重:** 利用 `Map` 键的唯一性，可以方便地对数组或其他数据结构进行去重操作。 * **实现算法和数据结构:** `Map` 对象可以作为构建更复杂数据结构的基础，例如图、树等。

总结`JsMap` 是一种强大且灵活的数据结构，为 JavaScript 开发者提供了更丰富的选择。理解 `JsMap` 的特性和使用方法，可以帮助开发者编写更高效、更易维护的代码。