1.HashMap与ConcurrentHashMap的区别与应用场景

最新推荐文章于 2024-06-19 14:22:48 发布

dhls@xsm.io

最新推荐文章于 2024-06-19 14:22:48 发布

阅读量397

点赞数

文章标签： HashMap ConcurrentHashMap

目录
1 HashMap与ConcurrentHashMap多线程同步的误区
  1.1 编码思路
  1.2 需要验证的结论
  1.3 验证代码
2 HashMap应用场景
  2.1 HashpMap多线程情况下的ConcurrentModificationException
  2.3 推荐HashMap应用场景
3 推荐ConcurrentHashMap应用场景

从JDK1.5开始加入了ConcurrentHashMap，在面试的过程中我问过很多程序员，HashpMap与ConcurrentHashMap的区别是什么呢。我得到的回答一般都是HashpMap不是线程安全的，ConcurrentHashMap是线程安全的。这个结论很笼统。下面我来详细的举例说明他们之间的区别。

1 HashMap与ConcurrentHashMap多线程同步的误区
使用了ConcurrentHashMap就意味着多线程环境中的数据是线程同步的吗？

答案是不一定。用以下代码来作为示例来说明.

1.1 编码思路
分别创建一个全局HashMap和一个全局ConcurrentHashMap
分别赋予初始值。
多线程修改这两个集合
然后输出值，比较最终结果。
1.2 需要验证的结论
HashMap在多线程情况下操作不能保证数据同步。
ConcurrentHashMap多线程操作同样不能保证数据同步。
1.3 验证代码
Demo1类，验证HashMap多线程操作数据不同步.
package com.dashidan.faq;

import java.util.HashMap;
import java.util.Map;

/**
*
* 大屎蛋教程网-dashidan.com
* HashMap与ConcurrentHashMap的区别于应用场景
* Created by 大屎蛋 on 2018/5/18.
*/
public class Demo1 {

public static void main(String[] args) {
/** 全局HashMap*/
HashMap<Integer, Integer> hashMap = new HashMap();
hashMap.put(0, 0);

/** 多线程编辑100次*/
for (int i = 0; i < 100; i++) {
new Thread(new EditThread(hashMap)).start();
}

/** 读取线程*/
new Thread(new ReadThread(hashMap)).start();
/** 输出最终结果*/
System.out.println("Demo1 main value " + hashMap.get(0));
}
}

class EditThread implements Runnable {

Map<Integer, Integer> hashMap;

public EditThread(Map<Integer, Integer> hashMap) {
this.hashMap = hashMap;
}

@Override
public void run() {
hashMap.put(0, hashMap.get(0) + 1);
}
}

class ReadThread implements Runnable {

Map<Integer, Integer> hashMap;

public ReadThread(Map<Integer, Integer> hashMap) {
this.hashMap = hashMap;
}

@Override
public void run() {
System.out.println("value " + hashMap.get(0));
}
}
输出结果

Demo1 main value 76
value 94
这里每次运行的结果可能会不一样。

Demo2类，验证ConcurrentHashMap多线程操作数据不同步.
package com.dashidan.faq;

import java.util.concurrent.ConcurrentHashMap;

/**
* Created by bj on 2018/5/18.
*/
public class Demo2 {

public static void main(String[] args) {
/** 全局ConcurrentHashMap*/
ConcurrentHashMap<Integer, Integer> hashMap = new ConcurrentHashMap();
hashMap.put(0, 0);

/** 多线程编辑100次*/
for (int i = 0; i < 100; i++) {
new Thread(new EditThread(hashMap)).start();
}

/** 读取线程*/
new Thread(new ReadThread(hashMap)).start();
/** 输出最终结果*/
System.out.println("Demo2 main value " + hashMap.get(0));
}
}
输出结果:

Demo2 main value 81
value 84
多次运行，输出的结果可能不一致。这样说明多线程修改ConcurrentHashMap中的数据，不能保证多线程同步。需要进行加锁或者其他能达到线程同步的方式配合使用。

2 HashMap应用场景
2.1 HashpMap多线程情况下的ConcurrentModificationException
当方法检测到对象的并发修改(单线程情况也可能)，但不允许这种修改时，抛出ConcurrentModificationException异常。

package com.dashidan.faq;

import java.util.HashMap;
import java.util.Map;
import java.util.Random;

/**
* 大屎蛋教程网-dashidan.com
* HashMap与ConcurrentHashMap的区别于应用场景
* Created by 大屎蛋 on 2018/5/18.
*/
public class Demo3 {

public static void main(String[] args) {
/** 全局HashMap*/
HashMap<Integer, Integer> hashMap = new HashMap();

/** 多线程编辑100次*/
for (int i = 0; i < 1000; i++) {
hashMap.put(i, i);
}

new Thread(new AddThread(hashMap)).start();
new Thread(new RemoveThread(hashMap)).start();

/** 读取线程*/
new Thread(new IteratorThread(hashMap)).start();
/** 输出最终结果*/
}
}

class AddThread implements Runnable {
Map<Integer, Integer> hashMap;

public AddThread(Map<Integer, Integer> hashMap) {
this.hashMap = hashMap;
}

@Override
public void run() {
while (true) {
int random = new Random().nextInt();
hashMap.put(random, random);
}
}
}

class RemoveThread implements Runnable {
Map<Integer, Integer> hashMap;

public RemoveThread(Map<Integer, Integer> hashMap) {
this.hashMap = hashMap;
}

@Override
public void run() {
int random = new Random().nextInt(1000);
while (true) {
hashMap.remove(random);
}
}
}

class IteratorThread implements Runnable {

Map<Integer, Integer> hashMap;

public IteratorThread(Map<Integer, Integer> hashMap) {
this.hashMap = hashMap;
}

@Override
public void run() {
System.out.println("------------------ " + hashMap.size());
for (Integer value : hashMap.values()) {
// System.out.println("value " + value);
}
System.out.println("+++++++++++++++++++ " + hashMap.size());
}
}
输出结果:

------------------ 1259
Exception in thread "Thread-2" java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextNode(HashMap.java:1429)
at java.util.HashMap$ValueIterator.next(HashMap.java:1458)
at com.dashidan.faq.IteratorThread.run(Demo3.java:78)
at java.lang.Thread.run(Thread.java:745
输出结果可能不一致，多次运行有几率出现ConcurrentModificationException异常.这个异常会导致程序运行停止.

2.3 推荐HashMap应用场景
上文中的输出示例验证了多线程操作下HashMap无法保证数据同步，多线程修改HashMap并且有遍历的操作时，可能会产生ConcurrentModificationException异常。所以，推荐的HashMap应用场景是单线程运行环境，并且不需要遍历操作的场景。

这个推荐场景不是硬性条件。比如多线操作HashMap，我们通过加锁或者加入同步控制依然能正常应用HashMap，只是需要加上同步操作的代价。

3 推荐ConcurrentHashMap应用场景
ConcurrentHashMap所有操作都是线程安全的，但获取操作不必锁定，并且不支持以某种防止所有访问的方式锁定整个表。获取操作（包括 get）通常不会受阻塞，因此，可能与更新操作交迭（包括 put 和 remove）。在创建迭代器/枚举时或自此之后，Iterators 和 Enumerations返回在某一时间点上影响哈希表状态的元素。它们不会抛出 ConcurrentModificationException。

在上文中的HashMap示例中，我们将HashMap改为ConcurrentHashMap，来看看会发生什么.以下示例代码：

package com.dashidan.faq;

import java.util.concurrent.ConcurrentHashMap;

/**
* 大屎蛋教程网-dashidan.com
* HashMap与ConcurrentHashMap的区别于应用场景
* Created by 大屎蛋 on 2018/5/18.
*/
public class Demo4 {

public static void main(String[] args) {
/** 全局ConcurrentHashMap*/
ConcurrentHashMap<Integer, Integer> hashMap = new ConcurrentHashMap();

/** 多线程编辑1000次*/
for (int i = 0; i < 1000; i++) {
hashMap.put(i, i);
}

new Thread(new AddThread(hashMap)).start();
new Thread(new RemoveThread(hashMap)).start();

/** 读取线程*/
new Thread(new IteratorThread(hashMap)).start();
}
}
输出结果

------------------ 1381
+++++++++++++++++++ 3072
每次运行输出结果可能会不一致。这个是多线程操作下，不能保证插入顺序，所以插入的随机值位置不固定。输出遍历前h后的ConcurrentHashMap长度不一致。

这种情况说明，在遍历ConcurrentHashMap时如果遍历过程中，该集合的机构发生变化，比如put,remove数据。这时不会抛出ConcurrentModificationException，能够正常遍历完成ConcurrentHashMap.

ConcurrentHashMap推荐应用场景多线程对HashMap数据添加删除操作时，可以采用ConcurrentHashMap。
---------------------
作者：大屎蛋教程网
来源：CSDN
原文：https://blog.csdn.net/sinbadfreedom/article/details/80467253
版权声明：本文为博主原创文章，转载请附上博文链接！

dhls@xsm.io

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
1.HashMap与ConcurrentHashMap的区别与应用场景

目录1 HashMap与ConcurrentHashMap多线程同步的误区 1.1 编码思路 1.2 需要验证的结论 1.3 验证代码2 HashMap应用场景 2.1 HashpMap多线程情况下的ConcurrentModificationException 2.3 推荐HashMap应用场景3 推荐ConcurrentHashMap应用场景从JDK1.5开始加入...
复制链接

扫一扫