Java省时稀疏一维数组( double )

Question

我需要一个高效的 Java 结构来操作非常稀疏的 double vector :基本的读/写操作。我用HashMap实现了但是访问太慢了。我应该使用其他数据结构吗？您推荐任何免费的库吗？

寻找一些和平的建议:)

非常感谢，

玛丽

Answer 1

HashMap 是正确的选择。应该不慢。通过分析器运行代码以查看所有时间都花在哪里，然后进行相应的优化。如果您需要优化代码的提示，请在此处发布示例，以便我们帮助解决特定问题。

[编辑] 根据索引的大小，您可以使用 Integer.valueOf(int) 中的技术来缓存装箱对象。但这仅在您创建大量 map 且索引处于有限范围内时才有效。

或者您可以尝试 commons-lang 中的 IntHashMap 。使用起来有点困难(它是包私有(private)的)，但你可以复制代码。

最后，您可以使用自己的基于 int 的 HashMap 实现，并针对您的情况优化值查找。