HashMap在JDK1.7和1.8版本的区别
JDK1.7
- 在JDK1.7中HashMap是以Entry数组来存储数据。
用key的hashcode取模来决定Key会被放在数组里的位置
如果hashcode相同,或者hashcode取模结果相同
那么这些Key会被定义到Entry数组的同一个格子里,这些Key会形成一个链表。
JDK1.8
1.在JDK1.8中HashMap是以Node数组来存储数据。
但是这个Node可能是链表结构,也可能是红黑树结构
但是如何插入的key和hashcode相同,也会被定义到node数组的格子里
如果同一个格子里的Key不超过8个,会用链表结构储存
如果超过了8个,那么会调用treefilBin函数,将链表转换为红黑树
那么即使hashcode相同,由于红黑树的特点查找某个特定元素,也只需要O(log n)的开销,也就是说get/put的操作时间复杂度最差也就只有o(log n)