guava中的SettableFuture分析

當(dāng)緩存中沒(méi)有要找的數(shù)據(jù)時(shí)毁腿,則要從數(shù)據(jù)庫(kù)中去查詢日月,而當(dāng)并發(fā)量比較大時(shí)可能會(huì)擊穿數(shù)據(jù)庫(kù)纯路,所以guava cache對(duì)同一值的查詢做了合并請(qǐng)求的處理。其中就用到了SettableFuture逊拍,類似一把鎖上鞠,只會(huì)讓一個(gè)請(qǐng)求線程去查詢數(shù)據(jù)庫(kù)而其他查詢請(qǐng)求線程(查詢同一個(gè)值)會(huì)處于等待狀態(tài)。
下面是SettableFuture的UML關(guān)系圖:

技術(shù)分享圖片

從圖中我們可以看到SettableFuture實(shí)現(xiàn)了Future接口芯丧,說(shuō)明可以異步的獲取結(jié)果芍阎。它主要的實(shí)現(xiàn)繼承于AbstractFuture,而SettableFuture只是做了一層封裝注整。下面主要分析AbstractFuture能曾。
AbstractFuture包含兩個(gè)屬性:一個(gè)是內(nèi)部類Sync對(duì)象,一個(gè)是ExecutionList對(duì)象肿轨。
1.ExecutionList


技術(shù)分享圖片

ExecutionList從字面意思理解就是包含一系列execution的list,看ExecutionList的類圖可知蕊程,它有一個(gè)內(nèi)部類RunnableExecutorPair表示單向列表list中的一個(gè)節(jié)點(diǎn)椒袍,該節(jié)點(diǎn)由Runnable,Executor和next節(jié)點(diǎn)構(gòu)成藻茂,當(dāng)ExecutionList執(zhí)行execution的時(shí)候驹暑,先判斷executed是否已經(jīng)執(zhí)行過(guò)玫恳,如果沒(méi)有為了按照順序執(zhí)行任務(wù)首先會(huì)反轉(zhuǎn)單向鏈表,然后才是executor.execute(runnable)优俘。

2.Sync


技術(shù)分享圖片

Sync也是繼承AQS京办,實(shí)現(xiàn)對(duì)線程并發(fā)的控制。Sync包含5種狀態(tài)(運(yùn)行中:0帆焕,完成中:1惭婿,已完成:2,已取消:4叶雹,已中斷:8)财饥,存儲(chǔ)的值和異常。AbstractFuture類似一把共享鎖折晦,某一個(gè)時(shí)刻只能有一個(gè)線程能夠擁有AQS的state進(jìn)行寫(xiě)操作钥星,而讀的時(shí)候則可以讓多個(gè)線程同時(shí)讀。Sync中的set, setException和cancel操作都是寫(xiě)操作满着。SettableFuture中調(diào)用set的過(guò)程是這樣的:當(dāng)有一個(gè)線程調(diào)用set操作或setException時(shí)谦炒,其他寫(xiě)線程只能進(jìn)入同步隊(duì)列中進(jìn)行等待,而其他讀線程會(huì)根據(jù)Sync當(dāng)前的狀態(tài)返回對(duì)應(yīng)的結(jié)果风喇。而且AQS的state初始值是0宁改,不管是set,setException和cancel操作后响驴,state的值都不會(huì)為再為0透且,而是各個(gè)操作后的狀態(tài)值。如果同時(shí)有多個(gè)線程訪問(wèn)豁鲤,只有一個(gè)線程的操作會(huì)被接受秽誊,其他線程只有等待擁有鎖的線程完成該操作,并獲取那個(gè)操作的結(jié)果琳骡。

guava中的SettableFuture分析

參考:
Guava并發(fā):SettableFuture與CheckedFuture

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末锅论,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子楣号,更是在濱河造成了極大的恐慌最易,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,729評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件炫狱,死亡現(xiàn)場(chǎng)離奇詭異藻懒,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)视译,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門嬉荆,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人酷含,你說(shuō)我怎么就攤上這事鄙早⊥艏耄” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,461評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵限番,是天一觀的道長(zhǎng)舱污。 經(jīng)常有香客問(wèn)我,道長(zhǎng)弥虐,這世上最難降的妖魔是什么扩灯? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,135評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮躯舔,結(jié)果婚禮上驴剔,老公的妹妹穿的比我還像新娘。我一直安慰自己粥庄,他們只是感情好丧失,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著惜互,像睡著了一般布讹。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上训堆,一...
    開(kāi)封第一講書(shū)人閱讀 52,736評(píng)論 1 312
  • 那天描验,我揣著相機(jī)與錄音,去河邊找鬼坑鱼。 笑死膘流,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的鲁沥。 我是一名探鬼主播呼股,決...
    沈念sama閱讀 41,179評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼画恰!你這毒婦竟也來(lái)了彭谁?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 40,124評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤允扇,失蹤者是張志新(化名)和其女友劉穎缠局,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體考润,經(jīng)...
    沈念sama閱讀 46,657評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡狭园,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了糊治。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片妙啃。...
    茶點(diǎn)故事閱讀 40,872評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖俊戳,靈堂內(nèi)的尸體忽然破棺而出揖赴,到底是詐尸還是另有隱情,我是刑警寧澤抑胎,帶...
    沈念sama閱讀 36,533評(píng)論 5 351
  • 正文 年R本政府宣布燥滑,位于F島的核電站,受9級(jí)特大地震影響阿逃,放射性物質(zhì)發(fā)生泄漏铭拧。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評(píng)論 3 336
  • 文/蒙蒙 一恃锉、第九天 我趴在偏房一處隱蔽的房頂上張望搀菩。 院中可真熱鬧,春花似錦破托、人聲如沸肪跋。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,700評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)州既。三九已至,卻和暖如春萝映,著一層夾襖步出監(jiān)牢的瞬間吴叶,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,819評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工序臂, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留蚌卤,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,304評(píng)論 3 379
  • 正文 我出身青樓奥秆,卻偏偏與公主長(zhǎng)得像逊彭,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子吭练,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 本文是我自己在秋招復(fù)習(xí)時(shí)的讀書(shū)筆記诫龙,整理的知識(shí)點(diǎn),也是為了防止忘記鲫咽,尊重勞動(dòng)成果签赃,轉(zhuǎn)載注明出處哦!如果你也喜歡分尸,那...
    波波波先森閱讀 11,274評(píng)論 4 56
  • 愛(ài)就像一顆恒星锦聊,無(wú)論你怎樣變,我都是那一顆箩绍,用我的光來(lái)照耀你孔庭,也溫暖我自己。 ——by 靈犀傻丫頭 這個(gè)故事是靈犀...
    靈犀傻丫頭閱讀 898評(píng)論 0 2
  • 自從媽媽有了你們之后 你們和媽媽的分離也有了期限 在分離獨(dú)立之前 媽媽要讓你們?nèi)ンw驗(yàn)和經(jīng)歷 屬于你們自己的生命故事...
    賢母堂趙欣柔閱讀 139評(píng)論 0 0
  • 本系列文章所描述的所有類或接口都是基于 JDK 1.7的源碼,在其它 JDK 的實(shí)現(xiàn)方式中可能會(huì)有所不同圆到。 一怎抛、 ...
    FlySheep_ly閱讀 840評(píng)論 0 0