HashMap 的实现原理

HashMap 的实现原理?

可以参考:

https://baijiahao.baidu.com/s?id=1589800850701839003&wfr=spider&for=pc

https://www.cnblogs.com/chengxiao/p/6059914.html#!comments

https://baijiahao.baidu.com/s?id=1618550070727689060&wfr=spider&for=pc

 

需要注意

  • JDK 1.8 的HashMap链表的长度超过了 8 ,链表将转化为红黑树
  • 发生 hash 碰撞时,JDK 1.7 会在链表头部插入,而 JDK 1.8 会在链表尾部插入
  • JDK 1.8 中,Entry 被 Node 代替


来一道刷了进BAT的面试题?

 

发布了335 篇原创文章 · 获赞 1435 · 访问量 150万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览