面试-集合

hashMap

扩容

大于当前容量0.75，扩容成2倍。创建一个新空数组，重新hash

初始容量

16
链表大于8转换为红黑树，小于6退化为链表

index

index = HashCode（Key） & （Length- 1）
index的结果等同于HashCode后⼏位的值。
只要输⼊的HashCode本身分布均匀，Hash算法的结果就是均匀的

hashTable

在很多方法上加锁，比如get
Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。
Hashtable 初始容量为：11，负载因⼦默认都是：0.75。
HashMap 扩容规则为当前容量翻倍，Hashtable 扩容规则为当前容量翻倍 + 1。