专栏首页java技术学习之道Collections.synchronizedMap()、ConcurrentHashMap、Hashtable之间的区别

Collections.synchronizedMap()、ConcurrentHashMap、Hashtable之间的区别

为什么要比较Hashtable、SynchronizedMap()、ConcurrentHashMap之间的关系?因为常用的HashMap是非线程安全的,不能满足在多线程高并发场景下的需求。

那么为什么说HashTable是线程不安全的?

如何线程安全的使用HashMap

了解了 HashMap 为什么线程不安全,那现在看看如何线程安全的使用 HashMap。这个无非就是以下三种方式:

  • Hashtable
  • ConcurrentHashMap
  • Synchronized Map

Hashtable

那先说说Hashtable,Hashtable源码中是使用 synchronized 来保证线程安全的,比如下面的 get 方法和 put 方法:

public synchronized V get(Object key) {  
       // 省略实现  
}  
public synchronized V put(K key, V value) {  
    // 省略实现  
}

所以当一个线程访问 HashTable 的同步方法时,其他线程如果也要访问同步方法,会被阻塞住。举个例子,当一个线程使用 put 方法时,另一个线程不但不可以使用 put 方法,连 get 方法都不可以,好霸道啊!!!so~~,效率很低,现在基本不会选择它了。

Collections.synchronizedMap()

看了一下源码,synchronizedMap()的实现还是很简单的。

