一尘不染

HashSet,Vector,LinkedList的最大大小

java

什么是最大尺寸HashSetVectorLinkedList?我知道ArrayList可以存储超过3277000个数字。

但是,列表的大小取决于内存(堆)的大小。如果达到最大值,则JDK会抛出一个OutOfMemoryError

但我不知道中的元素数量的限制HashSetVectorLinkedList


阅读 235

收藏
2020-09-08

共1个答案

一尘不染

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

实际的实际大小限制可能在大约某个区域内Integer.MAX_VALUE(即2147483647,大约20亿个元素),因为这是Java中数组的最大大小。

  • A HashSetHashMap内部使用,因此其最大大小与
    • 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_VALUEa 大于,则会错误地报告大小,因为a使用int字段存储大小,并且返回类型size()int为。

请注意,尽管CollectionAPI
确实
定义了元素Collection多于a的Integer.MAX_VALUE行为。更重要的是它指出此size()文档

如果此集合包含多个Integer.MAX_VALUE元素,则返回Integer.MAX_VALUE

请注意,虽然HashMapHashSet并且LinkedList 似乎 支持多Integer.MAX_VALUE元素, 没有
那些实施size()这种方式方法(即它们只是让内部size字段溢出)。

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

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

2020-09-08