javascript - 通过 id 或具有 O(1) 的唯一属性访问 JavaScript 数组中的对象

Question

假设我们有一个这样的对象数组:

const myArray = [
  { id: 'a', label: 'A' },
  { id: 'b', label: 'B' },
  ...
];

有没有办法通过 id 以恒定的 O(1) 时间复杂度访问此数组中的任何对象？

Answer 1

您可以对没有原型(prototype)的对象使用哈希表。

这在不使用库的情况下工作。

var array = [{ id: 'a', label: 'A' }, { id: 'b', label: 'B' }],
    hash = Object.create(null);
    
array.forEach(o => hash[o.id] = o);

console.log(hash['a']);

ES6 与 Map ，它适用于任何类型的已用 key ，无需将其转换为字符串。

var array = [{ id: 'a', label: 'A' }, { id: 'b', label: 'B' }],
    map = new Map(array.map(o => [o.id, o]));
    
console.log(map.get('a'));