乐趣区

关于java:Java-8-中-HashMap-到底有啥不同

作者:废物大师兄 \
起源:www.cnblogs.com/cjsblog/p/8207211.html

JDK1.8 中的 HashMap 实现跟 JDK1.7 中的实现有很大差异。

上面剖析 JDK1.8 中的实现,次要看 put 和 get 办法。

构造方法的时候并没有初始化,而是在第一次 put 的时候初始化

putVal 办法的次要逻辑是这样的:

1、如果数组还没有初始化(数组长度是 0),则先初始化

2、通过 hash 办法计算 key 的 hash 值,进而计算失去应该搁置到数组的地位

3、如果该地位为空,则间接搁置此处

4、如果该地位不为空,而且元素是红黑树,则插入到其中

5、如果是链表,则遍历链表,如果找到相等的元素则替换,否则插入到链表尾部

6、如果链表的长度大于或等于 8,则将链表转成红黑树

1、计算 hash 求地位

2、看第一个元素是不是要找的,是则返回,否则遍历

扩容就是将旧数组的元素挪动到新数组。

总结:

1、HashMap 底层是用数组 + 双向链表 + 红黑树实现的

2、插入元素的时候,首先通过一个 hash 办法计算失去 key 的哈希值,进而计算出待插入的地位

3、如果该地位为空,则直接插入(包装成 Node)

4、如果该地位有值,则顺次遍历。比拟的规定是,hash 值雷同,key 值相等的元素视为雷同,则用新值替换旧值并返回旧值。

5、如果该地位的元素是红黑树结构,则同理,查找,找到则替换,没找到则插入。

划重点:

JDK1.8 中 HashMap 与 JDK1.7 中有很多中央不一样

1、1.8 中引入了红黑树,而 1.7 中没有

2、1.8 中元素是插在链表的尾部,而 1.7 中新元素是插在链表的头部

3、扩容的时候,1.8 中不会呈现死循环,而 1.7 中容易呈现死循环,而且链表不会倒置
近期热文举荐:

1.600+ 道 Java 面试题及答案整顿(2021 最新版)

2. 终于靠开源我的项目弄到 IntelliJ IDEA 激活码了,真香!

3. 阿里 Mock 工具正式开源,干掉市面上所有 Mock 工具!

4.Spring Cloud 2020.0.0 正式公布,全新颠覆性版本!

5.《Java 开发手册(嵩山版)》最新公布,速速下载!

感觉不错,别忘了顺手点赞 + 转发哦!

退出移动版