blackblackline

Java攻城狮

人生如浩瀚海洋，愿你我能乘风破浪。

赞

0

|

搜索文章

面试必问系列之你必须知道的HashMap扩容

相信很多小伙伴看到e.hash & oldCap这句话很费解，但相信看了下面的例子后，小伙伴们就能明白了。通过这样一对比，大家发现没有，容量扩大一倍后计算位置与旧tab的索引index存在一定联系。在扩容的时候通过这种方式，将一个链表合理的拆分成为了两部分，还省去了重新计算…

5年前
309
点赞
2

HashMap put操作都发生了什么，你真的知道吗？

大家都知道，HashMap 的底层在 JDK 1.7 的时候为数组+链表，在JDK 1.8的时候为数组+链表+红黑树。那么当我们在向HashMap中添加元素时，HashMap里面究竟发生了什么呢？让我们一起来一探究竟吧！ 6.插入成功后，判断size是否超过了阈值(当前容量*负…

5年前
3.3k
点赞
评论

个人成就

文章被阅读 3,591

加入于

2019-12-03