Java数据结构，用于任意数量且大于整数的元素。MAX_VALUE

Question

有没有一种java数据结构可以存储任意数量的元素？为了简单起见，我们假设元素也是大整数。

从理论上讲，使用带有 BigInteger 索引的数组是可以的，因为设置和获取值将是唯一需要的操作。但是数组不能包含超过 Integer.MAX_VALUE。（甚至更少，具体取决于 VM 依赖者，请参阅此问题）。

要实现这样的数据结构，一个简单的（天真的）解决方案是从LinkedList创建一个数据结构，并具有一个外部BigInteger计数器。

大概是这样的:

class MyArray{

   private final BigInteger size;
   private final LinkedList<BigInteger> list;

   MyArray(BigInteger size){
      //ommited for simplicity
   }

   public BigInteger get(BigInteger index){
      //ommited for simplicity
      //traverse the LinkedList using a BigInteger counter and get the element
   }

   public void set(BigInteger index,BigInteger element){
       //ommited for simplicity. 
      //traverse the LinkedList using a BigInteger counter and set the element
   }

   public BigInteger getSize(){
       return size;
   }

}

但是，应该可以进行一些优化。例如，不初始化尚未设置或获取的元素，或缓存频繁请求的元素。从这个意义上说，Map 实现也可能是一个很好的实现。但是地图返回一个整数大小，我找不到关于地图是否可以处理超过 Integer.MAX_VALUE 的参考。我搜索了TreeMap和HashMap。有没有这种任意大小的数据结构可用？

其他一些限制。1-内存大小不受限制，但节省内存是一个优点。2-数据结构最好存储在内存中，因此不考虑数据库支持的解决方案。例如，也可以通过将值保存在数据库中，将元素的索引转换为String并用作String键来实现上述操作。

Answer 1

这个问题背后的动机是确定一个简单的解决方案，而不依赖于内存数据库中。例如，当 64 位数组是一个很好的解决方案时。内存数据库提供了更多可能不需要的功能，也许可以避免。

没有任何答案，我自己也没有找到一个容易实现且高效的解决方案，我认为使用内存数据库是最简单的方法。在维基百科中可以找到内存数据库的列表。