日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪(fǎng)問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

FastThreadLocal原理

發(fā)布時(shí)間:2024/1/17 编程问答 31 豆豆
生活随笔 收集整理的這篇文章主要介紹了 FastThreadLocal原理 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

一、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)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。