FastThreadLocal原理
一、ThreadLocal的原理以及存在的問(wèn)題
a.?每個(gè)線(xiàn)程內(nèi)部維護(hù)了一個(gè)ThreadLocal.ThreadLocalMap類(lèi)型的變量
b.?ThreadLocalMap 的 key 為 ThreadLocal,value為對(duì)應(yīng)的變量
c.?對(duì)ThreadLocal進(jìn)行g(shù)et/set操作時(shí),會(huì)先獲取當(dāng)前Thread內(nèi)部的ThreadLocal.ThreadLocalMap,然后以ThreadLocal為key,從這個(gè)Map中獲取對(duì)應(yīng)的value
設(shè)計(jì)理念:
a.?ThreadLocal中的數(shù)據(jù)實(shí)際存放于Thread中,線(xiàn)程死亡時(shí),這些數(shù)據(jù)會(huì)被自動(dòng)釋放,減小了開(kāi)銷(xiāo)
b.?一般來(lái)說(shuō),一個(gè)ThreadLocal對(duì)應(yīng)的Thread數(shù)量遠(yuǎn)多于一個(gè)Thread所對(duì)應(yīng)的ThreadLocal數(shù)量,因此Thead內(nèi)部維護(hù)的ThreadLocal.ThreadLocalMap的長(zhǎng)度一般來(lái)說(shuō)是較短的,尋址快速
?
1. ThreadLocal#get的問(wèn)題
/*** Get the entry associated with key. This method* itself handles only the fast path: a direct hit of existing* key. It otherwise relays to getEntryAfterMiss. This is* designed to maximize performance for direct hits, in part* by making this method readily inlinable.** @param key the thread local object* @return the entry associated with key, or null if no such*/private Entry getEntry(ThreadLocal<?> key) {int i = key.threadLocalHashCode & (table.length - 1);//ThreadLocal的threadLocalHashCode是在定義ThreadLocal時(shí)產(chǎn)生的一個(gè)偽隨機(jī)數(shù)Entry e = table[i];if (e != null && e.get() == key)return e;elsereturn getEntryAfterMiss(key, i, e);}/*** 使用線(xiàn)性探測(cè)法處理未命中的情況* 在未命中的情況下,可能會(huì)退化到O(n)的時(shí)間復(fù)雜度*/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);//由于ThreadLocalMap中的Entry擴(kuò)展于WeakReference,設(shè)置為null,方便回收elsei = nextIndex(i, len);//查找ThreadLocalMap中的下一個(gè)元素,直到命中為止(線(xiàn)性探測(cè)法)e = tab[i];}return null;}?
?
?
二、FastThreadLocal
?FastThreadLocal的構(gòu)造方法中,會(huì)為當(dāng)前FastThreadLocal分配一個(gè)index,這個(gè)index是由一個(gè)全局唯一的static類(lèi)型的AtomInteger產(chǎn)生的,可以保證每個(gè)FastThreadLocal的index都不同
?
參考:
ThreadLocal原理
總結(jié)
以上是生活随笔為你收集整理的FastThreadLocal原理的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: TransmittableThreadL
- 下一篇: TransmittableThreadL