java中hashmap和concurrenthashmap的區(qū)別有哪些

小編給大家分享一下java中hashmap和concurrenthashmap的區(qū)別有哪些,希望大家閱讀完這篇文章之后都有所收獲,下面讓我們一起去探討吧!

網(wǎng)站建設(shè)哪家好,找創(chuàng)新互聯(lián)建站!專注于網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、小程序開發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了秦皇島免費(fèi)建站歡迎大家使用!

區(qū)別:HashMap是線程不安全的,當(dāng)出現(xiàn)多線程操作時,會出現(xiàn)安全隱患;而ConcurrentHashMap是線程安全的。HashMap不支持并發(fā)操作,沒有同步方法;ConcurrentHashMap支持并發(fā)操作。

hashmap和concurrenthashmap的區(qū)別

  • HashMap是線程不安全的,當(dāng)出現(xiàn)多線程操作時,會出現(xiàn)安全隱患;而ConcurrentHashMap是線程安全的。

  • HashMap不支持并發(fā)操作,沒有同步方法,ConcurrentHashMap支持并發(fā)操作,通過繼承 ReentrantLock(JDK1.7重入鎖)/CAS和synchronized(JDK1.8內(nèi)置鎖)來進(jìn)行加鎖(分段鎖),每次需要加鎖的操作鎖住的是一個 segment,這樣只要保證每個 Segment 是線程安全的,也就實(shí)現(xiàn)了全局的線程安全。

ConcurrentHashMap采用鎖分段技術(shù),將整個Hash桶進(jìn)行了分段segment,也就是將這個大的數(shù)組分成了幾個小的片段segment,而且每個小的片段segment上面都有鎖存在,那么在插入元素的時候就需要先找到應(yīng)該插入到哪一個片段segment,然后再在這個片段上面進(jìn)行插入,而且這里還需要獲取segment鎖。

ConcurrentHashMap讓鎖的粒度更精細(xì)一些,并發(fā)性能更好。

HashMap

HashMap是線程不安全的,在原碼中對put方法沒有做鎖的處理,當(dāng)放生多線程時,會有線程安全問題,下面通過一個簡單的例子進(jìn)行演示,創(chuàng)建三個線程,并且啟動,在run方法里通過for循環(huán)給map存100個值,然后輸出map的大小按正常來說,該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秒,讓上面的三個線程先執(zhí)行
        try {
            currentThread.sleep(2000);
        } catch (Exception e) {
            e.getMessage();
        }
        // 上面的線程執(zhí)行完畢后輸出map的大小
        System.out.println(map.size());
    }
}

java中hashmap和concurrenthashmap的區(qū)別有哪些

HashTable

HashTable用到了鎖,而且是直接給put方法加的鎖,線程肯定是安全的了,這里我們在測試線程安全的同時,看一下執(zhí)行時間,這里通過put10000個數(shù)據(jù)進(jìn)行測試,通過結(jié)果可以看到,map的大小確實(shí)是10000,而時間用了16ms左右。

java中hashmap和concurrenthashmap的區(qū)別有哪些

class Demo implements Runnable{
    static Map<String,String> map = 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(); //獲取結(jié)束時間
        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秒,讓上面的三個線程先執(zhí)行
        try {
            currentThread.sleep(2000);
        } catch (Exception e) {
            e.getMessage();
        }
        // 上面的線程執(zhí)行完畢后輸出map的大小
        System.out.println(map.size());
    }
}

java中hashmap和concurrenthashmap的區(qū)別有哪些

ConcurrentHashMap

ConcurrentHashMap用的是分段鎖,哪塊不安全就鎖哪塊,不能不鎖,不能全鎖,那我就塊鎖!看看這個塊鎖相對于方法鎖是快了,還是慢了。

java中hashmap和concurrenthashmap的區(qū)別有哪些

class Demo implements Runnable{
    static Map<String,String> map = 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(); //獲取結(jié)束時間
        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秒,讓上面的三個線程先執(zhí)行
        try {
            currentThread.sleep(2000);
        } catch (Exception e) {
            e.getMessage();
        }
        // 上面的線程執(zhí)行完畢后輸出map的大小
        System.out.println(map.size());
    }
}

java中hashmap和concurrenthashmap的區(qū)別有哪些

從結(jié)果中看到,從之前的20ms和22ms提高到了現(xiàn)在的17ms和18ms

看完了這篇文章,相信你對“java中hashmap和concurrenthashmap的區(qū)別有哪些”有了一定的了解,如果想了解更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!

標(biāo)題名稱:java中hashmap和concurrenthashmap的區(qū)別有哪些
本文來源:http://bm7419.com/article18/ijpsdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設(shè)計公司、搜索引擎優(yōu)化、品牌網(wǎng)站設(shè)計、手機(jī)網(wǎng)站建設(shè)、ChatGPT、關(guān)鍵詞優(yōu)化

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

商城網(wǎng)站建設(shè)