美文网首页
hashmap从1.6到1.8

hashmap从1.6到1.8

作者: 炫迈哥 | 来源:发表于2017-04-19 21:34 被阅读0次

    modCount变成了非volatile得

    为神马呢?因为hashmap本身就是以线程安全为目的设计的类,就是单线程使用的类,volatile作用不大,而且徒增一些读写开销!!

    原来的拉链变成了红黑树,极端情况下的查找时间复杂度由O(n)变成了O(lgn)

    key为null的元素,放在独立的属性里。以前是默认放在第一个拉链中。

    增加一个加hashSeed的东西增加了hash随机性!

    相关文章

      网友评论

          本文标题:hashmap从1.6到1.8

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