线程安全的Map合集---不只有ConcurrentHashMap和Hashtable

最新推荐文章于 2024-08-08 10:02:07 发布
最新推荐文章于 2024-08-08 10:02:07 发布
阅读量1.3k 收藏
点赞数
分类专栏： JDK源码 文章标签： Map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37978130/article/details/89684913
版权

线程安全的Map合集---不只有ConcurrentHashMap和Hashtable

分享

线程安全的Map有哪些呢？

Hashtable

Hashtable是jdk遗留下来的工具类，简单暴力，把线程不安全的方法全部加上了synchronized，因此肯定是线程安全的。但是他相对于HashMap还是有自己很多的特点的，例如：

1、如果构造方法指定了容量，就是指定的容量，不会像HashMap取2的幂。
2、默认初始大小为11，扩容大小为2倍+1
在这里插入图片描述
3、取模不是用的位运算，而是模运算
在这里插入图片描述
4、key和value都不能为null，如图：（null.hashcode()会抛出空指针异常）
在这里插入图片描述

ConcurrentHashMap

通过了cas操作和synchronized进行优化，加锁单位是hash表中的一个节点，因此效率很高。其他部分和HashMap还是很像的。

ConcurrentSkipListMap

这个准确的说和HashMap还是有点不太相同的，这里实现的Map是有序的，底层如同他的名字一样，采用的是跳表的数据结构

