List最多可以容纳多少数据？

Question

Java中java.util.List中最多可以添加多少数据？

ArrayList 有默认大小吗？

Answer 1

这取决于 List 实现。由于您使用 int 索引数组，因此 ArrayList 不能容纳超过 Integer.MAX_VALUE 元素。不过，LinkedList 并不以同样的方式受到限制，并且可以包含任意数量的元素。

编辑：我意识到这听起来像是对LinkedList的认可。但请注意，尽管它们没有理论容量限制，链接列表通常是一个较差的选择基于数组的数据结构，因为每个元素的内存使用量较高（这降低了列表的实际容量限制）和较差的缓存局部性（因为节点分布在整个 RAM 上）。如果您的项目数量多于数组所能容纳的数量，那么这绝对不是您想要的数据结构。

Answer 2

这取决于实现，但 List 接口未定义限制。

然而，该接口定义了 size() 方法，该方法返回一个 int。

返回此列表中的元素数量。如果此列表包含多个 Integer.MAX_VALUE 元素，则返回 Integer.MAX_VALUE。

因此，没有限制，但在达到 Integer.MAX_VALUE 后，列表的行为会发生一点

ArrayList（已标记）的支持由数组组成，并且受限于数组的大小 - 即 Integer.MAX_VALUE

Answer 3

Java中java.util.List中最多可以添加多少数据？

这与理论限制非常相似可以存储在 HashMap 中的键（对象）数量？

java.util.List 的文档没有明确记录对最大元素数量的任何限制。 < 的文档code>List.toArray 然而，声明...

返回一个数组，其中按正确顺序（从第一个元素到最后一个元素）包含此列表中的所有元素；
忠实地实现某些方法会遇到困难，例如

......所以严格来说，如果列表超过 2³¹-1 = 2147483647 个元素，则不可能忠实地实现此方法，因为这是最大可能的数组。

有些人会认为 size() 的文档...

返回此列表中的元素数量。如果此列表包含多个 Integer.MAX_VALUE 元素，则返回 Integer.MAX_VALUE。

...表明没有上限，但这种观点会导致许多不一致。请参阅此错误报告。

数组列表有默认大小吗？

如果您指的是ArrayList，那么我会说默认大小为 0。默认容量 em> 但是（可以插入的元素数量，无需强制列表重新分配内存）为 10。请参阅 默认构造函数。

ArrayList 的大小限制为 Integer.MAX_VALUE，因为它由普通数组支持。

Answer 4

java.util.List 是一个接口。列表可以容纳多少数据取决于您选择使用的 List 的具体实现。

通常，List 实现可以容纳任意数量的项目（如果您使用索引列表，则可能仅限于 Integer.MAX_VALUE 或 Long.MAX_VALUE）。只要你没有耗尽内存，列表就不会变得“满”或任何其他情况。

Answer 5

只要您的可用内存允许，就可以。除了堆之外，没有大小限制。

Answer 6

然而，该接口定义了 size() 方法，该方法返回一个 int。

Returns the number of elements in this list. If this list contains more than Integer.MAX_VALUE elements, returns Integer.MAX_VALUE.

因此，没有限制，但是在达到 Integer.MAX_VALUE 后，列表的行为会发生一些变化

ArrayList（已标记）由数组支持，并且受到数组大小的限制 - 即 Integer.MAX_VALUE

Answer 7

请参阅下面的 arraylist 代码，创建时默认它是 10
列表 l = new ArrayList();

   public class ArrayList<E> extends AbstractList<E> implements List<E>,
           Cloneable, Serializable, RandomAccess {

          private static final long serialVersionUID = 8683452581122892189L;

          private transient int firstIndex;

          private transient int lastIndex;

          private transient E[] array;

          /**
           * Constructs a new instance of {@code ArrayList} with ten capacity.
           */
          public ArrayList() {
              this(10);
          }

Answer 8

java 数组中的项目编号应从零开始。我认为我们可以访问 Integer.MAX_VALUE+1 项目。