HashMap -> HashTable、SynchronizedMap -> CocurrentHashMap

多线程与并发下的Map操作
最新推荐文章于 2022-01-18 15:32:02 发布
原创 最新推荐文章于 2022-01-18 15:32:02 发布 · 206 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#并发编程

本文通过漫画形式深入浅出地介绍了HashMap、高并发下HashMap的问题及解决方案，以及ConcurrentHashMap的工作原理，帮助读者理解多线程环境下Map的安全使用。

做项目，有个多线程写入map的操作，做个笔记：

1. 漫画：什么是HashMap？

https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653191907&idx=1&sn=876860c5a9a6710ead5dd8de37403ffc&chksm=8c990c39bbee852f71c9dfc587fd70d10b0eab1cca17123c0a68bf1e16d46d71717712b91509&scene=21#wechat_redirect

2. 漫画：高并发下的HashMap

https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653192000&idx=1&sn=118cee6d1c67e7b8e4f762af3e61643e&chksm=8c990d9abbee848c739aeaf25893ae4382eca90642f65fc9b8eb76d58d6e7adebe65da03f80d&scene=21#wechat_redirect

3. 漫画：什么是ConcurrentHashMap？

- 小灰的文章 - 知乎 https://zhuanlan.zhihu.com/p/31614308

