java - 具有良好(插入，迭代)性能特征的Java中的原始多图

Question

我正在使用 Java 中的整数/长整数进行一些繁重的处理(构建逆向索引)。

我确定标准 java.collections 映射的(取消)装箱占用了总处理时间的很大一部分。 (与使用数组的类似实现相比，由于内存限制我无法使用)。

我正在寻找可以支持以下结构的快速第 3 方实现(或与此相关的任何实现):

map 具有特点:

- map 中的键是稀疏的(范围 [0,2^64] 中的 +/- 10.000.000 个键- 值总是附加到列表的末尾-快速插入(如果可能，分摊 O(1))-按键顺序快速迭代。

我看过 trove、fastutil 等，但找不到使用基元的多图实现(只有法线贴图)

感谢任何帮助。

谢谢，格尔特-简

Answer 1

您是否考虑过使用原始 long -> Object-map 和原始 int-set 作为值自己实现多部分？