ArrayList、Vector、HashSet、HashMap、HashTable的初始大小、加载因子、扩容倍数、底层数据结构

Class	初始大小	加载因子	扩容倍数	底层数据结构	Code	是否线程安全	同步方式
ArrayList	10	1	1.5倍	数组	int newCapacity = oldCapacity + (oldCapacity >> 1); ">>"右移符号，10右位移1位得5 Arrays.copyOf 调用 System.arraycopy 扩充数组	线程不安全	-
Vector	10	1	2倍	数组	int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); capacityIncrement默认为0，所以是加上本身，也就是2*oldCapacity，2倍大小 Arrays.copyOf 调用 System.arraycopy 扩充数组	线程安全	synchronized
HashSet	16	0.75	2倍	Hash散列表	add方法实际调用HashMap的方法put	线程不安全	-
HashMap	16	0.75	2倍	Hash散列表	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.75	2倍+1	Hash散列表	int newCapacity = (oldCapacity << 1) + 1; if (newCapacity - MAX_ARRAY_SIZE > 0) {     if (oldCapacity == MAX_ARRAY_SIZE)         return;     newCapacity = MAX_ARRAY_SIZE; }	线程安全	synchronized

本文地址：https://blog.csdn.net/weixin_44900158/article/details/109560738