打字稿有序词典

Question

我需要存储相对大量的按索引排序的数据，类似于可编辑的聊天-按时间排序并具有随机访问权限以进行编辑。

项目数量相对较大，“索引”操作的数量类似于“排序”操作的数量。我不会每次都避免计算“搜索”或“排序”，而是搜索更智能的集合。

我试图找到有序词典集合，但是我看到有使用正则字典的解决方案，并且计算出Object.values(dict).sort()太宽泛了，我相信，如果dict很大，并且如果每个大约1秒。

TL; DR
在TypeScript中是否有Ordered Dictionary集合或类似的东西？

Answer 1

我认为您正在寻找的是Map。保证Map在迭代时保持插入顺序。

对象也可能对您有用。从ES2015开始，迭代顺序不完全是插入顺序，而是it is predictable。

当键来自用户输入或不是已知形状的属性时，我更喜欢在对象上使用地图。它类似于您可能熟悉的其他语言的“字典与记录”。