HashMap、Hashtable和ConcurrentHashMap的区别

并发集合：HashMap, HashTable与ConcurrentHashMap解析

最新推荐文章于 2024-03-22 16:37:33 发布

原创最新推荐文章于 2024-03-22 16:37:33 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

工程技术同时被 2 个专栏收录

7 篇文章

订阅专栏

Java

4 篇文章

订阅专栏

HashMap

线程不安全的，不保证存储顺序

HashTable

线程安全的，但是采用锁的方式，效率上会比较慢

ConcurrentHashMap

+利用HashMap的存储方式（数组内嵌套链表，散列表），采用分段锁的方式，兼顾了线程安全与效率

TreeMap

采用二叉树存储

LinkedHashMap

保证存储的先后顺序

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Li Mingming

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

详解HashMap、Hashtable和ConcurrentHashMap的区别

weixin_66046886的博客

03-08

623

本篇博客博主将详细地解释HashMap、Hashtable和ConcurrentHashMap的区别，坐好板凳发车啦~~在多线程使用哈希表，本身就不是线程安全的；和。

【JAVA】经典面试题：HashMap，Hashtable和ConcurrentHashMap三者之间的区别！！！

weixin_67539933的博客

04-18

1013

本篇的内容是围绕哈希表来展开的，主要是通对HashMap，HashTable，ConcurrentHashMap三者的特点去了解这它们之间的区别以及运用场景

参与评论您还未登录，请先登录后发表或查看评论

[Map]-1-Hashtable、HashMap、TreeMap有什么不同

Franco的博客

05-31

1097

Map 是广义 Java 集合框架中的另外一部分，HashMap 作为框架中使用频率最高的类型之一，它本身以及相关类型自然也是面试考察的热点。今天我要问你的问题是，对比 Hashtable、HashMap、TreeMap 有什么不同？谈谈你对 HashMap 的掌握。典型回答Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型...

Hashtable、HashMap、TreeMap有什么区别？

兴国-为梦想而战

09-02

9552

Map是java广义集合框架的另外一部分，其中HashMap又是使用频率最高的类型之一。所以HashMap本身和相关类型也是经常在面试中被提问。一般可以回答的内容主要是基本特征、数据结构、HashMap的设计，其他可以问的问题可以更多，大多为HashMap的源码，hash算法等。典型回答： Hashtable、HashMap、TreeMap都实现了Map接口，使用键值对的形式存储数据和...

Hashtable，HashMap，TreeMap 区别？

qq_50353895的博客

09-28

304

前言: java为数据结构中的映射定义了一个接口java.Util.Map,而Hashtable、HashMap、TreeMap就是它的实现类。Map是将键映射到值的对象,一个映射不能包含重复的键;每个键只能映射一个值。 HashMap HashMap是一个最常用的Map,它根据键的HashCode值储存数据,根据键值可以直接获取到它的值,具有很快的访问速度。HashMap最多只允许一条记录的键值为null;但是允许多条记录的值为null。因为如果相同,新的key,value将覆盖掉旧的。HashMap不支

对比Hashtable、HashMap、TreeMap有什么不同？

Qianyingqwer的博客

09-15

174

对比Hashtable、HashMap、TreeMap有什么不同？ Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap 是应用更加广泛的哈希表实现，行为上大致上与 HashTable 一致，主要区别在于 HashMap 不是同步的，支持 null 键和值等。通常情况

HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap

最新发布

weixin_45967584的博客

03-22

1070

HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap、源码、线程安全、并发、去重、自定义排序、顺序插入，顺序访问、节点、迭代、遍历

HashMap、Hashtable和ConcurrentHashMap常见面试题汇总

北鹤M的代码手账

08-14

1058

Hashtable和ConcurrentHashMap区别 1. 锁粒度不一样。Hashtable是 synchronized 全局一把锁；ConcurrentHashMap在1.7及之前版本中采用Segment分段锁，将一个ConcurrentHashMap分成16段分别上锁，在1.8及之后版本并发控制使用 synchronized 和 CAS锁来操作。 2. 底层实现不一样。Hashtable底层采用数组 + 链表实现；ConcurrentHashMap在1.7及之前版本中采用分段数组 + 链表实

多线程使用HashMap,HashMap和HashTable和ConcurrentHashMap区别（面试题常考），硬盘IO,顺便回顾volatile

weixin_72953218的博客

08-31

849

像是office等生产力软件，都有生产临时文件功能，这个临时文件就自动存储了你当前的编辑状态，如果有人word长期不保存，突然断电关机，此时你在进行重启，由于刚才是非正常关闭，临时文件来不及删除是仍然存在的，office启动就能知道上次是异常关闭，就会提醒你是否要从之前的临时文件恢复未保存的结果。3.写操作进行了加锁（链表级）读操作，不加锁了就——如果有一个线程读，一个线程写会有问题吗，最多就是修改的一瞬间，读到一个旧版本/新版本的数据，不确定而已，通过一些精密的操作，保证不会读“半个数据”（有新有旧）

