HashMap、Hashtable、TreeMap、LinkedHashMap、IdentityHashMap、ConcurrentHashMap和WeakHashMap的区别

最新推荐文章于 2023-03-29 23:12:02 发布

扶公瑾以苏

最新推荐文章于 2023-03-29 23:12:02 发布

阅读量1.3k

点赞数 2

分类专栏：后端文章标签： HashMap Hashtable TreeMap LinkedHashMap WeakHashMap

本文链接：https://blog.csdn.net/qq_36470686/article/details/84677033

版权

本文介绍了Java中的HashMap、Hashtable、TreeMap、WeakHashMap、LinkedHashMap、IdentityHashMap和ConcurrentHashMap的区别。HashMap是非线程安全且允许空键值，而Hashtable则是线程安全但不允许空键值。WeakHashMap的键是弱引用，易被垃圾回收。TreeMap是有序的，基于红黑树实现。LinkedHashMap保持插入顺序，而IdentityHashMap使用`==`判断键是否相等。ConcurrentHashMap采用分段锁实现线程安全。

摘要由CSDN通过智能技术生成

一、Map概述

java为数据结构中的映射定义了一个接口java.util.Map;它有三个实现类,分别是HashMap、Hashtable 和TreeMap.

Map是用来存储键值对的数据结构，在数组中通过数组下标来对其内容进行索引的，而在Map中，则是通过对象来进行索引，用来索引的对象叫做key，其对应的对象叫value。

二、类图

注：以下说的无序的意思是指不会记录插入的顺序，也不会根据特定规则进行排序

三、HashMap和Hashtable的区别

Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。由于HashMap与Hashtable都采用了hash法进行索引，因此二者具有许多相似之处，它们主要有如下的一些区别：

1.HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）（但需要注意，最多只允许一条记录的键为null，不允许多条记录的值为null），而Hashtable不允许。

2. HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

3.Hashtable的方法是同步的，这个类中的一些方法加入了synchronized关键字，保证了Hashtable中的对象是线程安全的。而HashMap不支持线程的同步，所以它不是线程安全的。在多个线程访问Hashtable时，不需要开发人员对它进行同步，而对于HashMap，开发人员必须提供额外的同步机制。所以，就效率来言，HashMap可能高于Has