Gee*_*Jan 5 java collections performance multimap
我正在使用Java中的int/long进行一些繁重的处理(构建逆索引).
我已经确定标准java.collections映射的(un)装箱占用了总处理时间的很大一部分.(与使用数组的类似实现相比,由于内存限制我无法使用它).
我正在寻找可以支持以下结构的快速第三方实现(或任何实现此类实现):
具有特征的地图:
地图中的键是稀疏的(范围为[0,2 ^ 64]的+/- 10.000.000个键 - 值始终附加到列表的快速插入的末尾(如果可能,则分摊O(1)) - 快速迭代按键顺序.
我看过trove,fastutil等,但找不到使用基元的多图实现(只有法线贴图)
任何帮助表示赞赏.
谢谢,Geert-Jan