HashMap HashTable TreeMap的区别

萧默

10-30

659

1.HashMap HashTable 是基于hash表实现的，而Treee

Java集合中HashMap、TreeMap和HashTable区别是什么？

冰冻非一日之寒

04-17

3967

一、说到三者的区别首先要说一下集合和数组的区别是什么： 1.长度上的区别：集合的长度是可变的，而数组的长度是不可变； 2.内容上的区别：数组可以是基本数据类型的数据，也可以是引用数据类型的数据；而集合只能是引用数据类型数据； 3.元素内容上的区别：数组只能存储同一种数据类型；而集合可以存储不同数据类型（其实集合一般情况下也是存储同一种数据类型）；二、Java集合常见的接口和实现类有哪...

HashMap和Hashtable,TreeMap的区别

dengit_w的博客

09-13

1665

1.HashMap和Hashtable以及TreeMap都实现了Map接口； 2.HashMap和TreeMap是非线程安全的，而Hashtable是线程安全的，因为Hashtable里的方法使用Synchronize关键字修饰的； 3.因为HashTable使用了Synchronize关键字修饰，其性能比较差；而且HashMap中的key和value值都能为null值Hashtable中的ke

HashMap LinkedHashMap Hashtable TreeMap 的区别，面试时如何回答

杜盟恩的博客

02-26

210

java为数据结构中的映射定义了一个接口java.util.Map，四个实现类分别是：HashMap Hashtable LinkedHashMap TreeMap 。 Map的实现类，键不允许重复，键重复时值就会被覆盖；值允许重复。 HashMap： 1.最多允许一条键为NULL,允许多条值为NULL。 2.插入、遍历无序；。 4.遍历速度有容量有关，而不是实际数据条数。 5不支持线程同步（线程不安全），多个线程写hashMap，可能导致数据不一致。 6.可使用Collections的synchroni

HashMap，TreeMap，HashTable的区别

weixin_42935566的博客

07-16

263

都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap 是应用更加广泛的哈希表实现，行为上大致上与 HashTable 一致，主要区别在于 HashMap 不是同步的，支持 null 键和值等。通常情况下，HashMap 进行 put 或者 get 操作，可以达到常数时间的性能，所以它是绝大部分利用键值对存取场景的首选，

Hashtable、HashMap、TreeMap的区别

可小辉的博客

09-26

333

HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。不过它们都同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。存储的内容是基于key-value的键值对映射，不能有重复的key，而且一个key只能映射一个value。HashSet底层就是基于HashMap实现的。 Hashtable的key、value都不能为null；HashMap的key、value可以为null，不过只能有一个key为null，但可以有.

HashMap和Hashtable以及TreeMap的区别

u013385362的博客

05-02

409

转载地址：https://blog.youkuaiyun.com/horero/article/details/53737576相同点：都实现了Map接口，都是轻量级的实现。两者采用的Hash算法几乎一样，所以性能不会有很大的差异。1.语法上面的区别：1）HashMap允许键值为空，Hashtable不允许。2）HashMap包含了containsvalue和containsKey，不包含有contains。...

HashMap和HashTable和ConcurrentHashMap的区别

01-06

HashMap、Hashtable和ConcurrentHashMap是Java中常用的三种Map实现类，它们之间有以下区别： 1. 线程安全性： - HashMap是非线程安全的，多个线程同时对HashMap进行操作可能会导致数据不一致的问题。 - Hashtable是线程安全的，它的方法都是同步的，可以在多线程环境下使用，但是同步操作会影响性能。 - ConcurrentHashMap是线程安全的，它通过分段锁（Segment）实现了并发访问，不同的线程可以同时对不同的段进行操作，提高了并发性能。 2. 同步性： - HashMap不是同步的，不保证线程安全。 - Hashtable是同步的，保证线程安全，但是同步操作会影响性能。 - ConcurrentHashMap是同步的，但是通过分段锁实现了更细粒度的同步，不同的线程可以同时对不同的段进行操作，提高了并发性能。 3. 速度： - HashMap的性能比Hashtable要好，因为Hashtable的方法都是同步的，会影响性能。 - ConcurrentHashMap在并发环境下的性能比Hashtable要好，因为它通过分段锁实现了更细粒度的同步。总结起来，HashMap是非线程安全的，性能较好；Hashtable是线程安全的，但性能较差；ConcurrentHashMap是线程安全的，并且在并发环境下性能较好。