HashMap面试原理梳理-简单一看就懂

hashMap原理：
hash表，说白了是个数组，默认长度是16，
对象的hashcode方法计算得到，hash码也就是数组的索引值，根据索引值找到对应的位置，如果对应位置没有对象，则直接存储，如果存在，equals比较两个对象，如果对象一样不予处理，如果不一样，则生成链表，后加的放在前面（这种情况称之为碰撞，尽量去避免）
那该如何避免碰撞？
1：可以将hashcode方法和equals方法写的严谨一点，对象相同，要计算出相同的hashcode值，equals比较相同的返回true
2：也可以使用加载因子，0.75，当到达这个范围时，进行扩容，并对所有的链表数据重新计算hashcode值，进行排序
3：（jdk1.8）数组+链表+红黑树，当碰撞的个数大于8，总元素大于64时，则转为红黑树，除了添加操作，别的效率都大于链表，