溫馨提示×

溫馨提示×

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

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

Java中怎么初始化ConcurrentHashMap

發(fā)布時(shí)間:2021-06-09 17:55:47 來源:億速云 閱讀:281 作者:Leah 欄目:編程語言

本篇文章為大家展示了Java中怎么初始化ConcurrentHashMap,內(nèi)容簡明扼要并且容易理解,絕對能使你眼前一亮,通過這篇文章的詳細(xì)介紹希望你能有所收獲。

首先看一下代碼

private final Node<K,V>[] initTable() {
    Node<K,V>[] tab; int sc;
    while ((tab = table) == null || tab.length == 0) { // 第一次檢查
      if ((sc = sizeCtl) < 0)
        Thread.yield(); // lost initialization race; just spin
      else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) {
        try {
          if ((tab = table) == null || tab.length == 0) {// 第二次檢查
            int n = (sc > 0) ? sc : DEFAULT_CAPACITY;
            @SuppressWarnings("unchecked")
            Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n];
            table = tab = nt;
            sc = n - (n >>> 2);
          }
        } finally {
          sizeCtl = sc;
        }
        break;
      }
    }
    return tab;
  }

ConcurrentHashMap在初始化時(shí),如何進(jìn)行多線程間的同步?

ConcurrentHashMap在初始化時(shí),首先會判斷,哈希表是否已經(jīng)初始化了。如果沒有,則嘗試進(jìn)行初始化。

首先會判斷sizeCtl的值。sizeCtl是用于多線程之間同步的一個互斥變量。當(dāng)sizeCtl < 0時(shí),表示已經(jīng)有線程正在初始化哈希表或哈希表正在擴(kuò)容,此時(shí),不能再進(jìn)行操作。

此處sizeCtl其實(shí)是實(shí)現(xiàn)了自旋鎖的功能。自旋鎖,即,獲取鎖失敗時(shí),讓出CPU,稍后再進(jìn)行嘗試,重復(fù)這個過程,直到獲得到鎖為止。讓出CPU的動作,是通過java中的Thread.yield()來實(shí)現(xiàn)的。在學(xué)校學(xué)習(xí)java的時(shí)候曾經(jīng)接觸過線程的這個方法,但當(dāng)時(shí)不明白什么場景下會用到。原來,Thread.yield()方法可以用來實(shí)現(xiàn)自旋鎖。

上述內(nèi)容就是Java中怎么初始化ConcurrentHashMap,你們學(xué)到知識或技能了嗎?如果還想學(xué)到更多技能或者豐富自己的知識儲備,歡迎關(guān)注億速云行業(yè)資訊頻道。

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

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI