ArrayList
默认长度0 添加第一个元素创建一个长度为10的数组
1.5倍扩容
HashMap
默认长度为16 加载因子0.75 2倍扩容
HashTable
线程安全
悲观锁 锁整张表
效率低
ConcurrentHashMap 1.7 1.8
1.7
大数组只能有16个 不能扩容
大数组记录小数组的地址值
小数组可以扩容
二次哈希
1.8
头结点作为锁对象
ArrayList
默认长度0 添加第一个元素创建一个长度为10的数组
1.5倍扩容
HashMap
默认长度为16 加载因子0.75 2倍扩容
HashTable
线程安全
悲观锁 锁整张表
效率低
ConcurrentHashMap 1.7 1.8
1.7
大数组只能有16个 不能扩容
大数组记录小数组的地址值
小数组可以扩容
二次哈希
1.8
头结点作为锁对象