FutureTask原理

前言

FutureTask可以獲取異步執(zhí)行結(jié)果和取消異步操作。我們想看看它的類圖關(guān)系矛双。




從上面的類圖關(guān)系來看,最終線程還是執(zhí)行的Runnable的run方法蟆豫,只是FutureTask做了一系列的包裝议忽。

FutureTask源碼

首先我們先來看看如何使用FutureTask。

  public static void futureTaskDemo() throws ExecutionException, InterruptedException {
        FutureTask<String> futureTask = new FutureTask<>(new Callable<String>() {
            @Override
            public String call() throws Exception {
                System.out.println("線程"+Thread.currentThread().getName()+",開始睡眠");
                //休眠2秒鐘
                Thread.sleep(2000);
                return "我睡醒了";
            }
        });
        System.out.println("線程"+Thread.currentThread().getName()+"十减,發(fā)起任務(wù)");
        new Thread(futureTask,"A").start();
        //分析入口
        final String s = futureTask.get();
        System.out.println("線程"+Thread.currentThread().getName()+"栈幸,獲得結(jié)果愤估,"+s);
    }
打印結(jié)果

開始分析FutureTask源碼,默認(rèn)你知道CAS速址,LockSupport玩焰。

  //分析入口
  final String s = futureTask.get();
 public V get() throws InterruptedException, ExecutionException {
        int s = state;
        if (s <= COMPLETING)
            s = awaitDone(false, 0L);//進(jìn)入源碼
        return report(s);
    }
private int awaitDone(boolean timed, long nanos)
        throws InterruptedException {
        final long deadline = timed ? System.nanoTime() + nanos : 0L;
        WaitNode q = null;
        boolean queued = false;
        //開啟死循環(huán)獲取數(shù)據(jù)
        for (;;) {
            if (Thread.interrupted()) {
                removeWaiter(q);
                throw new InterruptedException();
            }

            int s = state;
            //4 線程執(zhí)行完畢,跳出循環(huán)
            if (s > COMPLETING) {
                if (q != null)
                    q.thread = null;
                return s;
            }
            else if (s == COMPLETING) // cannot time out yet
                Thread.yield();
            else if (q == null)//1 第一次進(jìn)入創(chuàng)建 WaitNode
                q = new WaitNode();
            else if (!queued)
                //2 涉及到CAS自行腦補(bǔ)芍锚,waiters開始為null昔园,與waitersOffset內(nèi)存地址的值比較,相同則為內(nèi)存地址waitersOffset值為q
                queued = UNSAFE.compareAndSwapObject(this, waitersOffset,
                                                     q.next = waiters, q);
            else if (timed) {
                nanos = deadline - System.nanoTime();
                if (nanos <= 0L) {
                    removeWaiter(q);
                    return state;
                }
                LockSupport.parkNanos(this, nanos);
            }
            else
                //3 此處獲取許可并炮,阻塞
                LockSupport.park(this);
        }
    }
  • 標(biāo)注1:第一次進(jìn)入創(chuàng)建 WaitNode默刚。
  • 標(biāo)注2:涉及到CAS自行腦補(bǔ),waiters開始為null然后與waitersOffset內(nèi)存地址的值比較渣触,相同羡棵,則為為內(nèi)存地址waitersOffset賦值為q。這點(diǎn)相當(dāng)重要嗅钻。
  • 標(biāo)注3: 此處獲取許可皂冰,阻塞。
  • 標(biāo)注4:線程執(zhí)行完畢养篓,跳出循環(huán)

在看看FutureTask實(shí)現(xiàn)Runnable的run方法源碼秃流。

 public void run() {
        if (state != NEW ||
            !UNSAFE.compareAndSwapObject(this, runnerOffset,
                                         null, Thread.currentThread()))
            return;
        try {
            Callable<V> c = callable;
            if (c != null && state == NEW) {
                V result;
                boolean ran;
                try {
                    //1  調(diào)用剛才Callable的call方法,在剛才列子中的柳弄。
                    result = c.call();
                   //2 執(zhí)行成功
                    ran = true;
                } catch (Throwable ex) {
                    result = null;
                    ran = false;
                    setException(ex);
                }
                //3 繼續(xù)看下一個類
                if (ran)
                    set(result);
            }
        } finally {
            // runner must be non-null until state is settled to
            // prevent concurrent calls to run()
            runner = null;
            // state must be re-read after nulling runner to prevent
            // leaked interrupts
            int s = state;
            if (s >= INTERRUPTING)
                handlePossibleCancellationInterrupt(s);
        }
    }