羽裳
关注
专栏目录
并发容器(一)—线程安全的Map
二月初二
01-06 1693
相信大家都使用过HashMap、ArrayList等数据结构，在非并发的情况下，它们都能很好的工作，但是一到并发环境，就可能出现各种各样的问题。这是为什么呢？当然，它们是非线程安全的，大家都知道。为什么它们是线程不安全的呢？在并发环境中，我们应该使用什么容器呢？在这里先以HashMap简单介绍。 并发下的HashMap 在并发环境中，我们来看看使用同一个HashMap会出现什么问题呢？示例如下...
万字长文|Hashtable源码深度解析以及与HashMap的区别
weixin_57907028的博客
07-26 223
基于JDK1.8对Java中的Hashtable集合的源码进行了深度解析，包括各种方法、扩容机制、哈希算法、遍历方法等方法的底层实现，最后给出了Hashtable和HashMap的详细对比以及使用建议。 1 Hashtable的概述 public class Hashtable< K,V > extends Dictionary< K,V > implements Map< K,V >, Cloneable, Serializable Hashtable是来.
几种线程安全的Map
热门推荐
weixin_42812598的博客
05-30 6万+
Java中平时用的最多的map就是hashmap但是它却是线程不安全的。 那除了hashmap还有哪些常见的线程安全的map？ 1.hashtable Map<String,Object> hashtable=new Hashtable<String,Object>(); 这是所有人最先想到的，那为什么她是线程安全的？那就看看她的源码,我们可以看出我们常用的put,get，...
Java中线程安全的Map
最新发布
yuanmomoya的博客
08-08 1260
在Java中，是线程不安全的。在多线程环境中，我们需要其它线程安全的Map来进行操作。
线程安全map
shmily138的博客
07-18 227
#include “controller.h” #include #include #include <condition_variable> #include “ctrlindex.h” template<class Key, class T> class ThreadSaftMap { private: std::map<Key, T> m_map; mutable std::mutex m_mutex; std::condition_variable m_con
创建线程安全的Map
qq_40910788的博客
12-02 340
// 创建线程安全的Map static Map<Integer, User> users = Collections.synchronizedMap(new HashMap<Integer, User>()); 其他同理
【零散知识点总结2】
weixin_44543307的博客
03-09 5648
大部分知识点来源于网络，知道的可以在评论区贴上来源喔 内容涵盖：MySQL、Spring、Spring Boot、Spring Cloud、RabbitMQ、Kafka、 Linux 等技术栈 零散知识点总结2MySQLMySQL 中有哪几种锁？MySQL 中有哪些不同的表格？简述在 MySQL 数据库中 MyISAM 和 InnoDB 的区别 MySQL MySQL 中有哪几种锁？ 1、表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低。 2、行级锁：开销大，加锁慢；会出现
Java面试题大全（2021版）
m0_67401153的博客
07-29 297
编程就是让计算机为解决某个问题而使用某种程序设计语言编写程序代码，并最终得到结果的过程。为了使计算机能够理解人的意图，人类就必须要将需解决的问题的思路、方法、和手段通过计算机能够理解的形式告诉计算机，使得计算机能够根据人的指令一步一步去工作，完成某种特定的任务。这种人和计算机之间交流的过程就是编程。Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。字节码采用字节码的好处面向过程优点。...
Java知识点概览
qq_48403611的博客
08-03 3286
java后端开发常见面试题总结
面试框架题整理
Jenius87v5的博客
04-15 2万+
面试题总结 一基础部分 1.1 集合 1.1.1 fail-fast 与 fail-safe 机制有什么区别 1.1.2 说出ArrayList,Vector, LinkedList的存储性能和特性 ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始 ArrayList和Vector都是用数组方
C++ 实现线程安全的map(OpenHarmony源码实现版)
独行猫a 的沉淀、积累、总结。天天学习，好好向上...c/c++,嵌入式 linux,Android,HarmonyOS)
10-20 4483
c++的map的并发操作是不安全的，C++里边有红黑树实现的std::map和hash表 unordered_map。 在《C++并发编程实战》一书中的162页提供了一个细粒度锁的MAP数据结构，使用了 boost的shared_mutex (C++14已经支持，C++11没有)。这里给出个OpenHarmony源码实现的safe_map。
死磕Java并发编程（8）：CurrentHashMap如何实现高效地线程安全？在Java8中有哪些设计实现的演进？
程序员七哥
05-07 2228
这篇文章一开始我以为会比较简单，但是在深入源码分析时，遇到了很大的阻碍，比前面我们分析AQS以及读写锁的源码要难理解的多，断断续续也写了4天了。 如果你看完还是没有理解的话，那我在这里表示深深的歉意，同时也欢迎你和我一起沟通。 本文是死磕Java并发编程系列文章的第 8 篇，主角就是 java 并发包中提供的 CurrentHashMap 这是一个线程安全且高效的HashMap ，也是面试的高...
线程安全的map有哪些？
qq_33232972的博客
04-13 2638
1、synchronizedMap 2、ConcurrentHashMap
线程安全的Map——Hashtable、SynchronizedMap、ConcurrentHashMap线程安全原理
Isabella__的博客
08-15 840
本文简要介绍了线程安全的三个Map的底层数组结构及其实现原理，包括Hashtable、SynchronizedMap和ConcurrentHashMap
Map的线程安全实现
qq_33015379的博客
08-22 713
Map的线程安全： 实现方式： 1. 使用synchronized词进行自己包装 2. 使用concurrent包下的lock锁自己包装 3. 使用concurrent包下的读写锁 4. 使用conllections.synchronizedMap()方式获取线程安全的map 5. 使用concurrent包中的concurrentHashMap 1、使用synchronized 关
线程安全有序的SET，Map, List
彦楠的博客
03-10 1716
线程安全有序的SET and Map CopyOnWriteArraySet<String> readyUserId =new CopyOnWriteArraySet<String>(); ConcurrentSkipListMap<String,Integer> index_hm = new ConcurrentSkipListMap<String,Integer>();
（15）线程安全的HashMap
dulei17816的博客
05-29 116
文章目录SynchronizedMap SynchronizedMap 该类为 Collections 的内部类，只能通过 Collections.synchronizedMap() 方法生成。该方法的参数为一个 Map 内部的所有方法都是调用该参数的方法，只是增加了对象锁，对象锁为本对象，即 SynchronizedMap 。 该包装 Map 在多线程环境中，性能表现的不太好。如果并发级别不高，...
hashtable 和ConcurrentHashMap 实现线程安全的区别
08-19
Hashtable 和 ConcurrentHashMap 都是用于实现线程安全的哈希表，但它们在实现上有一些区别： 1. 同步策略：Hashtable 使用了 synchronized 关键字对所有的方法进行同步，在每个方法上进行加锁，从而实现线程安全。而 ConcurrentHashMap 则使用了分段锁（Segment）的机制，将整个数据结构分成多个段（Segment），每个段上都有一个锁，不同的线程可以同时操作不同的段，提高了并发性能。 2. 并发性能：由于 ConcurrentHashMap 使用了分段锁机制，不同的线程可以同时操作不同的段，因此在高并发环境下性能更好。而 Hashtable 的所有方法都是同步的，多个线程需要竞争同一个锁，性能相对较低。 3. 锁粒度：Hashtable 的锁粒度较粗，即在对整个数据结构进行加锁，这意味着在多线程环境下只能有一个线程操作 Hashtable。而 ConcurrentHashMap 的锁粒度更细，只对每个段进行加锁，允许多个线程同时操作不同的段，提高了并发性能。 4. 允许空键值：Hashtable 不允许键或值为 null，如果尝试插入 null 值会抛出 NullPointerException。而 ConcurrentHashMap 允许键和值都为 null。 总的来说，ConcurrentHashMap 在高并发环境下性能更好，而 Hashtable 则是一个遗留类，一般不推荐使用，可以使用 ConcurrentHashMap 来代替。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值