溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》

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

發(fā)布時(shí)間:2021-02-03 14:07:50 來(lái)源:億速云 閱讀:332 作者:小新 欄目:編程語(yǔ)言

小編給大家分享一下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());
    }
}

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

HashTable

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

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

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());
    }
}

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

ConcurrentHashMap

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

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

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());
    }
}

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

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

看完了這篇文章,相信你對(duì)“java中hashmap和concurrenthashmap的區(qū)別有哪些”有了一定的了解,如果想了解更多相關(guān)知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道,感謝各位的閱讀!

向AI問(wèn)一下細(xì)節(jié)

免責(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)容。

AI