HashMap实现原理

HashMap的数组结构

底层使用hash表数据结构，即数组和链表或红黑树

1，当我们往HashMap中put元素时，利用key的hashcode重新计算出当前对象的元素在数组中的下标

2，储存时，如果出现hash值相同的key，会有两种情况

a.如果key相同，则覆盖原始值 比入第一次存储的key是name第二次还是name，那么第二个会去覆盖第一次的value值

b.如果key不同（出现冲突的话），则将当前的key-value放入到链表或者红黑树中（链表的长度大于8，且数组长度大于64转换为红黑树）

3，获取数据时，直接找到hash值对应的下标，再进一步判断key是否相等，从而找到对应值。

如果是链表需要遍历链表，如果是红黑树需要去红黑树查找对应的值

jdk1.7和1.8有什么区别

 

jdk1.8之前采用的是拉链法。（也就是创建一个链表数组，数组中的每一格就是一个链表，如有hash冲突，则将冲突的值加到链表中）jdk1.8在解决hash冲突是有变化，当链表长度大于8时并且长度达到64时将链表转化为红黑树用来减少搜索时间，扩容时，红黑树拆分成树的结点数小于等于临界值6个，则退化成6链表