JS索引数据

2025-12-24 JS索引数据

JavaScript 中快速索引数据的方法

在 JavaScript 里，想根据一个“键”快速拿到对应的值，通常有两个选择：普通对象（Object）或者 Map。两者底层都依赖哈希表（hash table），查找、插入和删除的平均时间复杂度都是 O(1)，区别主要在键的类型和使用体验上。

1. 使用普通对象（Object）

对象是最常见的索引方式，键只能是字符串或者 Symbol。

const data = {
  'key1': 'value1',
  'key2': 'value2',
  'key3': 'value3'
};

// 快速访问
console.log(data['key2']); // 输出: 'value2'
console.log(data.key2);    // 也可以用点语法（键名合法时）

优点：

• 语法简单，开箱即用
• 适合键名固定、且都是字符串的场景
• V8 对普通对象有专门优化，访问速度很快

缺点：

• 键会被自动转成字符串（{ 123: 'num' } 里的键实际是 "123"）
• 对象、数组等复杂类型不能直接当键
• 存在原型链污染的风险，__proto__ 这类特殊键要小心
• 遍历顺序不完全等于插入顺序，整数形式的键会按数字大小排列

2. 使用 Map

Map 是 ES6 引入的键值集合类型，键可以是任意类型——对象、函数、NaN 都可以。

const map = new Map();

map.set('key1', 'value1');
map.set('key2', 'value2');
map.set('key3', 'value3');

// 甚至可以用对象作为键
const objKey = { id: 1 };
map.set(objKey, '关联的对象值');

// 快速访问
console.log(map.get('key2'));      // 输出: 'value2'
console.log(map.get(objKey));      // 输出: '关联的对象值'

优点：

• 键可以是任意值，没有类型限制
• 严格按插入顺序遍历
• 自带 size 属性和 has()、delete()、clear() 等方法
• 没有原型链，不用担心污染问题

缺点：

• 相比普通对象有一点额外开销，但通常可以忽略
• 写法上稍啰嗦一点

3. 两者底层原理：哈希表

普通对象和 Map 在 V8 这类现代引擎里，底层都离不开哈希表。

• 写入时，引擎先算键的哈希值，把值放进对应的槽位；
• 读取时再算一次哈希，直接定位到槽位取值，平均时间复杂度 O(1)。

所谓“快速索引”，快就快在这里。

4. 类似数组的索引行为

[1, 2, 3, 4, 5][1]  // 输出: 2

数组靠整数下标访问：密集数组在引擎里是一块连续内存，按下标直接取值；稀疏数组则会退化成字典式存储。数组适合有序、连续的数据，对象和 Map 适合任意键的映射。

5. 何时选哪种？

小结

快速索引的核心就两类：对象和 Map，底层都是哈希表。键是固定字符串、追求写法简单就用对象；需要复杂类型键、频繁增删，或者在意遍历顺序，就用 Map。