Java——你需要了解一下HashMap、Hashtable、ConcurrentHashMap的区别

写在前面

听别人说,在面试过程中,面试官经常会问到一个问题: HashMap、Hashtable、ConcurrentHashMap这三者有什么区别?

简单的来说:

  • HashMap是线程不安全的,当出现多线程操作时,会出现安全隐患。
  • HashTable是线程安全的,其中所有的方法都加上了Java——你需要了解一下HashMap、Hashtable、ConcurrentHashMap的区别

    import java.util.HashMap; import java.util.Map;  /**  *  */ public class HashMapTest implements Runnable {      static Map<String,String> map=new HashMap<>();      @Override     public void run() {         long startTime=System.currentTimeMillis();         for (int i=0;i<100;i++) {             map.put(i + "","value");         }         long endTime=System.currentTimeMillis();         System.out.println((endTime-startTime) + "ms");     }      public static void main(String[] args) {         Thread thread1=new Thread(new HashMapTest());         Thread thread2=new Thread(new HashMapTest());         Thread thread3=new Thread(new HashMapTest());          thread1.start();         thread2.start();         thread3.start();          Thread currentThread=Thread.currentThread();         try {             Thread.sleep(1000);         }catch (InterruptedException e) {             e.printStackTrace();         }         System.out.println(map.size());     } } 

    Java——你需要了解一下HashMap、Hashtable、ConcurrentHashMap的区别

    Hashtable

    HashTable用到了锁,而且是直接给put方法加的锁,线程肯定是安全的了,这里我们在测试线程安全的同时,看一下执行时间。

    Java——你需要了解一下HashMap、Hashtable、ConcurrentHashMap的区别

    import java.util.HashMap; import java.util.Hashtable; import java.util.Map;  /**  *  */ public class HashtableTest implements Runnable {      static Map<String,String> map=new Hashtable<>();      @Override     public void run() {         long startTime=System.currentTimeMillis();         for (int i=0;i<100;i++) {             map.put(i + "","value");         }         long endTime=System.currentTimeMillis();         System.out.println((endTime-startTime) + "ms");     }      public static void main(String[] args) {         Thread thread1=new Thread(new HashtableTest());         Thread thread2=new Thread(new HashtableTest());         Thread thread3=new Thread(new HashtableTest());          thread1.start();         thread2.start();         thread3.start();          Thread currentThread=Thread.currentThread();         try {             Thread.sleep(1000);         }catch (InterruptedException e) {             e.printStackTrace();         }         System.out.println(map.size());     } } 

    Java——你需要了解一下HashMap、Hashtable、ConcurrentHashMap的区别

    这里可以看到,多次反复执行这段代码,最终获取到map集合的size始终是100,不多不少刚刚好,存储的时间大概在12ms左右。

    ConcurrentHashMap

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

    Java——你需要了解一下HashMap、Hashtable、ConcurrentHashMap的区别

    import java.util.HashMap; import java.util.Hashtable; import java.util.Map; import java.util.concurrent.ConcurrentHashMap;  /**  *  */ public class ConcurrentHashMapTest implements Runnable {      static Map<String,String> map=new ConcurrentHashMap<>();      @Override     public void run() {         long startTime=System.currentTimeMillis();         for (int i=0;i<100;i++) {             map.put(i + "","value");         }         long endTime=System.currentTimeMillis();         System.out.println((endTime-startTime) + "ms");     }      public static void main(String[] args) {         Thread thread1=new Thread(new ConcurrentHashMapTest());         Thread thread2=new Thread(new ConcurrentHashMapTest());         Thread thread3=new Thread(new ConcurrentHashMapTest());          thread1.start();         thread2.start();         thread3.start();          Thread currentThread=Thread.currentThread();         try {             Thread.sleep(1000);         }catch (InterruptedException e) {             e.printStackTrace();         }         System.out.println(map.size());     } } 

    Java——你需要了解一下HashMap、Hashtable、ConcurrentHashMap的区别

    可以看到,这里最终获取到的map集合的size始终是100,而且存储时间较Hashtable也有一定的缩短,基本在10ms左右。

版权声明:玥玥 发表于 2021-06-06 12:42:09。
转载请注明:Java——你需要了解一下HashMap、Hashtable、ConcurrentHashMap的区别 | 女黑客导航