如何实现一个简单的有索引的数组？

Question

如何实现一个索引数组？

场景

像下面这段代码

class User {
  constructor(id, name, age) {
    this.id = id
    this.name = name
    this.age = age
  }
}
const users = [
  new User(1, 'rxliuli', 18),
  new User(2, '琉璃', 17),
  new User(3, '灵梦', 16),
  new User(4, '楚轩', 23),
  new User(5, '月姬', 1000),
  new User(6, '音无', 16),
]

console.log(users.find(({ id }) => id === 1))
console.log(users.find(({ name }) => name === '音无'))
console.log(users.filter(({ age }) => age >= 18))

难道实现这些功能就只能遍历么？能否实现某种数据结构能够指定某个字段有索引，然后能够以常量时间根据该字段进行查找/过滤等操作呢？

Pass: 结构化的数据库一般都有索引这种功能，为何程序中反而没有呢？

Answer 1

你可以自己做一个反向索引(reverse index)啊，很简单，就是个string => array的映射。比如：

var revIdxOnAge = new Array(1000);
revIdxOnAge[18] = [new User(1, 'rxliuli', 18)];
revIdxOnAge[17] = [new User(2, '琉璃', 17)];
...

var usersAgeGraterThan23 = revIdxOnAge.filter((e,i)=>i>23).reduce((a,b)=>[...a,...b], []);

但是你给的数据太过于离散了，所以没有必要。少数据量或者数据离散度很高的情况下，还不如便利方便一些。

Answer 2

都现代化社会了Map了解一下老铁,构建时用名称或者一个唯一值作为键就能索引用法参照

我是分割线
传送门Map-MDN