如何在java中包含大于整数空间的列表

Question

我在java中使用java.util.List来存储我的计算结果

如何存储大于最大整数的索引值？ （例如大）

Answer 1

简短的回答是，您将不会使用java.util.List接口。你将不得不实施其他的东西。

如果是我的程序，并且它不是针对某些特定的超级计算环境而定制的，那么我会认真考虑使用数据库而不是尝试在RAM中存储超过20亿个对象。

Answer 2

专门研究大型数据结构的FastUtil库有一个BigList类，其实现实际上使用了数组数组。 getter和setter获取索引的long参数。

  

使用fastutil 6，一组新的类可以很好地处理   大型集合：特别是大小超过2 ^ 31的集合。   大数组是由大量静态方法处理的数组数组   对它们起作用就像它们是64位的单维数组一样   索引和大列表提供64位列表访问。