美文网首页
HashMap - 1.7 1.8区别

HashMap - 1.7 1.8区别

作者: bluefantasy2017 | 来源:发表于2019-03-03 10:14 被阅读0次

    HashMap 1.7/1.8中最大的区别就是: 

    1) 1.8中链表超过长度后使用红黑树; 

    2) 将1.7 中的HashEntry改为了1.8中的Node; 但是他们的内部结构是一样的; 

    HashMap 线程不安全: rehash的时候回导致死循环: 

    hashMap在rehash的时候,将老的table的数据transfer到新的table的时候,如果多个线程并发,有可能导致出现环形链表,导致get的时候出现死循环. 详细细节可以参考: 

    https://coolshell.cn/articles/9606.html

    相关文章

      网友评论

          本文标题:HashMap - 1.7 1.8区别

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