1.并發(fā)編程基礎(chǔ)

1.線程相關(guān)定義

現(xiàn)代操作系統(tǒng)在運行一個程序時瘟栖,會為其創(chuàng)建一個進(jìn)程钧敞。例如蜡豹,啟動一個Java程序,操作系統(tǒng)就會創(chuàng)建一個Java進(jìn)程溉苛。線程是現(xiàn)代操作系統(tǒng)調(diào)度的最小單元镜廉,也叫輕量級進(jìn)程,在一個進(jìn)程里可以創(chuàng)建多個線程愚战,這些線程都擁有各自的計算器娇唯、堆棧和局部變量等屬性齐遵,并且能夠訪問共享的內(nèi)存變量。處理器在這些線程上高速切換塔插,讓使用者感覺到這些線程在同時執(zhí)行梗摇。

2.線程的狀態(tài)

Java線程在運行的生命周期中可能處于下表所示的6種不同的狀態(tài),在給定的一個時刻想许,線程只能處于其中的一個狀態(tài)伶授。

狀態(tài)名稱 狀態(tài)說明
NEW 初始狀態(tài),線程被構(gòu)建流纹,但是還沒有調(diào)用start()方法
RUNNABLE 運行狀態(tài)糜烹,Java線程將操作系統(tǒng)中的就緒和運行兩種狀態(tài)籠統(tǒng)地稱作“運行中”
WAITING 等待狀態(tài),表示線程進(jìn)入等待狀態(tài)漱凝,進(jìn)入該狀態(tài)表示當(dāng)前線程需要等待其他線程做出一些特定動作(通知或中斷)
BLOCKED 阻塞狀態(tài)疮蹦,表示線程阻塞于鎖
TIME_WAITING 超時等待狀態(tài),該狀態(tài)不同于WAITING碉哑,它是可以在指定的時間自行返回的
TERMINATED 終止?fàn)顟B(tài)挚币,表示當(dāng)前線程已經(jīng)執(zhí)行完畢

線程狀態(tài)遷移圖:


image.png

3.線程的啟動與終止

3.1線程的兩種創(chuàng)建方式

1.繼承Thread

public class ThreadOne extends Thread {

    @Override
    public void run() {
        System.out.println("ThreadOne run.....");
    }
}

2.實現(xiàn)Runnable接口

public class RunnableTwo implements Runnable {
    @Override
    public void run() {
        System.out.println("RunnnableTwo run...");
    }
}
//運行
    public static void main(String[] args) {
        ThreadOne threadOne = new ThreadOne();
        threadOne.start();
        Thread threadTwo = new Thread(new RunnableTwo());
        threadTwo.start();
    }

3.2線程的中斷

3.2.1什么是線程中斷?

線程中斷即線程運行過程中被其他線程給打斷了,它與 stop 最大的區(qū)別是:stop 是由系統(tǒng)強(qiáng)制終止線程扣典,而線程中斷則是給目標(biāo)線程發(fā)送一個中斷信號妆毕,如果目標(biāo)線程沒有接收線程中斷的信號并結(jié)束線程,線程則不會終止贮尖,具體是否退出或者執(zhí)行其他邏輯由目標(biāo)線程決定笛粘。

3.2.2三個重要的方法

1.java.lang.Thread#interrupt()
給目標(biāo)線程發(fā)送一個中斷信號,線程被打上中斷標(biāo)記湿硝。
2.java.lang.Thread#isInterrupted()
判斷目標(biāo)線程是否處于中斷狀態(tài)薪前,不會清除中斷標(biāo)記。
3.java.lang.Thread#interrupted(靜態(tài)方法)
判斷當(dāng)前線程是否中斷关斜,同時清除中斷標(biāo)記示括。

3.2.3如何安全的終止線程?

可以使用中斷操作或者標(biāo)志位的方式來控制是否需要停止任務(wù)并終止線程痢畜。
下面例子中垛膝,countThread,不斷地進(jìn)行變量累加丁稀,而主線程嘗試進(jìn)行中斷操作吼拥。

public class CountRunner implements Runnable {
    private long i;
    private volatile boolean flag = true;

