HashMap、HashTable以及ConCurrentHashMap异同比较

最新推荐文章于 2023-04-11 16:22:32 发布

᭄ꦿ　流年

最新推荐文章于 2023-04-11 16:22:32 发布

阅读量267

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45042315/article/details/107646998

版权

HashMap、HashTable和ConcurrentHashMap都是Java中的映射数据结构，HashMap非线程安全，允许null键值；HashTable线程安全，不接受null键值；ConcurrentHashMap采用锁分离技术，提供高并发性能。在多线程环境下，HashMap需手动同步，而ConcurrentHashMap通过段锁实现高效并发。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashMap

实现了Map接口，实现了将唯一键隐射到特定值上。允许一个NULL键和多个NULL值。非线程安全。

HashTable

类似于HashMap，但是不允许NULL键和NULL值，比HashMap慢，因为它是同步的。HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占。

ConcurrentHashMap

ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的Hashtable，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。

Hashtable 和 HashMap

1、不同点

这两个类主要有以下几方面的不同：

Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类。

在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。而在Hashtable中，无论是key还是value都不能为null。

这两个类最大的不同在于Hashtable是线程安全的，它的方法是同步了的，可以直接用在多线程环境中。而HashMap则不是线程安