我正在使用 Java 中的整数/长整数进行一些繁重的处理(构建逆向索引)。
我确定标准 java.collections 映射的(取消)装箱占用了总处理时间的很大一部分。 (与使用数组的类似实现相比,由于内存限制我无法使用)。
我正在寻找可以支持以下结构的快速第 3 方实现(或与此相关的任何实现):
map 具有特点:
- map 中的键是稀疏的(范围 [0,2^64] 中的 +/- 10.000.000 个键 - 值总是附加到列表的末尾 -快速插入(如果可能,分摊 O(1)) -按键顺序快速迭代。
我看过 trove、fastutil 等,但找不到使用基元的多图实现(只有法线贴图)
感谢任何帮助。
谢谢, 格尔特-简
最佳答案
您是否考虑过使用原始 long -> Object-map 和原始 int-set 作为值自己实现多部分?
关于java - 具有良好(插入,迭代)性能特征的Java中的原始多图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1722128/