Java--JDK8与JDK7的HashMap区别--HashMap、TreeMap和LinkedHashMap的区别

比眉伴天荒 2022-09-17 03:14 115阅读 0赞

原文网址：[Java--JDK8与JDK7的HashMap区别--HashMap、TreeMap和LinkedHashMap的区别\_IT利刃出鞘的博客-CSDN博客][Java--JDK8_JDK7_HashMap_--HashMap_TreeMap_LinkedHashMap_IT_-CSDN]

# 简介 #

本文介绍Java的HashMap的一些对比：JDK8与JDK7中HashMap的区别，HashMap、TreeMap和LinkedHashMap的区别。

# JDK7与JDK8的HashMap区别 #

<table> 
 <tbody> 
  <tr> 
   <td><strong>项</strong></td> 
   <td><strong>JDK7</strong></td> 
   <td><strong>JDK8</strong></td> 
  </tr> 
  <tr> 
   <td><strong>数据结构</strong></td> 
   <td> <p>数组+链表。</p> <p>复杂度：O(n)</p> </td> 
   <td> <p>数组+链表+红黑树</p> <p>链表节点数大于8时，链表转为红黑树，复杂度降至O(logn）</p> </td> 
  </tr> 
  <tr> 
   <td><strong>插入位置</strong></td> 
   <td>插入链表头部</td> 
   <td>插入链表尾部</td> 
  </tr> 
  <tr> 
   <td><strong>hash算法</strong></td> 
   <td>复杂</td> 
   <td> <p>简单。</p> <p>红黑树效率高，提高查询效率的地方由红黑树实现，没必要像jdk7那么复杂。</p> </td> 
  </tr> 
  <tr> 
   <td><strong>扩容机制</strong></td> 
   <td>多线程可能导致：数据覆盖、读出为null、死循环</td> 
   <td>多线程可能导致：数据覆盖、读出为null。不会导致死循环（因为用了尾插）</td> 
  </tr> 
 </tbody> 
</table>

# Map区别 #

**相同点**

<table> 
 <tbody> 
  <tr> 
   <td><strong>项</strong></td> 
   <td><strong>HashMap/TreeMap/LinkedHashMap</strong></td> 
  </tr> 
  <tr> 
   <td><strong>类型</strong></td> 
   <td colspan="3">都属于Map；Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。</td> 
  </tr> 
  <tr> 
   <td><strong>线程安全性</strong></td> 
   <td colspan="3">都是线程不安全的</td> 
  </tr> 
 </tbody> 
</table>

**不同点**

<table> 
 <tbody> 
  <tr> 
   <td><strong>项</strong></td> 
   <td><strong>HashMap</strong></td> 
   <td><strong>TreeMap</strong></td> 
   <td><strong>LinkedHashMap</strong></td> 
  </tr> 
  <tr> 
   <td><strong>null</strong></td> 
   <td> <p>只允许一条记录的key值为Null(多条会覆盖);</p> <p>允许多条记录的Value为 Null。</p> </td> 
   <td>不允许key的值为null</td> 
   <td>key和value均允许为null</td> 
  </tr> 
  <tr> 
   <td><strong>数据结构</strong></td> 
   <td> <p>数组+链表+红黑树</p> <p>（put和get操作，基本上可以达到常数时间的性能）</p> </td> 
   <td> <p>红黑树。</p> <p>（get或put操作的时间复杂度是O(log(n))）</p> </td> 
   <td> <p>HashMap+双向链表</p> <p>此类是HashMap的子类。</p> </td> 
  </tr> 
  <tr> 
   <td><strong>按key排序</strong></td> 
   <td> <p>不支持。</p> <p>按照hashCode进行输出。</p> </td> 
   <td> <p><strong>支持排序</strong>。</p> <p>默认按key升序排序。可用Comparator自定义排序。</p> <p>用Iterator 遍历TreeMap时，结果是排过序的。</p> </td> 
   <td>不支持。</td> 
  </tr> 
  <tr> 
   <td><strong>按插入顺序存放</strong></td> 
   <td>不支持</td> 
   <td>不支持。</td> 
   <td> <p><strong>支持。</strong></p> <p>遍历时，按插入的顺序出结果。</p> </td> 
  </tr> 
 </tbody> 
</table>

# **其他网址** #

[jdk7与jdk8的HashMap区别\_cosuyo的博客-CSDN博客\_jdk7和jdk8的hashmap的区别][jdk7_jdk8_HashMap_cosuyo_-CSDN_jdk7_jdk8_hashmap]  
[HashMap在JDK7和JDK8中的区别 - 知乎][HashMap_JDK7_JDK8_ -]  
[JDK 7和JDK8中的HashMap的实现原理不同之处，以及JDK8中HashMap的优势之处\_菜鸟程序猿的博客-CSDN博客][JDK 7_JDK8_HashMap_JDK8_HashMap_-CSDN]  
[HashMap原理jdk7和jdk8的区别\_翻身咸鱼的博客-CSDN博客\_jdk7和8的hashmap区别][HashMap_jdk7_jdk8_-CSDN_jdk7_8_hashmap]

[Java--JDK8_JDK7_HashMap_--HashMap_TreeMap_LinkedHashMap_IT_-CSDN]: https://knife.blog.csdn.net/article/details/120958285
[jdk7_jdk8_HashMap_cosuyo_-CSDN_jdk7_jdk8_hashmap]: https://blog.csdn.net/mjb740074431/article/details/110948419
[HashMap_JDK7_JDK8_ -]: https://zhuanlan.zhihu.com/p/59250175
[JDK 7_JDK8_HashMap_JDK8_HashMap_-CSDN]: https://blog.csdn.net/zx2015216856/article/details/82597359
[HashMap_jdk7_jdk8_-CSDN_jdk7_8_hashmap]: https://blog.csdn.net/fst438060684/article/details/86499840

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap和LinkedHashMap区别应用

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是 HashMap HashTable LinkedHashMap

绝地灬酷狼/ 2022年12月03日 09:13/ 0 赞/ 156 阅读

相关 Java--JDK8与JDK7的HashMap区别--HashMap、TreeMap和LinkedHashMap的区别

原文网址：[Java--JDK8与JDK7的HashMap区别--HashMap、TreeMap和LinkedHashMap的区别\_IT利刃出鞘的博客-CSDN博客][Jav

比眉伴天荒/ 2022年09月17日 03:14/ 0 赞/ 116 阅读

相关 HashMap,LinkedHashMap,TreeMap的区别

Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据

青旅半醒/ 2022年08月12日 06:28/ 0 赞/ 224 阅读

相关 HashMap和LinkedHashMap、TreeMap的区别

一般情况下，我们用的最多的是HasMap,在Map中插入，删除和定位元素，HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输

Love The Way You Lie/ 2022年07月14日 15:53/ 0 赞/ 277 阅读

相关 HashMap和LinkedHashMap、TreeMap的区别

一般情况下，我们用的最多的是HasMap,在Map中插入，删除和定位元素，HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输

Bertha 。/ 2022年07月14日 15:53/ 0 赞/ 368 阅读

相关 HashMap和LinkedHashMap的区别

本人偷懒，此文原链接：[https://www.cnblogs.com/yuexzh/p/7486264.html][https_www.cnblogs.com_yuexzh_

逃离我推掉我的手/ 2022年05月23日 08:44/ 0 赞/ 205 阅读

相关 jdk1.7和jdk1.8中hashmap区别

![Center][] put操作： ![Center 1][] jdk1.7中的扩容插入 ![Center 2][]

今天药忘吃喽~/ 2022年05月22日 10:16/ 0 赞/ 196 阅读

相关 HashMap原理jdk7和jdk8的区别

文章目录一、hashMap的jdk1.7和jdk1.8区别 1、实现方式： 2、新节点插入到链表是的插入顺序不同 3、jd

ゝ一纸荒年。/ 2022年03月26日 05:54/ 0 赞/ 230 阅读

相关 HashMap,LinkedHashMap,TreeMap的区别

原文地址：http://blog.csdn.net/xin\_jmail/article/details/25975085 Map主要用于存储健值对，根据键得到值，因此不允许

旧城等待，/ 2022年03月19日 19:28/ 0 赞/ 281 阅读

相关 HashMap,LinkedHashMap,TreeMap的区别

Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可

怼烎@/ 2022年01月29日 13:49/ 0 赞/ 324 阅读