【Java底层原理】-＞ HashMap & HashTable & TreeMap 详细分析
欢迎来到新世界
01-23 896
HashMap 再认识 Ⅰ 从面试出发Ⅱ Map 整体结构Ⅲ 相关数据结构与算法一、 数据结构① 散列表② 链表③ 红黑树二、算法Ⅳ 源码分析一、 HashMap① 内部结构实现② 一些极其巧妙并且重要的方法a. 哈希桶的索引位置如何确定b. 扩容 & 数据迁移c. 树化Ⅴ 总结 Ⅰ 从面试出发 HashMap 现在也算是面试官非常爱考的一个东西了，针对 HashMap 可以考量的东西很多，比如牵扯到的几种数据结构（散列表，链表，红黑树），典型的应用场景，以及技术实现等等。尤其是在 Java 8 中
再探HashMap------＞基于jdk1.8的详细总结
m0_46405589的博客
08-22 593
前面我已经写过关于HashMap的一些总结，但总感觉不够全面，今天再谈谈HashMap，希望在我复习巩固的同时，对你也有所帮助。 上一篇地址在这Java集合详解 HashMap的内部数据结构 JDK1.7是数组+链表 JDK1.8是数组+链表+红黑树 HashMap在jdk8中相较于jdk7在底层实现方面的不同： 数据结构图 hashMap中几个重要的字段(JDK1.8) //默认初始容量为16，0000 0001 右移4位 0001 0000为16，主干数组的初始容量为16，而且这个数组 //必须是2
SynchronizedMap和ConcurrentHashMap的深入分析
04-15 8061
在开始之前，先介绍下Map是什么？ javadoc中对Map的解释如下： An objectthat maps keys to values . Amap cannot contain duplicatekeys; each key can map to at most one value. This interface takes the place of the Dictio
ConcurrentHashMap vs Collections.synchronizedMap()不同
weixin_33963594的博客
07-23 271
之前项目中,有用到过Collections.synchronizedMap(),后面发现当并发数很多的时候,出现其他请求等待情况,因为synchronizedMap会锁住所有的资源，后面通过查阅资料,发现了ConcurrentHashMap ，可以比较完美 的解决这个问题，简单来说，ConcurrentHashMap 提高性能的方式是对资源进行hash 分块，一个快一把锁，这样就提高了读取和写入...
关于Map的多线程安全问题HashTable和HashMap、CurrentHashMap，Collections.synchronizedMap(Map)的使用
u011441473的专栏
01-18 2531
HashMap和HashMap的区别见文章： Hashtable与HashMap的区别（图文详解）_u011441473的专栏-优快云博客 参考文章：
synchronizedMap与ConcurrentHashMap
qq1328585964的博客
12-01 1121
HashMap非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。 如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。 **synchronizedMap与ConcurrentHashMap:**两者由于实现原理稍有不同，因此在读与写的性能上也会有所差异。接下来通过编写测试程序对两者的读写性能分别做比较。 测试类： import java.util.
集合Map详述---HashMap、HashTable（底层实现原理）
qq_44641527的博客
09-13 984
一、概述Map种类 Java 自带了各种 Map 类。这些 Map 类可归为三种类型： 通用 Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现 HashMap（非线程安全，强引用） Hashtable（线程安全） Properties（线程安全） LinkedHashMap（保存查询插入顺序） IdentityHashMap（key可重，非线程安全） TreeMap（排序） WeakHashMap（弱引用） ConcurrentHashM...
知识图谱整理之Java基础HashTable和SynchronizedMap
知足happiness的博客
09-26 633
线程安全的简单HashMap介绍 今天先来讲一下HashTable和SynchronizedMap，这两块我虽然在面试中没有回答到过，但是还是决定一起整理下。这两个类的主要功能跟HashMap相似，不过稍微存在一些区别而已。 HashTable源码走读 HashTable说实话我在工作中没有正在使用过，更多的还是在当初面试题上有过了解，今天就直接看源码来进行知识巩固。 首先我们还是从他的数据存储...
HashMap与HashTable~
禾露悠悠摇的博客
11-22 2860
这一块主要整理一下HashMap与HashTable之间个别重要的点和细节以及这两者之间的异同点！ 首先简单介绍一下何谓线程安全？ 如果我们的代码所在的进程中有多个线程在同时运行，而且这些线程可能同时运行这段代码。如果每次的运行结果和单线程的运行结果是一样的，而且其他的变量的值也和预期的是一样的，那就是线程安全的。 一、HashMap 1、HashMap线程不安全体现在哪里？ HashM...
SynchronizedMap和ConcurrentHashMap的深入研究
成长的味道
12-23 2388
javadoc中对Map的解释如下： An object that maps keys to values . A map cannot contain duplicate keys; each key can map to at most one value. This interface takes the place of the Dictionary class,
ConcurrentHashMap与synchronizedMap比较分析
search_forever的博客
03-28 781
synchronizedMap类采用装饰器模式，通过synchronized关键字将原有的Map类（如HashMap）方法进行同步，保证了多线程情况在访问该同步类时的串行化，从而保证了线程安全。这种方式实现较为简单，但是可伸缩性较低，当多个线程同时请求访问该同步容器类的对象时，效率较低。 ConcurrentHashMap类是为实现高并发而设计的类，它采用了分段锁的设计，从而使得多个线程在访问该
并发编程之SynchronizedMap和ConcurrentHashMap性能比较
carson0408的博客
08-19 9735
    HashMap是线程不安全的，只适用于单线程。因此在并发编程常用其对应的线程安全的类，常用的有Collections工具类的synchronizedMap创建的Map对象，是属于线程安全的；其次就是并发包下的ConcurrentHashMap类。两者由于实现原理稍有不同，因此在读与写的性能上也会有所差异。接下来通过编写测试程序对两者的读写性能分别做比较。 测试类如下： import ...
