三者的简介

面试中经常被问到的一个问题，HashMap和ConcurrentHashMap区别是什么，今天把这个问题好好整理一下。
HashMap是线程不安全的，当出现多线程操作时，会出现安全隐患，我们可能会想到HashTable，是的，这个是线程安全的，但是HashTable用的是方法锁，把整个put方法都上锁了，这就导致了效率很低，如果把put方法比作是一个有很多房间的院子，那么HathTable的锁就相当于是把院子的大门锁上了。而ConcurrentHashMap是用的块锁，相当于是把院子里的有安全隐患的房间锁上了，这样一来，就不会让去其他房间办事的人等待了。

HashMap

HashMap是线程不安全的，在原码中对put方法没有做锁的处理，当放生多线程时，会有线程安全问题，下面通过一个简单的例子进行演示，创建三个线程，并且启动，在run方法里通过for循环给map存100个值，然后输出map的大小按正常来说，该map的大小应该是100，而这里输出了176。

class Demo implements Runnable{static Map<String,String> map = new HashMap<>();@Overridepublic void run() {for (int i = 0; i < 100; i ++) {map.put(i + "","value");}}public static void main(String[] args) {new Thread(new Demo()).start();new Thread(new Demo()).start();new Thread(new Demo()).start();// 获取当前线程Thread currentThread = Thread.currentThread();// 当前线程睡眠2秒，让上面的三个线程先执行try {currentThread.sleep(2000);} catch (Exception e) {e.getMessage();}// 上面的线程执行完毕后输出map的大小System.out.println(map.size());}
}

HashTable

HashTable用到了锁，而且是直接给put方法加的锁，线程肯定是安全的了，这里我们在测试线程安全的同时，看一下执行时间，这里通过put10000个数据进行测试，通过结果可以看到，map的大小确实是10000，而时间用了16ms左右。

class Demo implements Runnable{static Map<String,String> map = new Hashtable<>();@Overridepublic void run() {long startTime = System.currentTimeMillis(); //获取开始时间for (int i = 0; i < 10000; i ++) {map.put(i + "","value");}long endTime = System.currentTimeMillis(); //获取结束时间System.out.println((endTime - startTime) + "ms");}public static void main(String[] args) {new Thread(new Demo()).start();new Thread(new Demo()).start();new Thread(new Demo()).start();// 获取当前线程Thread currentThread = Thread.currentThread();// 当前线程睡眠2秒，让上面的三个线程先执行try {currentThread.sleep(2000);} catch (Exception e) {e.getMessage();}// 上面的线程执行完毕后输出map的大小System.out.println(map.size());}
}

ConcurrentHashMap

ConcurrentHashMap用的是块锁，哪块不安全就锁哪块，不能不锁，不能全锁，那我就块锁！看看这个块锁相对于方法锁是快了，还是慢了。

class Demo implements Runnable{static Map<String,String> map = new ConcurrentHashMap<>();@Overridepublic void run() {long startTime = System.currentTimeMillis(); //获取开始时间for (int i = 0; i < 10000; i ++) {map.put(i + "","value");}long endTime = System.currentTimeMillis(); //获取结束时间System.out.println((endTime - startTime) + "ms");}public static void main(String[] args) {new Thread(new Demo()).start();new Thread(new Demo()).start();new Thread(new Demo()).start();// 获取当前线程Thread currentThread = Thread.currentThread();// 当前线程睡眠2秒，让上面的三个线程先执行try {currentThread.sleep(2000);} catch (Exception e) {e.getMessage();}// 上面的线程执行完毕后输出map的大小System.out.println(map.size());}
}

从结果中看到，从之前的20ms和22ms提高到了现在的17ms和18ms

你需要了解的HashMap、HashTable和ConcurrentHashMap的区别相关推荐

HashMap HashTable和ConcurrentHashMap的区别
HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别.主要的区别有:线程安全性,同步(synchronizatio ...
Java Main Differences between HashMap HashTable and ConcurrentHashMap
转自这篇帖子:http://www.importnew.com/7010.html HashMap和Hashtable的比较是Java面试中的常见问题,用来考验程序员是否能够正确使用集合类以及是否可以 ...
HashMap、HashTable和ConcurrentHashMap的区别
HahMap.HashTable和ConcurrentHashMap的区别: HashMap HashTable ConcurrentHashMap null键允许不允许不允许 null值允许 ...
3、HashMap、HashTable和ConcurrentHashMap的区别？
HashMap和HashTable的区别一种比较简单的回答是: (1)HashMap是非线程安全的,HashTable是线程安全的. (2)HashMap的键和值都允许有null存在,而HashTab ...
HashMap、HashTable和ConcurrentHashMap的区别？
HashMap和HashTable的区别一种比较简单的回答是: (1)HashMap是非线程安全的,HashTable是线程安全的. (2)HashMap的键和值都允许有null存在,而HashTab ...
HashMap、HashTable、ConcurrentHashMap、HashSet区别线程安全类
HashMap专题:HashMap的实现原理--链表散列 HashTable专题:Hashtable数据存储结构-遍历规则,Hash类型的复杂度为啥都是O(1)-源码分析 Hash,Tree数据结构时 ...
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别
本文转载自夏雪冬日:https://www.cnblogs.com/heyonggang/p/9112731.html 在实际面试过程中出现集合 Map 的概率接近 100%,可见不背上个 Map ...
HashMap,HashTable,ConcurrentHashMap面试总结！！！
原文:https://www.cnblogs.com/hexinwei1/p/10000779.html 一.小总结 1.HashMap .HashTable. ConcurrentHashMap H ...
一文读懂JDK7,8,JD9的HashMap，HashTable，ConcurrentHashMap及他们的区别
内容和标题一样长哦,人家写了好久的.如无特别指明,内容对应的源码是jdk1.7(后面会和1.8对比) 1:hashmap简介(如下,数组-链表形式) HashMap的存储结构图中,紫色部分即代表哈希 ...

你需要了解的HashMap、HashTable和ConcurrentHashMap的区别

文章目录

三者的简介

HashMap

HashTable

ConcurrentHashMap

你需要了解的HashMap、HashTable和ConcurrentHashMap的区别相关推荐

最新文章

热门文章