对Hashtable、HashMap、ConcurrentHashMap的理解

最新推荐文章于 2022-04-07 10:50:05 发布
最新推荐文章于 2022-04-07 10:50:05 发布
阅读量88 收藏
点赞数 1
分类专栏： 线程 文章标签： 多线程 java hashmap 并发编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jj89929665/article/details/109498882
版权

对Hashtable、HashMap、ConcurrentHashMap的理解

Hashtable 是线程安全的对象，但是已经不使用了

内部是一个数组，一层一层都会上锁，所以会阻塞。

在这里插入图片描述

HashMap 线程不安全

如果多个线程同时操作一个HashMap，会出现不安全的情况，甚至死锁。

ConcurrentHashMap 兼顾两者性能和安全

并发包下的ConcurrentHashMap分段锁
在这里插入图片描述
每一段都可以同时 put get （先通过key 找到hash然后找到所在段，在找到段内位置）

总结

1.如果不是多个线程访问同一个资源，优先选择使用hashMap ，局部变量，而不是全局变量，不用去考虑线程安全。
2.是全局变量，多个线程访问，会选择ConcurrentHashMap

一只小小狗
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
HashMap,HashTable,ConcurrentHashMap之关联.docx
12-18
HashMap、HashTable、ConcurrentHashMap 是 Java 集合类中的重点，以下是对它们的详细解释： HashMap HashMap 是非线程安全的，它的键和值都允许有 null 值存在。HashMap 的内部存储结构是哈希表，具有较快的查询...
Java中Hashtable类与HashMap类的区别详解
09-02
Java中的`Hashtable`和`HashMap`都是用于存储键值对的数据结构，它们都实现了`Map`接口，但在一些关键特性上有所不同。以下是这两者的主要区别： 1. **线程安全性**： - `Hashtable`是线程安全的，这意味着在多...
面试题总结：HashMap、Hashtable、ConcurrentHashMap的原理与区别
华山栈道的博客
11-03 402
文章目录HashMapHashTableConcurrentHashMap主要区别：1.ConcurrentHashMap提供了与Hashtable不同的锁机制。2. HashMap ，Hashtable中的key和value HashMap 底层数组+链表实现，可以存储null键和null值，线程不安全，方法不同步 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入 插入元素后才判断
【刷题java】-为什么HashMap定义为全局变量，在外部添加键值对会报错
weixin_42563304的博客
04-07 959
刷题时发现的一个问题，还没解决 题目链接 定义一个全局的HashMap后，直接在下方添加键值对 class Solution { List<String> result = new ArrayList<String>(); StringBuilder path = new StringBuilder(); HashMap<Character, String> map = new HashMap<>(); map.put('2',
Java7 ConcurrentHashMap详解
好好学java
02-27 647
Java7 ConcurrentHashMapConcurrentHashMap 和 HashMap 思路是差不多的，但是因为它支持并发操作，所以要复杂一些。整个 ConcurrentHashMap 由一个个 Segment 组成，Segment 代表”部分“或”一段“的意思，所以很多地方都会将其描述为分段锁。注意，行文中，我很多地方用了“槽”来代表一个 segment。简单理解就是，Concurr
ConcurrentHashMap深度理解
qq_52324490的博客
12-07 165
在 hashMap 的基础上，ConcurrentHashMap 将数据分为多个 segment，默认 16 个（concurrency level），然后每次操作对一个 segment 加锁，避免多线程锁得几率，提高并发效率。 ConcurrentHashMap不是对全局加锁，每次只是对一个segment加锁 既然不能全锁 (HashTable) 又不能不锁 (HashMap), 所以就搞个部分锁，只锁部分，用到哪部分就锁哪部分。一个大仓库，里面有若干个隔间，每个隔间都有锁，同时只允许一个人进隔间存取东西
HashMap 与 ConcurrentHashMap 原理总结
qq_42093488的博客
11-25 1492
一、HashMap原理总结： 1、什么是HashMap： （1）HashMap 是基于 Map 接口的非同步实现，线程不安全，是为了快速存取而设计的；它采用 key-value 键值对的形式存放元素（并封装成 Node 对象），允许使用 null 键和 null 值，但只允许存在一个键为 null，并且存放在 Node[0] 的位置，不过允许存在多个 value 为 null 的情况。 （2）在 JDK7 及之前的版本，HashMap 的数据结构可以看成“数组+链表”，在 JDK8 及之后的版本，数据
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
java中Hashtable和HashMap的区别分析
09-05
Java中的`Hashtable`和`HashMap`都是`Map`接口的实现类，它们都用于存储键值对数据。然而，这两个类在设计和功能上有显著的差异，这些差异主要体现在线程安全性、空值处理、迭代器类型以及哈希表的初始化和扩容策略...
Java中HashTable和HashMap的区别_动力节点Java学院整理
08-30
Java中的`HashTable`和`HashMap`都是实现`Map`接口的数据结构，用于存储键值对。两者虽然在功能上相似，但在实现细节和使用场景上有显著的区别。 首先，线程安全性是两者之间的一个关键差异。`HashTable`是线程安全...
有关 Map 的一些总结
code小生
08-02 311
code小生,一个专注 Android 领域的技术平台公众号回复 Android 加入我的安卓技术群作者：DDDong丶链接：https://www.jianshu.co...
HashMap常见问题总结
罗伯特是疯子丶
01-09 2225
需求 工作中常用，而且里面蕴含着很多知识点，包括设计思想以及一些数据结构，很好的考察了个人基础； 面试中高频问到； 网上太多HashMap源码的文章，但都是缺斤少两，忽略了很多细节，查找麻烦； 正文分析 HashMap原理（基于jdk1.8） HashMap其实就是ArrayList和LinkedList的数据结构加上hashCode和equals方法的思想设计出来的。其特点为： ...
ConcurrentHashMap实现原理总结--下
HelloWorld
07-27 1748
主要研究ConcurrentHashMap的get、put和remove 这3个操作。对于哈希表，Java中采用链表的方式来解决hash冲突的。         实现了同步的HashTable也是这样的结构，它的同步使用锁来保证的，并且所有同步操作使用的是同一个锁对象。这样若有n个线程同时在get时，这n个线程要串行的等待来获取锁。        ConcurrentHashMap中对这个
全面吃透ConcurrentHashMap
q707929772的博客
12-15 568
1.ConcurrentHashMap 的初步使用及场景 1.1CHM 的使用 ConcurrentHashMap 是 J.U.C 包里面提供的一个线程安全并且高效的 HashMap，所以ConcurrentHashMap 在并发编程的场景中使用的频率比较高，那么这一节课我们就从ConcurrentHashMap 的使用上以及源码层面来分析 ConcurrentHashMap 到底是如何实现安全性的 1.2api 使用 ConcurrentHashMap 是 Map 的派生类，所以 api 基...
彻底理解ConcurrentHashMap
Hopefully Sky的博客
02-21 787
1、ConcurrentHashMap概述 第1节介绍了HashMap的数据结构及原理，不过遗憾的是，HashMap不是线程安全的。也就是说，在多线程环境下，操作HashMap会导致各种各样的线程安全问题，比如在HashMap扩容重哈希时出现的死循环问题，脏读问题等。HashMap的这一缺点往往会造成诸多不便，虽然在并发场景下HashTable和由同步包装器包装后的HashMap(Collecti...
ConcurrentHashMap原理
flytianli的博客
08-12 821
简介 ConcurrentHashMap 是 util.concurrent 包的重要成员。本文将结合 Java 内存模型，分析 JDK 源代码，探索 ConcurrentHashMap 高并发的具体实现机制。 由于 ConcurrentHashMap 的源代码实现依赖于 Java 内存模型，所以阅读本文需要读者了解 Java 内存模型。同时，ConcurrentHashMap 的源代码会涉及到散列算法和链表数据结构，所以，读者需要对散列算法和基于链表的数据结构有所了解。 Java 内存模型 由于
5分钟理解ConcurrentHashMap的原理和应用场景
pengli
11-18 3426
ConcurrentHashMap的应用场景 ConcurrentHashMap是J.U.C包里面提供的一个线程安全并且高效的HashMap，所以ConcurrentHashMap在并发编程的场景中使用的频率比较高。 ConcurrentHashMap源码分析： ConcurrentHashMap和HashMap的实现原理是差不多的，但是因为ConcurrentHashMap需要支持并发操作。JDK1.7和Jdk1.8版本也有变化。 先说说1.7版本： 1.7 的时候，ConcurrentHashMap 采
为什么要使用ConcurrentHashMap而不是HashMap
l_h_y123的专栏
11-25 9002
Hashtable为什么性能低？ HashMap高并下发会发生什么？ HashMap内部结构是什么? ConcurrentHashmap为什么可以支持高并发？为什么比hashmap读取效率高？
使用LinkedHashMap做全局变量缓存
面对疾风吧
09-30 519
public class LRUCache <K, V> extends LinkedHashMap<K, V> { private int maxEntries; public LRUCache(int maxEntries) { super(16, 0.75f, true); this.maxEntries = maxEn...
hashmap和hashtable和concurrenthashmap
最新发布
11-16
HashMap、Hashtable和ConcurrentHashMap都是Java中的Map接口的实现类，它们都是用于存储键值对的数据结构。它们之间的主要区别在于线程安全性和性能。 1. HashMap是非线程安全的，它的性能比Hashtable更好。HashMap...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只小小狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值