我想找到并重用(如果可能的话)具有以下属性的 map 实现:
虽然条目的数量很少，比如 < 32，但底层存储应该在这样的数组中完成 [key0, val0, key1, val1, ...] 这种存储方案避免了许多小的 Entry 对象和由于 CPU 的缓存未失效且缺少指向堆的指针，因此在现代 CPU 上提供极快的查找(即使它们是顺序扫描!)。
Map 应该保持键/值对的插入顺序，而不管条目的数量类似于 LinkedHashMap
我们正在研究 Scala 中巨大(数百万个节点/边)图的内存表示，拥有这样的 map 将使我们能够以更有效的方式存储节点/边属性以及每个节点的边对于 99% 以上的节点和边，它们具有很少的属性或邻居，同时保留属性和边的时间顺序插入顺序。
如果有人知 Prop 有此类特征的 Scala 或 Java 映射，我将不胜感激。
谢谢
最佳答案
虽然我不知道有任何实现完全符合您的要求，但您可能有兴趣查看 Flat3Map ( source ) 在 Jakarta Commons 图书馆。
不幸的是，Jakarta 库相当过时(例如，在最新的稳定版本中不支持泛型，尽管它很有希望看到这在主干中有所改变)，我通常更喜欢 Google Collections ，但您可能值得花时间了解 Apache 是如何实现的。
不幸的是，Flat3Map 不保留键的顺序，但我对您的原始帖子有一个建议。我建议使用并行数组，而不是像 [key0, val0, key1, val1, ...] 那样将键和值存储在单个数组中；也就是说，一个数组包含 [key0, key1, ...]，另一个数组包含 [val0, val1, ...]。通常我不是并行数组的支持者，但至少这样你可以有一个 K 类型的数组，你的键类型，另一个 V 类型的数组，你的值类型。在 Java 级别，这有其自身的缺点，因为您不能使用语法 K[] keys = new K[32];相反，您需要使用 a bit of typecasting .
关于java - Scala(或 Java)中的自适应 map 保留插入顺序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3630884/