jdk8 HashMap put方法里执行的动作

1.如果HashMap未被初始化,则初始化 

2.对key求Hash值(使用位未运算,效率高),然后再计算下标(使用取模运算%)

3.如果没有碰撞,直接放入桶中(数组中)

4.如果碰撞了,以链表的方式链接到后面

5.如果链表长度超过了阀值8且table数组长度至少为64,就把链表转成红黑树

6.如果链表长度低于6,就把红黑树转回链表

7.如果节点已经存在就替换旧值(因key是用set进行存储的)

8.如果桶满了(容量16*加载因子0.75),就需要resize(扩容2倍后重排)多线程环境下,调整大小会存在条件竞争,容易造成死锁,rehashing是一个耗时的过程 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

softwareDragon

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值