具有良好（插入，迭代）性能特点Java原始多重映射

Question

我正在使用int /多头一些Java中重处理（建筑物逆指数）。

我已判定的标准java.collections地图（未）拳击花费的总处理时间的很大一部分。 （使用数组，我无法使用由于存储器约束相比一个类似的实现）。

我在寻找一个快速的第三方实施（或全部该问题的任何实现），可以支持以下结构：

地图 与特性：

在地图-keys稀疏（在范围+/- 10.000.000键[0,2 ^ 64] - 值总是添加到列表的末尾 -fast刀片（摊销O（1）如果可能的话） -fast迭代的关键阶。

我已经看了宝库，fastutil等，但无法找到使用原语多重映射实现（仅法线贴图）

任何帮助表示赞赏。

谢谢， 吉尔特-扬

Answer 1

你考虑使用原始长自己执行多部分 - >对象的地图和原始INT-设定为值

？

Answer 2

关于谷歌集合库是什么？ http://code.google.com/p/google-collections/