是否有比Java List更长的内容？
作者：互联网
我似乎无法找到最大长度为long的最大值的Java List.
这样的清单存在吗？
如果是的话,在哪里？
解决方法:
正如@afsantos所说,由于Java数组的限制,ArrayList类本质上仅限于Integer.MAX_VALUE条目.
LinkedList没有这个限制,但它(但仍然)昂贵：
>每个条目都会产生2个引用的内存开销加上对象头的大小…与基于数组的表示的一个引用相比.
>与基于阵列的列表的O(1)相比,索引是O(N)操作.
以下是Java库的链接,该库使用直接映射内存和/或元素编码支持大量内存中集合：
> http://code.google.com/p/vanilla-java/wiki/HugeCollections
那里可能还有其他选择.
人们还可以设想使用数组数组而不是单个数组的常规数组列表的“大”变体.但是如果允许插入到列表的中间,则实现O(1)查找变得困难/昂贵. (这可能就是为什么我找不到谷歌的例子……)
标签：maxlength,java,long-integer,arraylist 来源： https://codeday.me/bug/20191002/1841238.html