protected void set(V v) {
        //4 修改 NEW狀態(tài)到 COMPLETING
        if (UNSAFE.compareAndSwapInt(this, stateOffset, NEW, COMPLETING)) {
            outcome = v;
            UNSAFE.putOrderedInt(this, stateOffset, NORMAL); // final state
            //5 在看下面方法
            finishCompletion();
        }
    }
  private void finishCompletion() {
        // assert state > COMPLETING;
        //6  waiters此時(shí)不為空舶胀,在上面已經(jīng)分析
        for (WaitNode q; (q = waiters) != null;) {
          // 7 修改內(nèi)存地址的值waitersOffset 為null
            if (UNSAFE.compareAndSwapObject(this, waitersOffset, q, null)) {
                for (;;) {
                    Thread t = q.thread;
                    if (t != null) {
                        q.thread = null;
                        //8 給調(diào)用get方法線程給一張?jiān)试S票
                        LockSupport.unpark(t);
                    }
                    WaitNode next = q.next;
                    if (next == null)
                        break;
                    q.next = null; // unlink to help gc
                    q = next;
                }
                break;
            }
        }

        done();

        callable = null;        // to reduce footprint
    }
  • 標(biāo)注1 調(diào)用剛才Callable的call方法,在剛才列子中的碧注。
  • 標(biāo)注2 方法執(zhí)行成功嚣伐,沒有異常,用于后續(xù)處理萍丐。
  • 標(biāo)注3 進(jìn)入set方法轩端。
  • 標(biāo)注4 修改 NEW狀態(tài)到 COMPLETING。
  • 標(biāo)注5 進(jìn)入finishCompletion方法逝变。
  • 標(biāo)注6 waiters此時(shí)不為空基茵,在上面已經(jīng)分析。
  • 標(biāo)注7 修改內(nèi)存地址的值waitersOffset 為null壳影。
  • 標(biāo)注8 給調(diào)用get方法線程給一張?jiān)试S票拱层。get方法不在阻塞。
    對FutureTask源碼做了簡單分析宴咧,如有不對請指正根灯。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子箱吕,更是在濱河造成了極大的恐慌芥驳,老刑警劉巖,帶你破解...
    沈念sama閱讀 210,914評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件茬高,死亡現(xiàn)場離奇詭異,居然都是意外死亡假抄,警方通過查閱死者的電腦和手機(jī)怎栽,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評論 2 383
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來宿饱,“玉大人熏瞄,你說我怎么就攤上這事∶裕” “怎么了强饮?”我有些...
    開封第一講書人閱讀 156,531評論 0 345
  • 文/不壞的土叔 我叫張陵,是天一觀的道長为黎。 經(jīng)常有香客問我邮丰,道長,這世上最難降的妖魔是什么铭乾? 我笑而不...
    開封第一講書人閱讀 56,309評論 1 282
  • 正文 為了忘掉前任剪廉,我火速辦了婚禮,結(jié)果婚禮上炕檩,老公的妹妹穿的比我還像新娘斗蒋。我一直安慰自己,他們只是感情好笛质,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,381評論 5 384
  • 文/花漫 我一把揭開白布泉沾。 她就那樣靜靜地躺著,像睡著了一般妇押。 火紅的嫁衣襯著肌膚如雪跷究。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,730評論 1 289
  • 那天舆吮,我揣著相機(jī)與錄音揭朝,去河邊找鬼。 笑死色冀,一個胖子當(dāng)著我的面吹牛潭袱,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播锋恬,決...
    沈念sama閱讀 38,882評論 3 404
  • 文/蒼蘭香墨 我猛地睜開眼屯换,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起彤悔,我...
    開封第一講書人閱讀 37,643評論 0 266
  • 序言:老撾萬榮一對情侶失蹤嘉抓,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后晕窑,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體抑片,經(jīng)...
    沈念sama閱讀 44,095評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,448評論 2 325
  • 正文 我和宋清朗相戀三年杨赤,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了敞斋。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,566評論 1 339
  • 序言:一個原本活蹦亂跳的男人離奇死亡疾牲,死狀恐怖植捎,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情阳柔,我是刑警寧澤焰枢,帶...
    沈念sama閱讀 34,253評論 4 328
  • 正文 年R本政府宣布,位于F島的核電站舌剂,受9級特大地震影響济锄,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜架诞,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,829評論 3 312
  • 文/蒙蒙 一拟淮、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧谴忧,春花似錦很泊、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,715評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至均驶,卻和暖如春昏兆,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背妇穴。 一陣腳步聲響...
    開封第一講書人閱讀 31,945評論 1 264
  • 我被黑心中介騙來泰國打工爬虱, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人腾它。 一個月前我還...
    沈念sama閱讀 46,248評論 2 360
  • 正文 我出身青樓跑筝,卻偏偏與公主長得像,于是被迫代替她去往敵國和親瞒滴。 傳聞我的和親對象是個殘疾皇子曲梗,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,440評論 2 348

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