小編給大家分享一下java中hashmap和concurrenthashmap的區(qū)別有哪些,希望大家閱讀完這篇文章之后都有所收獲,下面讓我們一起去探討吧!
網站建設哪家好,找創(chuàng)新互聯(lián)建站!專注于網頁設計、網站建設、微信開發(fā)、小程序開發(fā)、集團企業(yè)網站建設等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了秦皇島免費建站歡迎大家使用!
區(qū)別:HashMap是線程不安全的,當出現(xiàn)多線程操作時,會出現(xiàn)安全隱患;而ConcurrentHashMap是線程安全的。HashMap不支持并發(fā)操作,沒有同步方法;ConcurrentHashMap支持并發(fā)操作。
hashmap和concurrenthashmap的區(qū)別
HashMap是線程不安全的,當出現(xiàn)多線程操作時,會出現(xiàn)安全隱患;而ConcurrentHashMap是線程安全的。
HashMap不支持并發(fā)操作,沒有同步方法,ConcurrentHashMap支持并發(fā)操作,通過繼承 ReentrantLock(JDK1.7重入鎖)/CAS和synchronized(JDK1.8內置鎖)來進行加鎖(分段鎖),每次需要加鎖的操作鎖住的是一個 segment,這樣只要保證每個 Segment 是線程安全的,也就實現(xiàn)了全局的線程安全。
ConcurrentHashMap采用鎖分段技術,將整個Hash桶進行了分段segment,也就是將這個大的數(shù)組分成了幾個小的片段segment,而且每個小的片段segment上面都有鎖存在,那么在插入元素的時候就需要先找到應該插入到哪一個片段segment,然后再在這個片段上面進行插入,而且這里還需要獲取segment鎖。
ConcurrentHashMap讓鎖的粒度更精細一些,并發(fā)性能更好。
HashMap
HashMap是線程不安全的,在原碼中對put方法沒有做鎖的處理,當放生多線程時,會有線程安全問題,下面通過一個簡單的例子進行演示,創(chuàng)建三個線程,并且啟動,在run方法里通過for循環(huán)給map存100個值,然后輸出map的大小按正常來說,該map的大小應該是100,而這里輸出了176。
class Demo implements Runnable{ static Mapmap = new HashMap<>(); @Override public 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秒,讓上面的三個線程先執(zhí)行 try { currentThread.sleep(2000); } catch (Exception e) { e.getMessage(); } // 上面的線程執(zhí)行完畢后輸出map的大小 System.out.println(map.size()); } }
HashTable
HashTable用到了鎖,而且是直接給put方法加的鎖,線程肯定是安全的了,這里我們在測試線程安全的同時,看一下執(zhí)行時間,這里通過put10000個數(shù)據(jù)進行測試,通過結果可以看到,map的大小確實是10000,而時間用了16ms左右。
class Demo implements Runnable{ static Mapmap = new Hashtable<>(); @Override public 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秒,讓上面的三個線程先執(zhí)行 try { currentThread.sleep(2000); } catch (Exception e) { e.getMessage(); } // 上面的線程執(zhí)行完畢后輸出map的大小 System.out.println(map.size()); } }
ConcurrentHashMap
ConcurrentHashMap用的是分段鎖,哪塊不安全就鎖哪塊,不能不鎖,不能全鎖,那我就塊鎖!看看這個塊鎖相對于方法鎖是快了,還是慢了。
class Demo implements Runnable{ static Mapmap = new ConcurrentHashMap<>(); @Override public 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秒,讓上面的三個線程先執(zhí)行 try { currentThread.sleep(2000); } catch (Exception e) { e.getMessage(); } // 上面的線程執(zhí)行完畢后輸出map的大小 System.out.println(map.size()); } }
從結果中看到,從之前的20ms和22ms提高到了現(xiàn)在的17ms和18ms
看完了這篇文章,相信你對“java中hashmap和concurrenthashmap的區(qū)別有哪些”有了一定的了解,如果想了解更多相關知識,歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!