java中的任意数组长度

Question

有没有办法在java中获取一个比整数数据类型支持的长度更长的数组？

我正在寻找可以使用Java中的大整数进行索引的东西，因为本机支持的数组长度远不如我实现的算法那么大。

Answer 1

这个库应该对你有用： http ： //fastutil.dsi.unimi.it/

它说：

“......还提供大型（64位）阵列......”

Answer 2

Int32为您提供17 8千兆字节的存储空间。 你有这么多记忆吗？

我认为你应该使用稀疏数组，即通过哈希的索引元素。 例如，只有HashMap<BigInteger,YourValueType>或者有一些像BigMemory和替代品的libs http://terracotta.org/products/bigmemory

Answer 3

您确定不必更改算法吗？ Integer.MAX等于2^31-1 ，即2147483647，每个int有4个字节，它给出了我们：8589934588字节的内存（8GB !!!）。