Hashmap实现原理

 

HashMap 线程不安全

loadFacter 负载因子，默认值为0.75

threshold = 数组长度 * 负载因子loadFactor

HashMap默认容量 initial_capacity ：16

HashMap数组部分称为哈希桶

当链表长度大于等于8时，

链表数据将以红黑树的形式进行存储，当长度降到6时，转成链表

输入数据计算方法hash（key。hashcode）&（table.length-1）

8(16) =>9(32) => 10(64) =>11(tree)