    @Override
    public void run() {
        while (flag && !Thread.currentThread().isInterrupted()) {
            i++;
        }
        System.out.println("count =" + i);
    }

    public void cancel() {
        this.flag = false;
    }
}

public class Shutdown {

    public static void main(String[] args) throws Exception {
        CountRunner one = new CountRunner();
        Thread countThread = new Thread(one, "countThread");
        countThread.start();
        //休眠1s,感知中斷而結(jié)束
        TimeUnit.SECONDS.sleep(1);
        countThread.interrupt();
        CountRunner two = new CountRunner();
        countThread = new Thread(two, "countThread");
        countThread.start();
        //休眠1s线衫,感知標(biāo)志位改變結(jié)束
        TimeUnit.SECONDS.sleep(1);
        two.cancel();
    }
}

輸出

count =764735764
count =770902239

4.線程間的通信

4.1等待/通知相關(guān)方法

方法名稱 描述
wait() 調(diào)用該方法的線程進(jìn)入waiting狀態(tài)凿可,只有通過其他線程的通知或者中斷才會返回,使用wait后授账,會釋放對象的鎖
wait(long) 等待指定時間枯跑,ms惨驶,沒有通知就超時返回
wait(long,int) 對于超時時間更細(xì)粒度的控制,可以達(dá)到納秒
notify() 通知一個在對象上等待的線程敛助,使其從wait()方法中返回敞咧,而返回的前提是獲取了對象的鎖
notifyAll() 通知所有等待在該對象上的線程

等待/通知機(jī)制,是指一個線程A調(diào)用了對象O的wait()方法進(jìn)入等待狀態(tài)辜腺,而另一個線程B 調(diào)用了對象O的notify()或者notifyAll()方法,線程A收到通知后從對象O的wait()方法返回乍恐,進(jìn)而 執(zhí)行后續(xù)操作评疗。上述兩個線程通過對象O來完成交互,而對象上的wait()和notify/notifyAll()的 關(guān)系就如同開關(guān)信號一樣茵烈,用來完成等待方和通知方之間的交互工作百匆。
例子:

package wainotify;

import java.util.concurrent.TimeUnit;

public class WaitNotify {
    private static final Object lock = new Object();
    private static boolean flag = false;

    public static void main(String[] args) throws Exception {
        Thread waitThread = new Thread(new WaitThread());
        waitThread.start();
        TimeUnit.SECONDS.sleep(1);
        Thread notifyThread = new Thread(new NotifyThread());
        notifyThread.start();
    }

    static class WaitThread implements Runnable {

        @Override
        public void run() {
            synchronized (lock) {
                while (!flag) {
                    try {
                        System.out.println("WaitThread waiting ......");
                        lock.wait();
                    }catch (InterruptedException ex){
                    }
                }
                System.out.println("WaitThread start......");
            }
            System.out.println("WaitThread end");
        }
    }

    static class NotifyThread implements Runnable {

        @Override
        public void run() {
            synchronized (lock) {
                flag = true;
                System.out.println("NotifyThread notifyAll ......");
                lock.notifyAll();
            }
            System.out.println("NotifyThread end");
        }
    }
}

交互圖

image.png

4.2等待/通知經(jīng)典范式

等待方
1.獲取對象的鎖
2.如果條件不滿足,則調(diào)用對象的wait方法呜投,被通知后仍要檢查
3.執(zhí)行相應(yīng)的邏輯

synchronized(對象){
while(!flag){
object.wait();
}
執(zhí)行相應(yīng)的邏輯
}

通知方
1.獲取對象的鎖
2.改變條件
3.通知所有等待在對象上的線程

synchronized(對象){
flag=true
object.notifyAll()
}

4.3 join

如果一個線程A執(zhí)行了thread.join()語句加匈,其含義是:當(dāng)前線程A等待thread線程終止之后才 從thread.join()返回
例子:多個線程順序執(zhí)行

package join;

public class JoinMain {