public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m) {  

    return new SynchronizedMap<>(m);  

}  /** 

 * @serial include 

 */  private static class SynchronizedMap<K,V>  

    implements Map<K,V>, Serializable {  

    private static final long serialVersionUID = 1978198479659022715L;  

    private final Map<K,V> m;     // Backing Map  

    final Object      mutex;        // Object on which to synchronize  

    SynchronizedMap(Map<K,V> m) {  
        this.m = Objects.requireNonNull(m);  
        mutex = this;  
    }  

    SynchronizedMap(Map<K,V> m, Object mutex) {  
        this.m = m;  
        this.mutex = mutex;  
    }  


    public int size() {  
        synchronized (mutex) {return m.size();}  
    }  

    public boolean isEmpty() {  
        synchronized (mutex) {return m.isEmpty();}  
    }  

    public boolean containsKey(Object key) {  
        synchronized (mutex) {return m.containsKey(key);}  
    }  

    public boolean containsValue(Object value) {  
        synchronized (mutex) {return m.containsValue(value);}  
    }  

    public V get(Object key) {  
        synchronized (mutex) {return m.get(key);}  
    }  



    public V put(K key, V value) {  
        synchronized (mutex) {return m.put(key, value);}  
    } 

    public V remove(Object key) {  
        synchronized (mutex) {return m.remove(key);}  
    }  

    public void putAll(Map<? extends K, ? extends V> map) {  
        synchronized (mutex) {m.putAll(map);}  
    }  

    public void clear() {  
        synchronized (mutex) {m.clear();}  
    }

从源码中可以看出调用 synchronizedMap() 方法后会返回一个 SynchronizedMap 类的对象,而在 SynchronizedMap 类中使用了 synchronized 同步关键字来保证对 Map 的操作是线程安全的。

ConcurrentHashMap

Spring的源码中有很多使用ConcurrentHashMap的地方。需要注意的是,上面博客是基于 Java 7 的,和8有区别,在8中 CHM 摒弃了 Segment(锁段)的概念,而是启用了一种全新的方式实现,利用CAS算法。

下面通过一个具体例子看看Collections.synchronizedMap()和ConcurrentHashMap哪个性能更高。

public class Test {  

      public final static int THREAD_POOL_SIZE = 5;  

      public static Map<String, Integer> crunchifyHashTableObject = null;  

      public static Map<String, Integer> crunchifySynchronizedMapObject = null;  

      public static Map<String, Integer> crunchifyConcurrentHashMapObject = null;  

      public static void main(String[] args) throws InterruptedException {  
         // Test with Hashtable Object  
         crunchifyHashTableObject = new Hashtable<>();  
         crunchifyPerformTest(crunchifyHashTableObject);  
         // Test with synchronizedMap Object  
        crunchifySynchronizedMapObject = Collections.synchronizedMap(new HashMap<String, Integer>());  
         crunchifyPerformTest(crunchifySynchronizedMapObject);  
         // Test with ConcurrentHashMap Object  
         crunchifyConcurrentHashMapObject = new ConcurrentHashMap<>();  
         crunchifyPerformTest(crunchifyConcurrentHashMapObject);  
     }  

     public static void crunchifyPerformTest(final Map<String, Integer> crunchifyThreads) throws InterruptedException {  
         System.out.println("Test started for: " + crunchifyThreads.getClass());  
         long averageTime = 0;  
         for (int i = 0; i < 5; i++) {  
             long startTime = System.nanoTime();  
             ExecutorService crunchifyExServer = Executors.newFixedThreadPool(THREAD_POOL_SIZE);  
             for (int j = 0; j < THREAD_POOL_SIZE; j++) {  
                 crunchifyExServer.execute(new Runnable() {  
                     @SuppressWarnings("unused")  
                     @Override  
                     public void run() {  
                         for (int i = 0; i < 500000; i++) {  
                             Integer crunchifyRandomNumber = (int) Math.ceil(Math.random() * 550000);  
                             // Retrieve value. We are not using it anywhere  
                             Integer crunchifyValue = crunchifyThreads.get(String.valueOf(crunchifyRandomNumber));  
                             // Put value  
                            crunchifyThreads.put(String.valueOf(crunchifyRandomNumber), crunchifyRandomNumber);  
                         }  
                     }  
                 });  
             }  

             // Make sure executor stops  
            crunchifyExServer.shutdown();  
             // Blocks until all tasks have completed execution after a shutdown request  
             crunchifyExServer.awaitTermination(Long.MAX_VALUE, TimeUnit.DAYS);  
           long entTime = System.nanoTime();  
            long totalTime = (entTime - startTime) / 1000000L;  
             averageTime += totalTime;  
             System.out.println("2500K entried added/retrieved in " + totalTime + " ms");  
         }  
         System.out.println("For " + crunchifyThreads.getClass() + " the average time is " + averageTime / 5 + " ms\n");  
     }  
 }

结果显示,ConcurrentHashMap性能是明显优于Hashtable和SynchronizedMap的,ConcurrentHashMap花费的时间比前两个的一半还少。

原文地址:

https://www.cnblogs.com/shamo89/p/6700353.html

本文分享自微信公众号 - java技术学习之道(javajsxxzd),作者:那啥快看

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-04-22

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • java设计模式之装饰者模式

    Tanyboye
  • Java IO详解

    Tanyboye
  • 10大必备的Intellij插件,大幅提高你的工作效率

    Tanyboye
  • 聊聊skywalking的jvm-receiver-plugin

    skywalking-6.6.0/oap-server/server-receiver-plugin/skywalking-jvm-receiver-plugi...

    codecraft
  • 聊聊skywalking的jvm-receiver-plugin

    skywalking-6.6.0/oap-server/server-receiver-plugin/skywalking-jvm-receiver-plugi...

    codecraft
  • Java 设计模式 工厂模式

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://louluan.blog.c...

    亦山
  • [享学Netflix] 三十八、Ribbon核心API源码解析:ribbon-core(一)IClient请求客户端

    上篇文章整体上对Ribbon做了介绍,可能有小伙伴的有和我一样的感觉:知道Ribbon它是做什么大,仅只是略懂略懂状态,一种不踏实之感。Java库的好处是它开源...

    YourBatman
  • java之学习Arrays类的方法的应用

    吾爱乐享
  • 多线程之并发工具类

    在开发过程中经常会碰到一个任务需要开启多个线程,然后将多个线程的执行结果汇总。比如说查询全量数据,考虑数据量的问题,我们基本上会做分页,这时候就需要多次循环调用...

    OPice
  • Java中不可或缺的50个小技巧,好用!

    《Effective JavaJava》名著,必读。如果能严格遵从本文的原则,以编写API的质量来苛求自己的代码,会大大提升编码素质。

    程序员白楠楠

扫码关注云+社区

领取腾讯云代金券