四种线程安全的 hashmap

Love The Way You Lie 2022-01-23 08:04 298阅读 0赞

达升笑讲故事 2019-06-03 09:08:25

**1. hashtable**

采用synchronized方法上加锁，使用阻塞同步，效率低。

**2. collections.synchronizedMap(map)**

也是采用synchronized方法上加锁，使用阻塞同步，效率低。

3.CopyOnWriteMap （读写分离思想）

（java本身并没有提供CopyOnWriteMap，但是我们可以自己实现一个，代码见下）

采用 写时复制 的操作

写时复制：

当对容器进行增加，删除，修改操作时，不是直接操作容器，而是先将当前容器copy，复制出一个新的容器，再对新容器进行操作，操作完成后再将指针指向这个新容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读（CopyOnWriteArrayList底层使用数组实现，而该数组是被volatile修饰），而不用对其进行加锁，当然写的时候是需要加锁的（这里采用了lock加锁），否则可能copy出了N个副本。

优点：写时不用加锁，即查询不加锁，在查询多，增删改少的情况下适合用。

缺点（问题）：内存占用和数据一致性

1.内存占用

因为CopyOnWrite的写时复制机制，所有在进行写操作的时候，内存里会同时驻扎两个对象的内存，旧的对象和新的对象。如果这些对象占用的内存比较大，就有可能造成频繁的yong GC和full GC。

解决：

可以通过压缩容器中的元素的方法来减少大对象的消耗，如元素全是10进制的数字，可以考虑将其压缩成32进制或者64进制.

使用其他的并发容器，如ConcurrentHashMap。

2.数据一致性

CopyOnWrite容器只能保证数据的最终一致性，不能保证数据的实时一致性（因为在对新容器进行写操作时，其它线程可能也在操作原容器）。所有如果你希望写入的数据，马上能读到，CopyOnWrite可能无法满足要求。

CopyOnWriteMap的实现代码:

import java.util.Collection;

import java.util.Map;

import java.util.Set;

public class CopyOnWriteMap<K, V> implements Map<K, V>, Cloneable \{

private volatile Map<K, V> internalMap;

public CopyOnWriteMap() \{

internalMap = new HashMap<K, V>();

\}

public V put(K key, V value) \{

synchronized (this) \{

Map<K, V> newMap = new HashMap<K, V>(internalMap);

V val = newMap.put(key, value);

internalMap = newMap;

return val;

\}

\}

public V get(Object key) \{

return internalMap.get(key);

\}

public void putAll(Map<? extends K, ? extends V> newData) \{

synchronized (this) \{

Map<K, V> newMap = new HashMap<K, V>(internalMap);

newMap.putAll(newData);

internalMap = newMap;

\}

\}

\}

**4.ConcurrentHashMap**

采用锁分段技术，减小锁的粒度，效率高

ConcurrentHashMap中是一次锁住一个桶。

**ConcurrentHashMap默认将hash表分为16个桶，**诸如get,put,remove等常用操作只锁当前需要用到的桶。

这样，原来只能一个线程进入，现在却能同时有16个写线程执行，并发性能的提升是显而易见的。**上面说到的16个线程指的是写线程，而读操作大部分时候都不需要用到锁。只有在size等操作时才需要锁住整个hash表。**

发表评论取消回复

表情：

评论列表（有 0 条评论，298人围观）

还没有评论，来说两句吧...

相关阅读

相关 hashmap为什么线程不安全_HashMap 为什么线程不安全？

> 作者：developer > > 来源：https://www.cnblogs.com/developer\_chan/p/10450908.html 前言：我们都知道

傷城~/ 2023年01月10日 13:06/ 0 赞/ 276 阅读

相关 Java多线程四种需要考虑线程安全的情况

文章目录四种需要考虑线程安全的情况四种需要考虑线程安全的情况遇到以下四种需要考虑线程安全的情况,需要注意: 1. 访问共享的变量或资源

太过爱你忘了你带给我的痛/ 2022年12月03日 13:27/ 0 赞/ 176 阅读

相关 HashMap的线程安全

线程不安全的原因: 在多线程环境下，假设有容器map，其存储的情况如下图所示（淡蓝色为已有数据）。 ![这里写图片描述][20160505174455202] 此时的ma

╰+攻爆jí腚メ/ 2022年05月23日 04:05/ 0 赞/ 187 阅读

相关 HashMap为什么线程不安全？

一、hash碰撞导致 HashMap的底层存储结构，HashMap底层是一个Entry数组，一旦发生Hash冲突的的时候，HashMap采用拉链法解决碰撞冲突，Entry

清疚/ 2022年05月19日 03:48/ 0 赞/ 247 阅读

相关 HashMap和线程安全

HashMap是Java当中很常用的数据结构。那么HashMap是线程安全的吗？高并发情况下HashMap会出现什么问题？为什么HashMap在高并发情况下会出现死锁？

港控/mmm°/ 2022年05月15日 07:12/ 0 赞/ 205 阅读

相关 HashMap 线程安全问题

前言我们紧接着上节[ArrayList 线程安全问题][ArrayList]讲下`HashMap的线程安全问题`. 之前看书,书中经常会提及.`HashTable是线

矫情吗；*/ 2022年03月01日 06:34/ 0 赞/ 317 阅读

相关 Map线程安全的四种实现方法

Map 线程安全四种方法： 1、使用 synchronized 关键字，代码如下 synchronized(anObject) \{ 　　value = map

r囧r小猫/ 2022年02月25日 11:14/ 0 赞/ 310 阅读

相关 JAVA基础（四）HashMap线程不安全问题分析

HashMap线程不安全 resize()死循环过程分析原因分析 resize()死循环 > 在JDK1

妖狐艹你老母/ 2022年02月19日 05:41/ 0 赞/ 257 阅读

相关四种线程安全的 hashmap

达升笑讲故事 2019-06-03 09:08:25 1. hashtable 采用synchronized方法上加锁，使用阻塞同步，效率低。 2. collection

Love The Way You Lie/ 2022年01月23日 08:04/ 0 赞/ 299 阅读

相关 HashMap 线程不安全的体现

前言：我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。 1. jdk1.7中的HashMap

忘是亡心i/ 2021年08月19日 13:08/ 0 赞/ 397 阅读