首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

JDK7 与 JDK8 中 HashMap 的实现

JDK7 与 JDK8 中 HashMap 的实现 转载自 Hosee 的文章 《JDK7与JDK8中HashMap的实现》 ---- 1....JDK7中的HashMap HashMap底层维护一个数组,数组中的每一项都是一个Entry。...JDK8中的HashMap 一直到JDK7为止,HashMap的结构都是这么简单,基于一个数组以及多个链表的实现,hash值冲突的时候,就将对应节点以链表的形式存储。...JDK7中HashMap采用的是位桶+链表的方式,即我们常说的散列链表的方式,而JDK8中采用的是位桶+链表/红黑树(有关红黑树请查看红黑树)的方式,也是非线程安全的。...这就是JDK7与JDK8中HashMap实现的最大区别。 接下来,我们来看下JDK8中HashMap的源码实现。 JDK中Entry的名字变成了Node,原因是和红黑树的实现TreeNode相关联。

49330
领券