Java集合

	线程安全	性能差异	允许空值	继承结构	迭代器类型
hashMap	❌	单线程环境下优于hashTable	1个nul key，多个null值	AbstractMap，Map的实现类	快速失败的Iterator
hashTable	✅synchronized	低于hashMap	不允许null key和值	Dictionary	弱一致性的Enumerator

ConcurrentHashMap是HashTable的替代方案。通过分段锁提高了并发性能，读无锁，写使用局部分段锁

ConcurrentHashMap和HashTable的区别

ConcurrentHashMap 和 Hashtable 的区别是什么？ - Java 集合面试题 - 面试鸭 - 程序员求职面试刷题神器

都是线程安全的哈希表实现

hashtable：使用单一的synchronized锁对整个哈希表进行同步，效率低下

ConcurrentHashMap：CAS + synchronized 实现，如果node为空，使用cas将数据插入节点，如果不为空，使用synchronized锁定node的头节点

hashset和hashmap的区别

Java 中的 HashSet 和 HashMap 有什么区别？ - Java 集合面试题 - 面试鸭 - 程序员求职面试刷题神器

hashset内部使用hashmap实现，hashset中的元素实际存储在hashmap的key中，value都是一个常量对象PRESENT

CopyOnWriteArrayList和Collections.synchronizedList()的区别

Java 的 CopyOnWriteArrayList 和 Collections.synchronizedList 有什么区别？分别有什么优缺点？ - Java 集合面试题 - 面试鸭 - 程序员求职面试刷题神器

Java 中的 CopyOnWriteArrayList 是什么？ - Java 集合面试题 - 面试鸭 - 程序员求职面试刷题神器

CopyOnWriteArrayList

线程安全的List实现，特性：写时复制

增删改操作会复制一个新的底层数组。读操作不加锁（volatile 修饰的数组），写操作加锁

合适读多写少

Collections.synchronizedList()

一个包装方法，将任何List转换为线程安全的版本，对增删改查使用synchronized进行同步，保证线程安全

适合临时转换为线程安全的List使用

ArrayList扩容机制

Java ArrayList 的扩容机制是什么？ - Java 集合面试题 - 面试鸭 - 程序员求职面试刷题神器

默认大小10，超过当前容量，触发扩展机制，创建新数组大小为原来的1.5倍（int newCapacity = oldCapacity + (oldCapacity >> 1);）使用copyOf()将原数组复制到新数组

HashMap的扩容机制

Java 中 HashMap 的扩容机制是怎样的？ - Java 集合面试题 - 面试鸭 - 程序员求职面试刷题神器

假设有一个 1G 大的 HashMap，此时用户请求过来刚好触发它的扩容，会怎样？让你改造下 HashMap 的实现该怎样优化？ - 后端场景面试题 - 面试鸭 - 程序员求职面试刷题神器

基于负载因子决定。默认为0.75

默认扩容原大小的2次方，即2倍

在扩容时，并不是所有元素都需要重新计算哈希码。由于数组长度变为原来的两倍，新的数组索引计算方式为：

int newIndex = (newTable.length - 1) & hash;

对于原来的哈希值hash，如果(hash & oldCap) == 0，那么在新数组中的索引位置不变；如果(hash & oldCap)!= 0，那么在新数组中的索引位置是原来的索引位置加上旧数组的容量。

这是因为数组长度翻倍后，新的索引计算实际上是在原来的基础上增加了一位判断。例如，假设原来数组长度为 8（二进制为1000），新数组长度为 16（二进制为10000）。原来的索引计算是hash & 0111，新的索引计算是hash & 1111。如果hash的第 4 位（从右往左，第 0 位是最低位）为 0，那么新的索引与原来相同；如果第 4 位为 1，那么新的索引就是原来的索引加上 8。