详细整理ArrayList、Hashtable、Vector、HashSet、HashMap初始大小、加载因子、扩容方式

最新推荐文章于 2025-02-11 12:00:00 发布

原创最新推荐文章于 2025-02-11 12:00:00 发布 · 3.9k 阅读

CC 4.0 BY-SA版权

文章标签：

10 篇文章

订阅专栏

本文详细介绍了Java集合框架中ArrayList、Vector、HashSet、HashMap及Hashtable的底层实现原理，包括它们的初始大小、加载因子、扩容方式等关键特性，并探讨了这些集合类在不同场景下的线程安全性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先，这三个概念说下。初始大小，就是创建时可容纳的默认元素个数；加载因子，表示某个阀值，用0~1之间的小数来表示，当已有元素占比达到这个阀值后，底层将进行扩容操作；扩容方式，即指定每次扩容后的大小的规则，比如翻倍等。

Class	初始大小	加载因子	扩容倍数	底层实现	Code	是否线程安全	同步方式
ArrayList	10	1	1.5倍	Object数组	int newCapacity = oldCapacity + (oldCapacity >> 1); ">>"右移符号，所以是除以2，所以新的容量是就的1.5倍 Arrays.copyOf 调用 System.arraycopy 扩充数组	线程不安全	-
Vector	10	1	2倍	Object数组	int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); capacityIncrement默认为0，所以是加上本身，也就是2*oldCapacity，2倍大小 Arrays.copyOf 调用 System.arraycopy 扩充数组	线程安全	synchronized
HashSet	16	0.75f	2倍	HashMap<E,Object>	add方法实际调用HashMap的方法put	线程不安全	-
HashMap	16	0.75f	2倍	Map.Entry	void addEntry(int hash, K key, V value, int bucketIndex) { if ((size >= threshold) && (null != table[bucketIndex])) { resize(2 * table.length); hash = (null != key) ? hash(key) : 0; bucketIndex = indexFor(hash, table.length); } createEntry(hash, key, value, bucketIndex); }	线程不安全	-
Hashtable	11	0.75f	2倍+1	Hashtable.Entry数组	int newCapacity = (oldCapacity << 1) + 1; if (newCapacity - MAX_ARRAY_SIZE > 0) { if (oldCapacity == MAX_ARRAY_SIZE) return; newCapacity = MAX_ARRAY_SIZE; }	线程安全	synchronized

最后补充，计算每次的扩容边界值的方式是：threshold = (int) Math.min(initialCapacity * loadFactor, MAXIMUM_CAPACITY + 1);