Collections.synchronizedMap()与ConcurrentHashMap的区别
热门推荐
lanxiangru的博客
12-07 3万+
Collections.synchronizedMap()与ConcurrentHashMap主要区别是：Collections.synchronizedMap()和Hashtable一样，实现上在调用map所有方法时，都对整个map进行同步，而ConcurrentHashMap的实现却更加精细，它对map中的所有桶加了锁。所以，只要要有一个线程访问map，其他线程就无法进入map，而如果一个线程在访问ConcurrentHashMap某个桶时，其他线程，仍然可以对map执行某些操作。这样，Concurre
HashMap和HashTable和CurrentHashMap的区别
不羁朔风的博客
11-02 3425
HashMap效率高,但是在多线程环境下线程不安全 HashTable线程安全,但是效率低,因为HashTable内部是采用synchronized来保证线程安全的,每次同步执行的时候要锁住整个结构,但是在线程竞争激烈的情况下HashTable的效率下降得很快 ConcurrentHashMap采用锁分段的技术,它对数据集进行分段,每段竞争一把锁,不同数据段的数据不存在锁竞争,从而有效提高了并...
HashMap、ConcurrentHashMap和SynchronizedMap – 哈希表在Java中的同步处理
逆水行舟
05-19 1万+
原文链接：http://crunchify.com/hashmap-vs-concurrenthashmap-vs-synchronizedmap-how-a-hashmap-can-be-synchronized-in-java/ 在Java中，HashMap是一个非常有用的数据结构。几乎每一个Java应用都会使用到它。我之前的博文中有介绍过如何实现一个线程安全的缓存，在这个例子中，我就使用到了H
ConcurrentHashMap Collections.synchronizedMap和Hashtable讨论
sstevencao的专栏
09-14 218
　在Java类库中出现的第一个关联的集合类是Hashtable，它是JDK1.0的一部分。 Hashtable提供了一种易于使用的、线程安全的、关联的map功能，这当然也是方便的。然而，线程安全性是凭代价换来的――Hashtable的所有方法都是同步的。此时，无竞争的同步会导致可观的性能代价。Hashtable的后继者HashMap是作为JDK1.2中的集合框架的一部分出现的，它通过提供一个不同步...
CocurrentHashMap和Hashtable的区别
kobejayandy的专栏
11-19 1万+
集合类是Java API的核心，但是我觉得要用好它们是一种艺术。我总结了一些个人的经验，譬如使用ArrayList能够提高性能，而不再需要过时的Vector了，等等。JDK 1.5引入了一些好用的并发集合类，它们对于大型的、要求低延迟的电子商务系统来说非常的有用。这篇文章中将会看看ConcurrentHashMap和Hashtable之间的区别。 这篇文章是HashMap的工作原理以及Has
基于改进YOLOv8算法实现高精度实时安全带使用状态智能监测与预警的深度学习目标检测系统源码及完整项目实践指南_包含2300张高质量标注图像的安全带专用数据集YOLOv8目标检测.zip
最新发布
12-06
基于改进YOLOv8算法实现高精度实时安全带使用状态智能监测与预警的深度学习目标检测系统源码及完整项目实践指南_包含2300张高质量标注图像的安全带专用数据集YOLOv8目标检测.zip
Map<Integer, Integer> hashtable
07-30
### ### 声明与初始化 Hashtable<Integer, Integer> 在 Java 中，`Hashtable<Integer, Integer>` 是一种线程安全的哈希表实现，用于存储整数类型的键和值。与 `HashMap` 类似，它也实现了 `Map` 接口，并且内部数据结构由数组和链表组成。由于 `Hashtable` 是同步的，因此适用于多线程环境。 ```java import java.util.Hashtable; public class Main { public static void main(String[] args) { Hashtable<Integer, Integer> table = new Hashtable<>(); } } ``` ### ### 添加键值对 使用 `put()` 方法可以将键值对添加到 `Hashtable` 中。注意 `Hashtable` 不允许 `null` 作为键或值，否则会抛出 `NullPointerException` 异常。 ```java table.put(1, 100); table.put(2, 200); table.put(3, 300); ``` ### ### 获取值 通过 `get()` 方法可以获取指定键对应的值。如果键不存在，则返回 `null`。 ```java Integer value = table.get(2); if (value != null) { System.out.println("键 2 对应的值是：" + value); } ``` ### ### 检查键是否存在 使用 `containsKey()` 方法可以判断某个键是否存在于 `Hashtable` 中。该方法的时间复杂度为 O(1)，因为它是基于哈希表实现的[^1]。 ```java if (table.containsKey(2)) { System.out.println("键 2 存在于哈希表中。"); } ``` ### ### 删除键值对 使用 `remove()` 方法可以删除指定的键值对。 ```java table.remove(2); ``` ### ### 遍历 Hashtable 可以通过 `keySet()` 方法获取所有键，并遍历整个 `Hashtable`。 ```java for (Integer key : table.keySet()) { System.out.println("键：" + key + "，值：" + table.get(key)); } ``` ### ### 线程安全性 `Hashtable` 是线程安全的，其方法（如 `put()`、`get()` 和 `containsKey()`）都被声明为 `synchronized`，适合在多线程环境中使用。 ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值