美文网首页
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

相关文章

  • 【16】 hashmap

    hashmap 1.7 和1.8的区别 hashmap全家桶 hashmap 源码解析 hashmap hashm...

  • HashMap 1.7 和1.8区别

    一、数据结构区别 HashMap 1.7 使用数组+链表HashMap 1.8 使用Node数组+链表+红黑树(当...

  • HashMap - 1.7 1.8区别

    HashMap 1.7/1.8中最大的区别就是: 1) 1.8中链表超过长度后使用红黑树; 2) 将1.7 中的H...

  • HashMap理解

    hashmap在jdk1.7和1.8上是有区别的,在1.7上是数组+链表的形式,在1.8上是数组+链表+红黑树的形...

  • 阿里1688一面面经

    1、自我介绍 2、讲讲能体现自己能力的项目经历 3、hashMap 1.7和1.8区别 4、hashmap是线程安...

  • Java 1.8 HashMap小结

    关于JDK1.6、1.7、1.8三个版本,HaspMap的实现是有区别的,特别是1.8,对hashmap的结构进行...

  • Java集合目录

    一、简述 二、原理分析 HashMap(JDK1.7) HashMap(JDK1.8)

  • hashmap 线程不安全原理,底层实现

    jdk1.7与jdk1.8中HashMap区别 JDK7,HashMap的结构很简单,基于一个数组以及多个链表的实...

  • 读HashMap源码做的笔记

    本文为jdk1.8源码。跟1.7最大的区别是引入了红黑树。1.8之前HashMap的数据结构为【数组-链表】 1...

  • Android HashMap 1.8 源码分析

    前言 HashMap 1.8 的数据结构是什么样子的 ? HashMap 1.7 和 1.8 插入数据有什么不同 ...

网友评论

      本文标题:HashMap - 1.7 1.8区别

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