深入淺出ThreadLocal

簡書 占小狼
轉載請注明原創出處,謝謝!

前言

ThreadLocal為變量在每個線程中都創建了一個副本,所以每個線程可以訪問自己內部的副本變量,不同線程之間不會互相干擾。本文會基于實際場景介紹ThreadLocal如何使用以及內部實現機制。

應用場景

最近的一個web項目中,由于Parameter對象的數據需要在多個模塊中使用,如果采用參數傳遞的方式,顯然會增加模塊之間的耦合性。先看看用ThreadLocal是如何實現模塊間共享數據的。

class Parameter {
  private static ThreadLocal<Parameter> _parameter= new ThreadLocal<>();
  public static Parameter init() {
      _parameter.set(new Parameter());
  }
  public static Parameter get() {
    _parameter.get();
  }
  ...省略變量聲明
}
  1. 在模塊A中通過Parameter.init初始化。
  2. 在模塊B或模塊C中通過Parameter.get方法可以獲得同一線程中模塊A已經初始化的Parameter對象。

那么,在什么場景下比較適合使用ThreadLocal?stackoverflow上有人給出了還不錯的回答。
When and how should I use a ThreadLocal variable?
One possible (and common) use is when you have some object that is not thread-safe, but you want to avoid synchronizing access to that object (I'm looking at you, SimpleDateFormat). Instead, give each thread its own instance of the object.

實現原理

從線程Thread的角度來看,每個線程內部都會持有一個對ThreadLocalMap實例的引用,ThreadLocalMap實例相當于線程的局部變量空間,存儲著線程各自的數據,具體如下:

ThreadLocal.png

Entry

Entry繼承自WeakReference類,是存儲線程私有變量的數據結構。ThreadLocal實例作為引用,意味著如果ThreadLocal實例為null,就可以從table中刪除對應的Entry。

class Entry extends WeakReference<ThreadLocal<?>> {
      Object value;
      Entry(ThreadLocal<?> k, Object v) {
           super(k);
           value = v;
      }
}

ThreadLocalMap

內部使用table數組存儲Entry,默認大小INITIAL_CAPACITY(16),先介紹幾個參數:

  • size:table中元素的數量。
  • threshold:table大小的2/3,當size >= threshold時,遍歷table并刪除key為null的元素,如果刪除后size >= threshold*3/4時,需要對table進行擴容。

ThreadLocal.set() 實現

public void set(T value) {
    Thread t = Thread.currentThread();
    ThreadLocalMap map = getMap(t);
    if (map != null)
        map.set(this, value);
    else
        createMap(t, value);
}

ThreadLocalMap getMap(Thread t) {
    return t.threadLocals;
}

從上面代碼中看出來:

  1. 從當前線程Thread中獲取ThreadLocalMap實例。
  2. ThreadLocal實例和value封裝成Entry。

接下去看看Entry存入table數組如何實現的:

private void set(ThreadLocal<?> key, Object value) {
    Entry[] tab = table;
    int len = tab.length;
    int i = key.threadLocalHashCode & (len-1);

    for (Entry e = tab[i]; e != null; e = tab[i = nextIndex(i, len)]) {
        ThreadLocal<?> k = e.get();
        if (k == key) {
            e.value = value;
            return;
        }
        if (k == null) {
            replaceStaleEntry(key, value, i);
            return;
        }
    }

    tab[i] = new Entry(key, value);
    int sz = ++size;
    if (!cleanSomeSlots(i, sz) && sz >= threshold)
        rehash();
}
  1. 通過ThreadLocal的nextHashCode方法生成hash值。
private static AtomicInteger nextHashCode = new AtomicInteger();
private static int nextHashCode() {    
    return nextHashCode.getAndAdd(HASH_INCREMENT);
}

從nextHashCode方法可以看出,ThreadLocal每實例化一次,其hash值就原子增加HASH_INCREMENT。

  1. 通過 hash & (len -1) 定位到table的位置i,假設table中i位置的元素為f。
  2. 如果f != null,假設f中的引用為k:
  • 如果k和當前ThreadLocal實例一致,則修改value值,返回。
  • 如果k為null,說明這個f已經是stale(陳舊的)的元素。調用replaceStaleEntry方法刪除table中所有陳舊的元素(即entry的引用為null)并插入新元素,返回。
  • 否則通過nextIndex方法找到下一個元素f,繼續進行步驟3。
  1. 如果f == null,則把Entry加入到table的i位置中。
  2. 通過cleanSomeSlots刪除陳舊的元素,如果table中沒有元素刪除,需判斷當前情況下是否要進行擴容。

table擴容

如果table中的元素數量達到閾值threshold的3/4,會進行擴容操作,過程很簡單:

private void resize() {
    Entry[] oldTab = table;
    int oldLen = oldTab.length;
    int newLen = oldLen * 2;
    Entry[] newTab = new Entry[newLen];
    int count = 0;

    for (int j = 0; j < oldLen; ++j) {
        Entry e = oldTab[j];
        if (e != null) {
            ThreadLocal<?> k = e.get();
            if (k == null) {
                e.value = null; // Help the GC
            } else {
                int h = k.threadLocalHashCode & (newLen - 1);
                while (newTab[h] != null)
                    h = nextIndex(h, newLen);
                newTab[h] = e;
                count++;
            }
        }
    }

    setThreshold(newLen);
    size = count;
    table = newTab;
}   
  1. 新建新的數組newTab,大小為原來的2倍。
  2. 復制table的元素到newTab,忽略陳舊的元素,假設table中的元素e需要復制到newTab的i位置,如果i位置存在元素,則找下一個空位置進行插入。

ThreadLocal.get() 實現

public T get() {
    Thread t = Thread.currentThread();
    ThreadLocalMap map = getMap(t);
    if (map != null) {
        ThreadLocalMap.Entry e = map.getEntry(this);
        if (e != null) {
            @SuppressWarnings("unchecked")
            T result = (T)e.value;
            return result;
        }
    }
    return setInitialValue();
}

private Entry getEntry(ThreadLocal<?> key) {
    int i = key.threadLocalHashCode & (table.length - 1);
    Entry e = table[i];
    if (e != null && e.get() == key)
        return e;
    else
        return getEntryAfterMiss(key, i, e);
}

獲取當前的線程的threadLocals。

  1. 如果threadLocals不為null,則通過ThreadLocalMap.getEntry方法找到對應的entry,如果其引用和當前key一致,則直接返回,否則在table剩下的元素中繼續匹配。
  2. 如果threadLocals為null,則通過setInitialValue方法初始化,并返回。
private Entry getEntryAfterMiss(ThreadLocal<?> key, int i, Entry e) {
    Entry[] tab = table;
    int len = tab.length;
    while (e != null) {
        ThreadLocal<?> k = e.get();
        if (k == key)
            return e;
        if (k == null)
            expungeStaleEntry(i);
        else
            i = nextIndex(i, len);
        e = tab[i];
    }
    return null;
}

總結

希望通過本文的介紹,大家可以對ThreadLocal有一個更加直觀清晰的認識,而不是只見葉子,不見森林。

END。
我是占小狼。
在魔都艱苦奮斗,白天是上班族,晚上是知識服務工作者。
讀完我的文章有收獲,記得關注和點贊哦,如果非要打賞,我也是不會拒絕的啦!

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 229,001評論 6 537
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,786評論 3 423
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 176,986評論 0 381
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,204評論 1 315
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,964評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,354評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,410評論 3 444
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,554評論 0 289
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,106評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,918評論 3 356
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,093評論 1 371
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,648評論 5 362
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,342評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,755評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,009評論 1 289
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,839評論 3 395
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,107評論 2 375

推薦閱讀更多精彩內容