    public static void main(String[] args) {
        Thread previous = Thread.currentThread();
        for (int i = 0; i < 10; i++) {
            Thread thread = new Thread(new Domino(previous), "thread_" + i);
            thread.start();
            previous = thread;
        }
        System.out.println(Thread.currentThread().getName() + "..." + "end");
    }


    static class Domino implements Runnable {
        private Thread previous;

        Domino(Thread previous) {
            this.previous = previous;
        }

        @Override
        public void run() {
            try {
                previous.join();
            } catch (InterruptedException e) {
            }
            System.out.println(Thread.currentThread().getName() + "..." + "end");
        }
    }
}

join源碼

    public final synchronized void join(long millis)
    throws InterruptedException {
        long base = System.currentTimeMillis();
        long now = 0;

        if (millis < 0) {
            throw new IllegalArgumentException("timeout value is negative");
        }

        if (millis == 0) {
            while (isAlive()) {
                wait(0);
            }
        } else {
            while (isAlive()) {
                long delay = millis - now;
                if (delay <= 0) {
                    break;
                }
                wait(delay);
                now = System.currentTimeMillis() - base;
            }
        }
    }

4.4ThreadLocal

當(dāng)訪問共享變量時,往往需要加鎖來保證數(shù)據(jù)同步仑荐。一種避免使用同步的方式就是不共享數(shù)據(jù)雕拼。如果僅在單線程中訪問數(shù)據(jù),就不需要同步了粘招。這種技術(shù)稱為線程封閉啥寇。在Java語言中,提供了一些類庫和機(jī)制來維護(hù)線程的封閉性洒扎,例如局部變量和ThreadLocal類辑甜。

package threadlocal;

public class ThreadLocalTest {

    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            Thread thread1 = new Thread(new Local1());
            Thread thread2 = new Thread(new local2());
            thread1.start();
            thread2.start();
        }
    }

    static class Local1 implements Runnable {

        @Override
        public void run() {
            ThreadLocalUtils.set("這是local1");
            System.out.println("thread-local1    " + ThreadLocalUtils.get());
        }
    }

    static class local2 implements Runnable {

        @Override
        public void run() {
            ThreadLocalUtils.set("這是local2");
            System.out.println("thread-local2    " + ThreadLocalUtils.get());
        }
    }
}
public class ThreadLocalUtils {
    private static final ThreadLocal<String> local = new ThreadLocal<>();

    public static void set(String value) {
        local.set(value);
    }

    public static String get() {
        return local.get();
    }
}

ThreadLocal保存了當(dāng)前線程的副本,多個線程之間互不干擾袍冷,我們看一下ThreadLocal內(nèi)部是如何實現(xiàn)的磷醋。
1.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;
    }

ThreadLocalMap 是thread的一個成員變量,是和thread相關(guān)聯(lián)的胡诗。

2.TreadLocal是懶加載的邓线。第一次設(shè)置的時候,如果map為null才會創(chuàng)建乃戈,代碼如下:

     ThreadLocalMap(ThreadLocal<?> firstKey, Object firstValue) {
            table = new Entry[INITIAL_CAPACITY];
            int i = firstKey.threadLocalHashCode & (INITIAL_CAPACITY - 1);
            table[i] = new Entry(firstKey, firstValue);
            size = 1;
            setThreshold(INITIAL_CAPACITY);
        }

