美文网首页
hashmap - 草稿 - 草稿

hashmap - 草稿 - 草稿

作者: 琼花落尽lxn | 来源:发表于2018-05-23 19:36 被阅读0次

1.JDK1,8为什么要变成红黑树

同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低。而JDK1.8中,HashMap采用位桶+链表+红黑树实现,当链表长度超过阈值(8)时,将链表转换为红黑树这样大大减少了查找时间。

2.默认桶的个数16,最大为2的30次方

3.坐标计算

hashmap - 草稿 - 草稿

相关文章

网友评论

      本文标题:hashmap - 草稿 - 草稿

      本文链接:https://www.haomeiwen.com/subject/tvrdjftx.html