为何JavaScript中对象键查找复杂度为O(1)，低于数组查找？

你观察到的两种实现的时间复杂度差异，核心原因在于JavaScript对象的属性（键）底层是基于哈希表（Hash Table）实现的，并不是靠遍历所有键来查找值。

哈希表的工作逻辑 #

当你创建一个对象并添加键值对时，JS引擎会做这些事：

• 对每个键（比如你例子里的'é'、'ü'）计算一个哈希值；
• 把这个哈希值转换成一个数组索引，对应的值就存在这个索引位置的存储空间里。

当你通过mappingObject[accented]访问值时，引擎会重新计算输入键的哈希值，直接定位到对应的存储位置取出值——这个过程不需要遍历所有键，所以平均时间复杂度是O(1)。

关于哈希冲突的补充 #

当然，理论上存在不同键算出相同哈希值的情况（也就是哈希冲突），但现代JS引擎（比如Chrome的V8）会用链表、红黑树等方式优化处理冲突。只有在极端冲突场景下，访问效率才会退化，但这种情况在实际开发中很少遇到，所以我们说对象键访问的平均时间复杂度是O(1)。

对比数组遍历的差异 #

数组遍历的方式需要逐个检查每个元素的第一个值是否匹配目标，最坏情况下要遍历整个数组（比如目标元素在最后或者不存在），所以时间复杂度是O(n)，和哈希表的直接定位效率差距明显。

你的两种实现代码整理如下：

1. 遍历数组实现（O(n)）

const mappingArray = [
   ['é', 'e'],
   ['ü', 'u'],
   ['á', 'a'],
   ['ï', 'i'],
   ['ö', 'o']
];

function accentedToEnglish(accented) {
    for (let i = 0; i < mappingArray.length; i++ ) {
      if (mappingArray[i][0] === accented)
            return mappingArray[i][1];
     }
}

2. 对象键映射实现（O(1)）

const mappingObject = {
   'é': 'e',
   'ü': 'u',
   'á': 'a',
   'ï': 'i',
   'ö': 'o'
};

function accentedToEnglish(accented) {
    return mappingObject[accented];
}

内容的提问来源于stack exchange，提问作者Lorraine Ram-El