由此可見褂痰,內(nèi)部創(chuàng)建了一個entry數(shù)組,相關(guān)的副本存放在數(shù)組里症虑,且size=1缩歪。
3.entry為ThreadLocalMap的內(nèi)部類

    //null的鍵值(entry.get()==null)意味著key不再被引用了,所以entry可以被移除
    static class Entry extends WeakReference<ThreadLocal<?>> {
            /** The value associated with this ThreadLocal. */
            Object value;

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

5.結(jié)束

本文參考《Java 并發(fā)編程的藝術(shù)》

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末谍憔,一起剝皮案震驚了整個濱河市匪蝙,隨后出現(xiàn)的幾起案子主籍,更是在濱河造成了極大的恐慌,老刑警劉巖逛球,帶你破解...
    沈念sama閱讀 212,718評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件千元,死亡現(xiàn)場離奇詭異,居然都是意外死亡颤绕,警方通過查閱死者的電腦和手機(jī)幸海,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,683評論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來奥务,“玉大人物独,你說我怎么就攤上這事÷仍幔” “怎么了挡篓?”我有些...
    開封第一講書人閱讀 158,207評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長帚称。 經(jīng)常有香客問我官研,道長,這世上最難降的妖魔是什么闯睹? 我笑而不...
    開封第一講書人閱讀 56,755評論 1 284
  • 正文 為了忘掉前任戏羽,我火速辦了婚禮,結(jié)果婚禮上楼吃,老公的妹妹穿的比我還像新娘蛛壳。我一直安慰自己,他們只是感情好所刀,可當(dāng)我...
    茶點故事閱讀 65,862評論 6 386
  • 文/花漫 我一把揭開白布衙荐。 她就那樣靜靜地躺著,像睡著了一般浮创。 火紅的嫁衣襯著肌膚如雪忧吟。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 50,050評論 1 291
  • 那天斩披,我揣著相機(jī)與錄音溜族,去河邊找鬼。 笑死垦沉,一個胖子當(dāng)著我的面吹牛煌抒,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播厕倍,決...
    沈念sama閱讀 39,136評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼闸衫,長吁一口氣:“原來是場噩夢啊……” “哼旬昭!你這毒婦竟也來了贮竟?” 一聲冷哼從身側(cè)響起释牺,我...
    開封第一講書人閱讀 37,882評論 0 268
  • 序言:老撾萬榮一對情侶失蹤睛琳,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,330評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡悲靴,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,651評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了莫其。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片癞尚。...
    茶點故事閱讀 38,789評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖乱陡,靈堂內(nèi)的尸體忽然破棺而出否纬,到底是詐尸還是另有隱情,我是刑警寧澤蛋褥,帶...
    沈念sama閱讀 34,477評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站睛驳,受9級特大地震影響烙心,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜乏沸,卻給世界環(huán)境...
    茶點故事閱讀 40,135評論 3 317
  • 文/蒙蒙 一淫茵、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧蹬跃,春花似錦匙瘪、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,864評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至翁都,卻和暖如春碍论,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背柄慰。 一陣腳步聲響...
    開封第一講書人閱讀 32,099評論 1 267
  • 我被黑心中介騙來泰國打工鳍悠, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人坐搔。 一個月前我還...
    沈念sama閱讀 46,598評論 2 362
  • 正文 我出身青樓藏研,卻偏偏與公主長得像,于是被迫代替她去往敵國和親概行。 傳聞我的和親對象是個殘疾皇子蠢挡,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,697評論 2 351

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

  • 選擇困難癥、拖延癥和強(qiáng)迫癥常常被網(wǎng)友戲謔地診斷為“窮、懶袒哥、賤”缩筛,甚至被很多人當(dāng)作“時髦”或有趣的標(biāo)簽,拼命往自己身...
    Landy清香梅花閱讀 186評論 0 1
  • 兒子感冒剛好一點堡称,閨女又接上了瞎抛,吃了三天藥了,今天還是有些咳嗽却紧。上午去上舞蹈課桐臊,看著還可以,結(jié)果下午就沒精神了晓殊,懶...
    紫碩玉城閱讀 312評論 0 1
  • 今天妹妹在群里提問-想在春節(jié)買一套衣服送給一個智商發(fā)育遲鈍的貧困學(xué)生不知道是否合適断凶?我建議她先跟這個學(xué)生聊聊并多接...
    Sunnycyz閱讀 211評論 0 0
  • 衣破塵埃,破顏一笑巫俺,是清歡认烁,亦是美好。 似水流年介汹,我始終沒有尋到所謂的微笑却嗡,哪怕,只是一秒嘹承,一剎那的燦爛窗价。我還沒有...
    門前折柳閱讀 265評論 0 0
  • 2016年11月28日 星期一 沒規(guī)劃的人生叫拼圖,有規(guī)劃的人生叫藍(lán)圖;沒目標(biāo)的人生叫流浪叹卷,有目標(biāo)的人生叫航行撼港!每...
    zkishi閱讀 842評論 0 0