面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别

最新推荐文章于 2024-08-23 00:00:00 发布
最新推荐文章于 2024-08-23 00:00:00 发布
阅读量97 收藏
点赞数

HashMap是线程不安全的
ConcurrentHashMap是线程安全的
HashTable是线程安全的

HashMap是数组加链表的方式实现的，根据传递过来的key获取这个key的hash值，然后通过一些运算，获取这个key的索引位置，将该值放在这个索引的链表集合里面，查询的时候也是这样先拿到索引位置，然后去链表集合里面去获取。

HashTable
HashTable也是通过数组加链表的方式实现的，但是他实现同步的方式是锁住整个Hash表，效率很慢

ConcurrentHashMap也是通过数组加链表的方式实现的，这些链表集合里面存在一些分段锁的操作，达到数据一致性，锁的实现是通过引入 Segment然后实现的分段锁
 

新建先生的威宁剑
关注
经典面试问题：HashMap、HashTable、ConcurrentHashMap的区别？
CYK_byte的博客
09-26 970
ConcurrentHashMap相对于HashTable做出了一些优化和改进：对读方式没有加锁（但使用了volatile保证从内存中读取数据），只对写操作使用synchronized进行加锁，但不是对整个对象进行加锁，而是对每个哈希桶进行加锁；扩容的时候，旧数组和新数组会同时存在一段时间，每次操作哈希表的时候都会把旧内存的一些元素搬运到新数组中，直到全部搬运完才释放旧数组的空间（查询元素时，旧和新一起查；put元素时，发现负载因子超过阈值，就会触发扩容——申请一个更大的数组，然后讲旧数据搬运到新数组上；
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 545
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
HashMap是线程安全的吗？有什么线程安全的方法
siyue521的博客
07-06 9655
总结 HashMap在并发场景中不是线程安全的。比如A希望插入一个key-value对到HashMap中，当获取到对应的链表结点位置时，此时线程A的时间片用完了，而此时线程B被调度得以执行，可能线程B占用了A计算得到的位置，插入了数值。而线程A被切换回来的时候，不知道B已经插入了元素，仍然将元素插入此前计算好的位置，这样就会将B线程的插入记录覆盖掉了，这对应了多线程的put可能导致元素的丢失； JDK1.7 当扩容的时候，存在 Entry 链死循环和数据丢失问题（线程1的put和线程2的get并发，可能导致
【Java 基础】HashMap 是线程安全的吗？那线程安全的 Map 有哪些？
激流丶的博客
06-07 2248
HashMap 是非线程安全的，因为它不是同步的，多个线程同时对 HashMap 进行操作可能会导致数据不一致的问题。
HashMap是线程安全的吗？为什么呢？
最新发布
我从不打没有准备的仗！
08-23 1216
HashMap是线程安全的吗？为什么呢？
hashmap是线程安全的吗
qq_63431773的博客
08-23 850
hashmap不是线程安全的，往往在写程序时需要通过一些方法来回避，JDK原生提供了2种方式让HashMap支持线程安全。
HashMap线程安全吗？
Java
02-22 5853
HashMap是非线程安全的，如果在多线程环境下，可以使用HashTable，HashTable中所有CRUD操作 都是线程同步的，同样的，线程同步的代价就是效率变低了。 再Java 5以后，有了一个线程安全的HashMap——ConcurrentHashMap，ConcurrentHashMap相对 于HashTable来说，ConcurrentHashMap将hash表分为16个桶（默认值），诸如get,put,remove等常 用操作只锁当前需要用到的桶。试想，原来只能一个线程进入，现
HashMap 线程安全问题
热门推荐
Be yourself.
03-21 2万+
前言 我们紧接着上节ArrayList 线程安全问题讲下HashMap的线程安全问题. 之前看书,书中经常会提及.HashTable是线程安全的,HashMap是线程非安全的.在多线程的情况下, HashMap会出现死循环的情况.此外,还会推荐使用新的JUC类 ConcurrentHashMap. 今天,我们就将这些幺蛾子一网打尽. 本章, 将主要描述"为什么HashMap是非线程安全的? Has...
【JAVA】经典面试题：HashMap，Hashtable和ConcurrentHashMap三者之间的区别！！！
weixin_67539933的博客
04-18 832
本篇的内容是围绕哈希表来展开的，主要是通对HashMap，HashTable，ConcurrentHashMap三者的特点去了解这它们之间的区别以及运用场景
2023 Java面试必备：HashMap与HashTable深度解析
HashMap和HashTable的区别** HashMap是非线程安全的，它允许空键值，而HashTable是线程安全的，不允许空键值。由于其效率问题，HashTable已经被淘汰，推荐使用ConcurrentHashMap代替。HashMap在迭代过程中，如果...
面试题总结——HashMap与ConcurrentHashMap
xiaoaxiao
10-16 1123
面试题总结——HashMap相关问题   1、HashXXX(HashSet,HashMap)和TreeXXX(TreeSet,TreeMap)的区别？   ①底层实现：HashXXX底层基于哈希表+红黑树；TreeXXX底层基于红黑树   ②元素要求：HashXXX是无序存储，允许存放null(Set是key，Map是key+value)；TreeXXX是有序存储（与比较器有关），不允许存放...
Hashmap是线程安全的吗？为什么
weixin_43115433的博客
06-28 5279
不是线程安全。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用Collections.synchronizedMap方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的非同步访问。 在hashmap做put操作的时候会调用到以上的方法。现在假如A线程...
HashMap 是线程安全的吗？为什么不是线程安全的
weixin_33769207的博客
03-19 962
2019独角兽企业重金招聘Python工程师标准>>> ...
HashMap是线程安全的吗,线程安全的Map有哪些
Fking4的博客
08-16 790
线程不安全：HashMap是非线程安全的，如果在多线程环境下使用，需要进行额外的同步处理，或者使用线程安全的ConcurrentHashMap。ConcurrentHashMap：它是线程安全的，采用分段锁机制，不同的段（Segment）可以被不同的线程同时访问，从而提高了并发性能。HashMap 是非线程安全的，因为它不是同步的，多个线程同时对 HashMap 进行操作可能会导致数据不一致的问题。高效的插入、删除和查找操作：由于使用哈希表来存储键值对，HashMap提供了快速的插入、删除和查找操作。
Hashmap是线程安全的吗?为什么？
weixin_34267123的博客
03-19 675
为什么80%的码农都做不了架构师？>>> ...
HashMap是线程安全的吗？有哪些线程安全的容器
chiwu4496的博客
08-09 773
HashMap不是线程安全的。 HashMap的扩容机制就是重新申请一个容量是当前2倍的桶数组，然后将原先的记录逐个映射到新的桶里，然后将原先桶逐个置为null使得引用失效。 在put或resize发生时，后一个线程的操作数据会将前一个数据覆盖，导致数据丢失。 线程安全的容器： Vector、...
hashMap是线程安全的吗？若不是，有什么线程安全的解决方法？
呆呆的博客
05-06 309
hashMap是线程安全的吗？若不是，有什么线程安全的解决方法？
Java基础：为什么hashmap是线程不安全的？
学亮编程手记
06-04 4153
HashMap 是线程不安全的主要原因是它的内部结构和操作不是线程安全的。下面是一些导致 HashMap 线程不安全的因素：非同步操作：HashMap 的操作不是线程同步的，也就是说，在多线程环境下同时对 HashMap 进行读写操作可能会导致数据不一致的问题。非原子操作：HashMap 的操作不是原子性的，例如 put() 方法涉及到了多个步骤，包括计算哈希值、查找或插入元素等。如果多个线程同时执行这些操作，就有可能导致数据不一致的情况。
HashMap是线程安全的吗？为什么？那些是线程安全的容器？以及HashMap与HashTable的区别？...
07-08 789
HashMap 不是线程安全的。 HashMap 做 put 操作时，两个线程同时进入 addEntry 操作，计算出相同的 hash 值，A线程写入头节点之后，B线程也写入头节点，那么A的操作就会被覆盖，造成A的写入操作丢失。 Vector 和 HashTable，concurrentHa...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值