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

最新推荐文章于 2023-08-23 23:29:39 发布
最新推荐文章于 2023-08-23 23:29:39 发布
阅读量83 收藏
点赞数

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

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

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

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

新建先生的威宁剑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别.docx
最新发布
01-03
HashMap与HashTable的主要区别在于线程安全性和对null值的支持。HashMap是非同步的，意味着在多线程环境中，如果不进行适当的同步控制，可能会导致数据不一致。而HashTable是同步的，因此它在多线程环境下的安全性更...
HashMap是线程安全的吗？有什么线程安全的方法
siyue521的博客
07-06 9232
总结 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 1895
HashMap 是非线程安全的，因为它不是同步的，多个线程同时对 HashMap 进行操作可能会导致数据不一致的问题。
hashmap是线程安全的吗
qq_63431773的博客
08-23 774
hashmap不是线程安全的，往往在写程序时需要通过一些方法来回避，JDK原生提供了2种方式让HashMap支持线程安全。
HashMap线程安全吗？
Java
02-22 5791
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中Hashtable类与HashMap类的区别详解
09-02
Java中的`Hashtable`和`HashMap`都是用于存储键值对的数据结构，它们都实现了`Map`接口，但在一些关键特性上有所不同。以下是这两者的主要区别： 1. **线程安全性**： - `Hashtable`是线程安全的，这意味着在多...
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
Java容器HashMap与HashTable详解
08-30
《Java容器HashMap与HashTable详解》 HashMap和HashTable是Java中两种重要的数据结构，它们都是用于存储键值对的数据容器，但两者在设计和使用上有显著的差异。 HashMap是Java集合框架的一部分，它继承自...
Hashmap是线程安全的吗？为什么
weixin_43115433的博客
06-28 5244
不是线程安全。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用Collections.synchronizedMap方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的非同步访问。 在hashmap做put操作的时候会调用到以上的方法。现在假如A线程...
HashMap 是线程安全的吗？为什么不是线程安全的
weixin_33769207的博客
03-19 942
2019独角兽企业重金招聘Python工程师标准>>> ...
HashMap是线程安全的吗,线程安全的Map有哪些
Fking4的博客
08-16 719
线程不安全：HashMap是非线程安全的，如果在多线程环境下使用，需要进行额外的同步处理，或者使用线程安全的ConcurrentHashMap。ConcurrentHashMap：它是线程安全的，采用分段锁机制，不同的段（Segment）可以被不同的线程同时访问，从而提高了并发性能。HashMap 是非线程安全的，因为它不是同步的，多个线程同时对 HashMap 进行操作可能会导致数据不一致的问题。高效的插入、删除和查找操作：由于使用哈希表来存储键值对，HashMap提供了快速的插入、删除和查找操作。
Hashmap是线程安全的吗?为什么？
weixin_34267123的博客
03-19 650
为什么80%的码农都做不了架构师？>>> ...
HashMap是线程安全的吗？有哪些线程安全的容器
chiwu4496的博客
08-09 749
HashMap不是线程安全的。 HashMap的扩容机制就是重新申请一个容量是当前2倍的桶数组，然后将原先的记录逐个映射到新的桶里，然后将原先桶逐个置为null使得引用失效。 在put或resize发生时，后一个线程的操作数据会将前一个数据覆盖，导致数据丢失。 线程安全的容器： Vector、...
hashMap是线程安全的吗？若不是，有什么线程安全的解决方法？
呆呆的博客
05-06 235
hashMap是线程安全的吗？若不是，有什么线程安全的解决方法？
Java基础：为什么hashmap是线程不安全的？
学亮编程手记
06-04 3984
HashMap 是线程不安全的主要原因是它的内部结构和操作不是线程安全的。下面是一些导致 HashMap 线程不安全的因素：非同步操作：HashMap 的操作不是线程同步的，也就是说，在多线程环境下同时对 HashMap 进行读写操作可能会导致数据不一致的问题。非原子操作：HashMap 的操作不是原子性的，例如 put() 方法涉及到了多个步骤，包括计算哈希值、查找或插入元素等。如果多个线程同时执行这些操作，就有可能导致数据不一致的情况。
HashMap是线程安全的吗？为什么？那些是线程安全的容器？以及HashMap与HashTable的区别？...
07-08 760
HashMap 不是线程安全的。 HashMap 做 put 操作时，两个线程同时进入 addEntry 操作，计算出相同的 hash 值，A线程写入头节点之后，B线程也写入头节点，那么A的操作就会被覆盖，造成A的写入操作丢失。 Vector 和 HashTable，concurrentHa...
HashMap、Hashtable、ConcurrentHashMap区别
永不停歇的人
03-11 757
转自：https://www.cnblogs.com/heyonggang/p/9112731.html 1、HashMap 底层数组+链表，可以存储null键和null值，线程不安全 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入 插入元素后才判断该不该扩容，有...
Java面试必备：HashMap与并发安全解析
HashMap、Hashtable和ConcurrentHashMap的区别主要在于线程安全性和效率。HashMap是非线程安全的，适合单线程环境，效率高；Hashtable是线程安全的，但使用了全局同步，性能较低；而ConcurrentHashMap通过锁分段技术...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值