HashSet，Vector，LinkedList的最大大小

这些结构没有指定的最大大小。

实际的实际大小限制可能在大约某个区域内

Integer.MAX_VALUE

• A

  HashSet

  在

  HashMap

  内部使用，因此其最大大小与
  • A

    HashMap

    使用的数组的大小始终是2的幂，因此它最多可以是2 30 = 1073741824个元素大（因为下一个2的幂要大于

    Integer.MAX_VALUE

    ）。
  • 通常 ，元素数最多是存储桶数乘以负载系数（默认为0.75）。 但是 ，当

    HashMap

    停止调整大小时，它 仍然 允许您添加元素，从而利用了每个存储区都是通过链接列表进行管理的事实。因此，

    HashMap

    /中元素的唯一限制

    HashSet

    是内存。
• A

  Vector

  内部使用的数组的最大大小恰好为

  Integer.MAX_VALUE

  ，因此它不能支持那么多元素
• A

  linkedList

  不 使用数组作为基础存储，因此不会限制大小。它使用没有内在限制的经典双向链表结构，因此其大小 仅 受可用内存的限制。请注意，

  linkedList

  如果

  Integer.MAX_VALUE

  a 大于，则会错误地报告大小，因为a使用

  int

  字段存储大小，并且返回类型

  size()

  也

  int

  为。

请注意，尽管

Collection

Collection

Integer.MAX_VALUE

size()

如果此集合包含多个

Integer.MAX_VALUE

元素，则返回

Integer.MAX_VALUE

。

请注意，虽然

HashMap

HashSet

linkedList

Integer.MAX_VALUE

size()

size

这使我相信在这种情况下其他操作 也不 是很明确。

所以我想说，将那些通用集合与 最多 元素一起使用是 安全的 。如果您 知道 需要存储更多存储空间，则应切换到实际支持此功能的专用集合实现。

Integer.MAX_VLAUE