JDK 7 与 JDK8 中 HashMap 的实现

jdk 7 的 hashmap 的实现版本

hashmap 的底层数据结构是一个数组，数组中的每一项都是存放一个 Entry 。我们在 Hashmap 中存储的对象，其实存储到该数组中。

然后 map.put 

向 hashmap 中存储一组键值对时，他会根据 key 的 hashcode 的值，计算出应该出现的位置。该位置就是对象往数组中存放的位置。

如果该位置有对象，就会顺着链表，使用 equals 方法比较值是否相同，如果是 false ，该位置上的旧对象链接到新对象后面。

 

jdk 8 的 hashmap 的实现版本

这个版本中的 hashmap 的底层数据结构采用的是 位桶+链表/红黑树 。也是线程非安全。

当位桶的链表的长度达到某个阈值，这个链表就会转化成红黑树。

同一个 hash 值节点数 >8，就不再以单链表的方式存储，会被调整成一颗红黑树。

 

 

 

 

 

 

 

 

 

转载于:https://my.oschina.net/u/3973793/blog/3096615