您好,登錄后才能下訂單哦!
小編給大家分享一下java中hashmap和concurrenthashmap的區(qū)別有哪些,希望大家閱讀完這篇文章之后都有所收獲,下面讓我們一起去探討吧!
區(qū)別:HashMap是線程不安全的,當(dāng)出現(xiàn)多線程操作時(shí),會(huì)出現(xiàn)安全隱患;而ConcurrentHashMap是線程安全的。HashMap不支持并發(fā)操作,沒(méi)有同步方法;ConcurrentHashMap支持并發(fā)操作。
hashmap和concurrenthashmap的區(qū)別
HashMap是線程不安全的,當(dāng)出現(xiàn)多線程操作時(shí),會(huì)出現(xiàn)安全隱患;而ConcurrentHashMap是線程安全的。
HashMap不支持并發(fā)操作,沒(méi)有同步方法,ConcurrentHashMap支持并發(fā)操作,通過(guò)繼承 ReentrantLock(JDK1.7重入鎖)/CAS和synchronized(JDK1.8內(nèi)置鎖)來(lái)進(jìn)行加鎖(分段鎖),每次需要加鎖的操作鎖住的是一個(gè) segment,這樣只要保證每個(gè) Segment 是線程安全的,也就實(shí)現(xiàn)了全局的線程安全。
ConcurrentHashMap采用鎖分段技術(shù),將整個(gè)Hash桶進(jìn)行了分段segment,也就是將這個(gè)大的數(shù)組分成了幾個(gè)小的片段segment,而且每個(gè)小的片段segment上面都有鎖存在,那么在插入元素的時(shí)候就需要先找到應(yīng)該插入到哪一個(gè)片段segment,然后再在這個(gè)片段上面進(jìn)行插入,而且這里還需要獲取segment鎖。
ConcurrentHashMap讓鎖的粒度更精細(xì)一些,并發(fā)性能更好。
HashMap
HashMap是線程不安全的,在原碼中對(duì)put方法沒(méi)有做鎖的處理,當(dāng)放生多線程時(shí),會(huì)有線程安全問(wèn)題,下面通過(guò)一個(gè)簡(jiǎn)單的例子進(jìn)行演示,創(chuàng)建三個(gè)線程,并且啟動(dòng),在run方法里通過(guò)for循環(huán)給map存100個(gè)值,然后輸出map的大小按正常來(lái)說(shuō),該map的大小應(yīng)該是100,而這里輸出了176。
class Demo implements Runnable{ static Map<String,String> map = 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(); // 獲取當(dāng)前線程 Thread currentThread = Thread.currentThread(); // 當(dāng)前線程睡眠2秒,讓上面的三個(gè)線程先執(zhí)行 try { currentThread.sleep(2000); } catch (Exception e) { e.getMessage(); } // 上面的線程執(zhí)行完畢后輸出map的大小 System.out.println(map.size()); } }
HashTable
HashTable用到了鎖,而且是直接給put方法加的鎖,線程肯定是安全的了,這里我們?cè)跍y(cè)試線程安全的同時(shí),看一下執(zhí)行時(shí)間,這里通過(guò)put10000個(gè)數(shù)據(jù)進(jìn)行測(cè)試,通過(guò)結(jié)果可以看到,map的大小確實(shí)是10000,而時(shí)間用了16ms左右。
class Demo implements Runnable{ static Map<String,String> map = new Hashtable<>(); @Override public void run() { long startTime = System.currentTimeMillis(); //獲取開(kāi)始時(shí)間 for (int i = 0; i < 10000; i ++) { map.put(i + "","value"); } long endTime = System.currentTimeMillis(); //獲取結(jié)束時(shí)間 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(); // 獲取當(dāng)前線程 Thread currentThread = Thread.currentThread(); // 當(dāng)前線程睡眠2秒,讓上面的三個(gè)線程先執(zhí)行 try { currentThread.sleep(2000); } catch (Exception e) { e.getMessage(); } // 上面的線程執(zhí)行完畢后輸出map的大小 System.out.println(map.size()); } }
ConcurrentHashMap
ConcurrentHashMap用的是分段鎖,哪塊不安全就鎖哪塊,不能不鎖,不能全鎖,那我就塊鎖!看看這個(gè)塊鎖相對(duì)于方法鎖是快了,還是慢了。
class Demo implements Runnable{ static Map<String,String> map = new ConcurrentHashMap<>(); @Override public void run() { long startTime = System.currentTimeMillis(); //獲取開(kāi)始時(shí)間 for (int i = 0; i < 10000; i ++) { map.put(i + "","value"); } long endTime = System.currentTimeMillis(); //獲取結(jié)束時(shí)間 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(); // 獲取當(dāng)前線程 Thread currentThread = Thread.currentThread(); // 當(dāng)前線程睡眠2秒,讓上面的三個(gè)線程先執(zhí)行 try { currentThread.sleep(2000); } catch (Exception e) { e.getMessage(); } // 上面的線程執(zhí)行完畢后輸出map的大小 System.out.println(map.size()); } }
從結(jié)果中看到,從之前的20ms和22ms提高到了現(xiàn)在的17ms和18ms
看完了這篇文章,相信你對(duì)“java中hashmap和concurrenthashmap的區(qū)別有哪些”有了一定的了解,如果想了解更多相關(guān)知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道,感謝各位的閱讀!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。