Java 併發進階常見面試題總結

時間 2019-11-10

標籤 java 併發進階常見面試總結欄目 Java 简体版

原文原文鏈接

聲明:本文內容徹底來自網絡,轉自GitHub->JavaGuide(https://github.com/Snailclimb/JavaGuide),致謝

1. synchronized 關鍵字

1.1. 說一說本身對於 synchronized 關鍵字的瞭解

synchronized關鍵字解決的是多個線程之間訪問資源的同步性，synchronized關鍵字能夠保證被它修飾的方法或者代碼塊在任意時刻只能有一個線程執行。html

另外，在 Java 早期版本中，synchronized屬於重量級鎖，效率低下，由於監視器鎖（monitor）是依賴於底層的操做系統的 Mutex Lock 來實現的，Java 的線程是映射到操做系統的原生線程之上的。若是要掛起或者喚醒一個線程，都須要操做系統幫忙完成，而操做系統實現線程之間的切換時須要從用戶態轉換到內核態，這個狀態之間的轉換須要相對比較長的時間，時間成本相對較高，這也是爲何早期的 synchronized 效率低的緣由。慶幸的是在 Java 6 以後 Java 官方對從 JVM 層面對synchronized 較大優化，因此如今的 synchronized 鎖效率也優化得很不錯了。JDK1.6對鎖的實現引入了大量的優化，如自旋鎖、適應性自旋鎖、鎖消除、鎖粗化、偏向鎖、輕量級鎖等技術來減小鎖操做的開銷。java

1.2. 說說本身是怎麼使用 synchronized 關鍵字，在項目中用到了嗎

synchronized關鍵字最主要的三種使用方式：git

修飾實例方法: 做用於當前對象實例加鎖，進入同步代碼前要得到當前對象實例的鎖
修飾靜態方法: :也就是給當前類加鎖，會做用於類的全部對象實例，由於靜態成員不屬於任何一個實例對象，是類成員（ static 代表這是該類的一個靜態資源，無論new了多少個對象，只有一份）。因此若是一個線程A調用一個實例對象的非靜態 synchronized 方法，而線程B須要調用這個實例對象所屬類的靜態 synchronized 方法，是容許的，不會發生互斥現象，由於訪問靜態 synchronized 方法佔用的鎖是當前類的鎖，而訪問非靜態 synchronized 方法佔用的鎖是當前實例對象鎖。
修飾代碼塊: 指定加鎖對象，對給定對象加鎖，進入同步代碼庫前要得到給定對象的鎖。

總結： synchronized 關鍵字加到 static 靜態方法和 synchronized(class)代碼塊上都是是給 Class 類上鎖。synchronized 關鍵字加到實例方法上是給對象實例上鎖。儘可能不要使用 synchronized(String a) 由於JVM中，字符串常量池具備緩存功能！github

下面我以一個常見的面試題爲例講解一下 synchronized 關鍵字的具體使用。面試

面試中面試官常常會說：「單例模式瞭解嗎？來給我手寫一下！給我解釋一下雙重檢驗鎖方式實現單例模式的原理唄！」編程

雙重校驗鎖實現對象單例（線程安全）數組

 
  public class Singleton {

    private volatile static Singleton uniqueInstance;

    private Singleton() {
    }

    public static Singleton getUniqueInstance() {
       //先判斷對象是否已經實例過，沒有實例化過才進入加鎖代碼
        if (uniqueInstance == null) {
            //類對象加鎖
            synchronized (Singleton.class) {
                if (uniqueInstance == null) {
                    uniqueInstance = new Singleton();
                }
            }
        }
        return uniqueInstance;
    }
} 
 

另外，須要注意 uniqueInstance 採用 volatile 關鍵字修飾也是頗有必要。緩存

uniqueInstance 採用 volatile 關鍵字修飾也是頗有必要的， uniqueInstance = new Singleton(); 這段代碼實際上是分爲三步執行：安全

爲 uniqueInstance 分配內存空間
初始化 uniqueInstance
將 uniqueInstance 指向分配的內存地址

可是因爲 JVM 具備指令重排的特性，執行順序有可能變成 1->3->2。指令重排在單線程環境下不會出先問題，可是在多線程環境下會致使一個線程得到尚未初始化的實例。例如，線程 T1 執行了 1 和 3，此時 T2 調用 getUniqueInstance() 後發現 uniqueInstance 不爲空，所以返回 uniqueInstance，但此時 uniqueInstance 還未被初始化。微信

使用 volatile 能夠禁止 JVM 的指令重排，保證在多線程環境下也能正常運行。

1.3. 講一下 synchronized 關鍵字的底層原理

synchronized 關鍵字底層原理屬於 JVM 層面。

① synchronized 同步語句塊的狀況

 
  public class SynchronizedDemo {
    public void method() {
        synchronized (this) {
            System.out.println("synchronized 代碼塊");
        }
    }
} 
 

經過 JDK 自帶的 javap 命令查看 SynchronizedDemo 類的相關字節碼信息：首先切換到類的對應目錄執行javac SynchronizedDemo.java命令生成編譯後的 .class 文件，而後執行 javap -c -s -v -l SynchronizedDemo.class。

從上面咱們能夠看出：

synchronized 同步語句塊的實現使用的是 monitorenter 和 monitorexit 指令，其中 monitorenter 指令指向同步代碼塊的開始位置，monitorexit 指令則指明同步代碼塊的結束位置。當執行 monitorenter 指令時，線程試圖獲取鎖也就是獲取 monitor(monitor對象存在於每一個Java對象的對象頭中，synchronized 鎖即是經過這種方式獲取鎖的，也是爲何Java中任意對象能夠做爲鎖的緣由) 的持有權。當計數器爲0則能夠成功獲取，獲取後將鎖計數器設爲1也就是加1。相應的在執行 monitorexit 指令後，將鎖計數器設爲0，代表鎖被釋放。若是獲取對象鎖失敗，那當前線程就要阻塞等待，直到鎖被另一個線程釋放爲止。

② synchronized 修飾方法的的狀況

 
  public class SynchronizedDemo2 {
    public synchronized void method() {
        System.out.println("synchronized 方法");
    }
} 
 

synchronized 修飾的方法並無 monitorenter 指令和 monitorexit 指令，取得代之的確實是 ACC_SYNCHRONIZED 標識，該標識指明瞭該方法是一個同步方法，JVM 經過該 ACC_SYNCHRONIZED 訪問標誌來辨別一個方法是否聲明爲同步方法，從而執行相應的同步調用。

1.4. 說說 JDK1.6 以後的synchronized 關鍵字底層作了哪些優化，能夠詳細介紹一下這些優化嗎

JDK1.6 對鎖的實現引入了大量的優化，如偏向鎖、輕量級鎖、自旋鎖、適應性自旋鎖、鎖消除、鎖粗化等技術來減小鎖操做的開銷。

鎖主要存在四種狀態，依次是：無鎖狀態、偏向鎖狀態、輕量級鎖狀態、重量級鎖狀態，他們會隨着競爭的激烈而逐漸升級。注意鎖能夠升級不可降級，這種策略是爲了提升得到鎖和釋放鎖的效率。

關於這幾種優化的詳細信息能夠查看筆主的這篇文章：https://gitee.com/SnailClimb/JavaGuide/blob/master/docs/java/Multithread/synchronized.md

1.5. 談談 synchronized和ReentrantLock 的區別

① 二者都是可重入鎖

二者都是可重入鎖。「可重入鎖」概念是：本身能夠再次獲取本身的內部鎖。好比一個線程得到了某個對象的鎖，此時這個對象鎖尚未釋放，當其再次想要獲取這個對象的鎖的時候仍是能夠獲取的，若是不可鎖重入的話，就會形成死鎖。同一個線程每次獲取鎖，鎖的計數器都自增1，因此要等到鎖的計數器降低爲0時才能釋放鎖。

② synchronized 依賴於 JVM 而 ReentrantLock 依賴於 API

synchronized 是依賴於 JVM 實現的，前面咱們也講到了虛擬機團隊在 JDK1.6 爲 synchronized 關鍵字進行了不少優化，可是這些優化都是在虛擬機層面實現的，並無直接暴露給咱們。ReentrantLock 是 JDK 層面實現的（也就是 API 層面，須要 lock() 和 unlock() 方法配合 try/finally 語句塊來完成），因此咱們能夠經過查看它的源代碼，來看它是如何實現的。

③ ReentrantLock 比 synchronized 增長了一些高級功能

相比synchronized，ReentrantLock增長了一些高級功能。主要來講主要有三點：①等待可中斷；②可實現公平鎖；③可實現選擇性通知（鎖能夠綁定多個條件）

ReentrantLock提供了一種可以中斷等待鎖的線程的機制，經過lock.lockInterruptibly()來實現這個機制。也就是說正在等待的線程能夠選擇放棄等待，改成處理其餘事情。
ReentrantLock能夠指定是公平鎖仍是非公平鎖。而synchronized只能是非公平鎖。所謂的公平鎖就是先等待的線程先得到鎖。 ReentrantLock默認狀況是非公平的，能夠經過 ReentrantLock類的ReentrantLock(boolean fair)構造方法來制定是不是公平的。
synchronized關鍵字與wait()和notify()/notifyAll()方法相結合能夠實現等待/通知機制，ReentrantLock類固然也能夠實現，可是須要藉助於Condition接口與newCondition() 方法。Condition是JDK1.5以後纔有的，它具備很好的靈活性，好比能夠實現多路通知功能也就是在一個Lock對象中能夠建立多個Condition實例（即對象監視器），線程對象能夠註冊在指定的Condition中，從而能夠有選擇性的進行線程通知，在調度線程上更加靈活。在使用notify()/notifyAll()方法進行通知時，被通知的線程是由 JVM 選擇的，用ReentrantLock類結合Condition實例能夠實現「選擇性通知」，這個功能很是重要，並且是Condition接口默認提供的。而synchronized關鍵字就至關於整個Lock對象中只有一個Condition實例，全部的線程都註冊在它一個身上。若是執行notifyAll()方法的話就會通知全部處於等待狀態的線程這樣會形成很大的效率問題，而Condition實例的signalAll()方法只會喚醒註冊在該Condition實例中的全部等待線程。

若是你想使用上述功能，那麼選擇ReentrantLock是一個不錯的選擇。

④ 性能已不是選擇標準

2. volatile關鍵字

2.1. 講一下Java內存模型

在 JDK1.2 以前，Java的內存模型實現老是從主存（即共享內存）讀取變量，是不須要進行特別的注意的。而在當前的 Java 內存模型下，線程能夠把變量保存本地內存好比機器的寄存器）中，而不是直接在主存中進行讀寫。這就可能形成一個線程在主存中修改了一個變量的值，而另一個線程還繼續使用它在寄存器中的變量值的拷貝，形成數據的不一致。

要解決這個問題，就須要把變量聲明爲volatile，這就指示 JVM，這個變量是不穩定的，每次使用它都到主存中進行讀取。

說白了， volatile 關鍵字的主要做用就是保證變量的可見性而後還有一個做用是防止指令重排序。

2.2. 說說 synchronized 關鍵字和 volatile 關鍵字的區別

synchronized關鍵字和volatile關鍵字比較

volatile關鍵字是線程同步的輕量級實現，因此volatile性能確定比synchronized關鍵字要好。可是volatile關鍵字只能用於變量而synchronized關鍵字能夠修飾方法以及代碼塊。synchronized關鍵字在JavaSE1.6以後進行了主要包括爲了減小得到鎖和釋放鎖帶來的性能消耗而引入的偏向鎖和輕量級鎖以及其它各類優化以後執行效率有了顯著提高，實際開發中使用 synchronized 關鍵字的場景仍是更多一些。
多線程訪問volatile關鍵字不會發生阻塞，而synchronized關鍵字可能會發生阻塞
volatile關鍵字能保證數據的可見性，但不能保證數據的原子性。synchronized關鍵字二者都能保證。
volatile關鍵字主要用於解決變量在多個線程之間的可見性，而 synchronized關鍵字解決的是多個線程之間訪問資源的同步性。

3. ThreadLocal

3.1. ThreadLocal簡介

一般狀況下，咱們建立的變量是能夠被任何一個線程訪問並修改的。若是想實現每個線程都有本身的專屬本地變量該如何解決呢？ JDK中提供的ThreadLocal類正是爲了解決這樣的問題。 ThreadLocal類主要解決的就是讓每一個線程綁定本身的值，能夠將ThreadLocal類形象的比喻成存放數據的盒子，盒子中能夠存儲每一個線程的私有數據。

若是你建立了一個ThreadLocal變量，那麼訪問這個變量的每一個線程都會有這個變量的本地副本，這也是ThreadLocal變量名的由來。他們可使用 get（） 和 set（） 方法來獲取默認值或將其值更改成當前線程所存的副本的值，從而避免了線程安全問題。

再舉個簡單的例子：

好比有兩我的去寶屋收集寶物，這兩個共用一個袋子的話確定會產生爭執，可是給他們兩我的每一個人分配一個袋子的話就不會出現這樣的問題。若是把這兩我的比做線程的話，那麼ThreadLocal就是用來避免這兩個線程競爭的。

3.2. ThreadLocal示例

相信看了上面的解釋，你們已經搞懂 ThreadLocal 類是個什麼東西了。

 
  import java.text.SimpleDateFormat;
import java.util.Random;

public class ThreadLocalExample implements Runnable{

     // SimpleDateFormat 不是線程安全的，因此每一個線程都要有本身獨立的副本
    private static final ThreadLocal<SimpleDateFormat> formatter = ThreadLocal.withInitial(() -> new SimpleDateFormat("yyyyMMdd HHmm"));

    public static void main(String[] args) throws InterruptedException {
        ThreadLocalExample obj = new ThreadLocalExample();
        for(int i=0 ; i<10; i++){
            Thread t = new Thread(obj, ""+i);
            Thread.sleep(new Random().nextInt(1000));
            t.start();
        }
    }

    @Override
    public void run() {
        System.out.println("Thread Name= "+Thread.currentThread().getName()+" default Formatter = "+formatter.get().toPattern());
        try {
            Thread.sleep(new Random().nextInt(1000));
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //formatter pattern is changed here by thread, but it won't reflect to other threads
        formatter.set(new SimpleDateFormat());

        System.out.println("Thread Name= "+Thread.currentThread().getName()+" formatter = "+formatter.get().toPattern());
    }

} 
 

Output:

Thread Name= 0 default Formatter = yyyyMMdd HHmm
Thread Name= 0 formatter = yy-M-d ah:mm
Thread Name= 1 default Formatter = yyyyMMdd HHmm
Thread Name= 2 default Formatter = yyyyMMdd HHmm
Thread Name= 1 formatter = yy-M-d ah:mm
Thread Name= 3 default Formatter = yyyyMMdd HHmm
Thread Name= 2 formatter = yy-M-d ah:mm
Thread Name= 4 default Formatter = yyyyMMdd HHmm
Thread Name= 3 formatter = yy-M-d ah:mm
Thread Name= 4 formatter = yy-M-d ah:mm
Thread Name= 5 default Formatter = yyyyMMdd HHmm
Thread Name= 5 formatter = yy-M-d ah:mm
Thread Name= 6 default Formatter = yyyyMMdd HHmm
Thread Name= 6 formatter = yy-M-d ah:mm
Thread Name= 7 default Formatter = yyyyMMdd HHmm
Thread Name= 7 formatter = yy-M-d ah:mm
Thread Name= 8 default Formatter = yyyyMMdd HHmm
Thread Name= 9 default Formatter = yyyyMMdd HHmm
Thread Name= 8 formatter = yy-M-d ah:mm
Thread Name= 9 formatter = yy-M-d ah:mm

從輸出中能夠看出，Thread-0已經改變了formatter的值，但仍然是thread-2默認格式化程序與初始化值相同，其餘線程也同樣。

上面有一段代碼用到了建立 ThreadLocal 變量的那段代碼用到了 Java8 的知識，它等於下面這段代碼，若是你寫了下面這段代碼的話，IDEA會提示你轉換爲Java8的格式(IDEA真的不錯！)。由於ThreadLocal類在Java 8中擴展，使用一個新的方法withInitial()，將Supplier功能接口做爲參數。

 
   private static final ThreadLocal<SimpleDateFormat> formatter = new ThreadLocal<SimpleDateFormat>(){
        @Override
        protected SimpleDateFormat initialValue()
        {
            return new SimpleDateFormat("yyyyMMdd HHmm");
        }
    }; 
 

3.3. ThreadLocal原理

從 Thread類源代碼入手。

 
  public class Thread implements Runnable {
 ......
//與此線程有關的ThreadLocal值。由ThreadLocal類維護
ThreadLocal.ThreadLocalMap threadLocals = null;

//與此線程有關的InheritableThreadLocal值。由InheritableThreadLocal類維護
ThreadLocal.ThreadLocalMap inheritableThreadLocals = null;
 ......
} 
 

從上面Thread類源代碼能夠看出Thread 類中有一個 threadLocals 和一個 inheritableThreadLocals 變量，它們都是 ThreadLocalMap 類型的變量,咱們能夠把 ThreadLocalMap 理解爲ThreadLocal 類實現的定製化的 HashMap。默認狀況下這兩個變量都是null，只有當前線程調用 ThreadLocal 類的 set或get方法時才建立它們，實際上調用這兩個方法的時候，咱們調用的是ThreadLocalMap類對應的 get()、set() 方法。

ThreadLocal類的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 中，並非存在 ThreadLocal 上，ThreadLocal 能夠理解爲只是ThreadLocalMap的封裝，傳遞了變量值。 ThrealLocal 類中能夠經過Thread.currentThread()獲取到當前線程對象後，直接經過getMap(Thread t)能夠訪問到該線程的ThreadLocalMap對象。

每一個Thread中都具有一個ThreadLocalMap，而ThreadLocalMap能夠存儲以ThreadLocal爲key的鍵值對。好比咱們在同一個線程中聲明瞭兩個 ThreadLocal 對象的話，會使用 Thread內部都是使用僅有那個ThreadLocalMap 存放數據的，ThreadLocalMap的 key 就是 ThreadLocal對象，value 就是 ThreadLocal 對象調用set方法設置的值。ThreadLocal 是 map結構是爲了讓每一個線程能夠關聯多個 ThreadLocal變量。這也就解釋了 ThreadLocal 聲明的變量爲何在每個線程都有本身的專屬本地變量。

ThreadLocalMap是ThreadLocal的靜態內部類。

3.4. ThreadLocal 內存泄露問題

ThreadLocalMap 中使用的 key 爲 ThreadLocal 的弱引用,而 value 是強引用。因此，若是 ThreadLocal 沒有被外部強引用的狀況下，在垃圾回收的時候會 key 會被清理掉，而 value 不會被清理掉。這樣一來，ThreadLocalMap 中就會出現key爲null的Entry。假如咱們不作任何措施的話，value 永遠沒法被GC 回收，這個時候就可能會產生內存泄露。ThreadLocalMap實現中已經考慮了這種狀況，在調用 set()、get()、remove() 方法的時候，會清理掉 key 爲 null 的記錄。使用完 ThreadLocal方法後最好手動調用remove()方法

      static class Entry extends WeakReference<ThreadLocal<?>> {
            /** The value associated with this ThreadLocal. */
            Object value;

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

弱引用介紹：

若是一個對象只具備弱引用，那就相似於無關緊要的生活用品。弱引用與軟引用的區別在於：只具備弱引用的對象擁有更短暫的生命週期。在垃圾回收器線程掃描它所管轄的內存區域的過程當中，一旦發現了只具備弱引用的對象，無論當前內存空間足夠與否，都會回收它的內存。不過，因爲垃圾回收器是一個優先級很低的線程，所以不必定會很快發現那些只具備弱引用的對象。

弱引用能夠和一個引用隊列（ReferenceQueue）聯合使用，若是弱引用所引用的對象被垃圾回收，Java虛擬機就會把這個弱引用加入到與之關聯的引用隊列中。

4. 線程池

4.1. 爲何要用線程池？

線程池提供了一種限制和管理資源（包括執行一個任務）。每一個線程池還維護一些基本統計信息，例如已完成任務的數量。

這裏借用《Java併發編程的藝術》提到的來講一下使用線程池的好處：

下降資源消耗。經過重複利用已建立的線程下降線程建立和銷燬形成的消耗。
提升響應速度。當任務到達時，任務能夠不須要的等到線程建立就能當即執行。
提升線程的可管理性。線程是稀缺資源，若是無限制的建立，不只會消耗系統資源，還會下降系統的穩定性，使用線程池能夠進行統一的分配，調優和監控。

4.2. 實現Runnable接口和Callable接口的區別

若是想讓線程池執行任務的話須要實現的Runnable接口或Callable接口。 Runnable接口或Callable接口實現類均可以被ThreadPoolExecutor或ScheduledThreadPoolExecutor執行。二者的區別在於 Runnable 接口不會返回結果可是 Callable 接口能夠返回結果。

備註：工具類Executors能夠實現Runnable對象和Callable對象之間的相互轉換。（Executors.callable（Runnable task）或Executors.callable（Runnable task，Object resule））。

4.3. 執行execute()方法和submit()方法的區別是什麼呢？

1)execute() 方法用於提交不須要返回值的任務，因此沒法判斷任務是否被線程池執行成功與否；

2)submit() 方法用於提交須要返回值的任務。線程池會返回一個Future類型的對象，經過這個Future對象能夠判斷任務是否執行成功，而且能夠經過future的get()方法來獲取返回值，get()方法會阻塞當前線程直到任務完成，而使用 get（long timeout，TimeUnit unit）方法則會阻塞當前線程一段時間後當即返回，這時候有可能任務沒有執行完。

4.4. 如何建立線程池

《阿里巴巴Java開發手冊》中強制線程池不容許使用 Executors 去建立，而是經過 ThreadPoolExecutor 的方式，這樣的處理方式讓寫的同窗更加明確線程池的運行規則，規避資源耗盡的風險

Executors 返回線程池對象的弊端以下：

FixedThreadPool 和 SingleThreadExecutor ：容許請求的隊列長度爲 Integer.MAX_VALUE ，可能堆積大量的請求，從而致使OOM。

CachedThreadPool 和 ScheduledThreadPool ：容許建立的線程數量爲 Integer.MAX_VALUE ，可能會建立大量線程，從而致使OOM。

方式一：經過構造方法實現

方式二：經過Executor 框架的工具類Executors來實現咱們能夠建立三種類型的ThreadPoolExecutor：

FixedThreadPool ：該方法返回一個固定線程數量的線程池。該線程池中的線程數量始終不變。當有一個新的任務提交時，線程池中如有空閒線程，則當即執行。若沒有，則新的任務會被暫存在一個任務隊列中，待有線程空閒時，便處理在任務隊列中的任務。
SingleThreadExecutor：方法返回一個只有一個線程的線程池。若多餘一個任務被提交到該線程池，任務會被保存在一個任務隊列中，待線程空閒，按先入先出的順序執行隊列中的任務。
CachedThreadPool：該方法返回一個可根據實際狀況調整線程數量的線程池。線程池的線程數量不肯定，但如有空閒線程能夠複用，則會優先使用可複用的線程。若全部線程均在工做，又有新的任務提交，則會建立新的線程處理任務。全部線程在當前任務執行完畢後，將返回線程池進行復用。

對應Executors工具類中的方法如圖所示：

5. Atomic 原子類

5.1. 介紹一下Atomic 原子類

Atomic 翻譯成中文是原子的意思。在化學上，咱們知道原子是構成通常物質的最小單位，在化學反應中是不可分割的。在咱們這裏 Atomic 是指一個操做是不可中斷的。即便是在多個線程一塊兒執行的時候，一個操做一旦開始，就不會被其餘線程干擾。

因此，所謂原子類說簡單點就是具備原子/原子操做特徵的類。

併發包 java.util.concurrent 的原子類都存放在java.util.concurrent.atomic下,以下圖所示。

5.2. JUC 包中的原子類是哪4類?

基本類型

使用原子的方式更新基本類型

AtomicInteger：整形原子類
AtomicLong：長整型原子類
AtomicBoolean：布爾型原子類

數組類型

使用原子的方式更新數組裏的某個元素

AtomicIntegerArray：整形數組原子類
AtomicLongArray：長整形數組原子類
AtomicReferenceArray：引用類型數組原子類

引用類型

AtomicReference：引用類型原子類
AtomicStampedReference：原子更新引用類型裏的字段原子類
AtomicMarkableReference ：原子更新帶有標記位的引用類型

對象的屬性修改類型

AtomicIntegerFieldUpdater：原子更新整形字段的更新器
AtomicLongFieldUpdater：原子更新長整形字段的更新器
AtomicStampedReference：原子更新帶有版本號的引用類型。該類將整數值與引用關聯起來，可用於解決原子的更新數據和數據的版本號，能夠解決使用 CAS 進行原子更新時可能出現的 ABA 問題。

5.3. 講講 AtomicInteger 的使用

AtomicInteger 類經常使用方法

 
  public final int get() //獲取當前的值
public final int getAndSet(int newValue)//獲取當前的值，並設置新的值
public final int getAndIncrement()//獲取當前的值，並自增
public final int getAndDecrement() //獲取當前的值，並自減
public final int getAndAdd(int delta) //獲取當前的值，並加上預期的值
boolean compareAndSet(int expect, int update) //若是輸入的數值等於預期值，則以原子方式將該值設置爲輸入值（update）
public final void lazySet(int newValue)//最終設置爲newValue,使用 lazySet 設置以後可能致使其餘線程在以後的一小段時間內仍是能夠讀到舊的值。 
 

AtomicInteger 類的使用示例

使用 AtomicInteger 以後，不用對 increment() 方法加鎖也能夠保證線程安全。

 
  class AtomicIntegerTest {
        private AtomicInteger count = new AtomicInteger();
      //使用AtomicInteger以後，不須要對該方法加鎖，也能夠實現線程安全。
        public void increment() {
                  count.incrementAndGet();
        }
     
       public int getCount() {
                return count.get();
        }
} 
 

5.4. 能不能給我簡單介紹一下 AtomicInteger 類的原理

AtomicInteger 線程安全原理簡單分析

AtomicInteger 類的部分源碼：

 
      // setup to use Unsafe.compareAndSwapInt for updates（更新操做時提供「比較並替換」的做用）
    private static final Unsafe unsafe = Unsafe.getUnsafe();
    private static final long valueOffset;

    static {
        try {
            valueOffset = unsafe.objectFieldOffset
                (AtomicInteger.class.getDeclaredField("value"));
        } catch (Exception ex) { throw new Error(ex); }
    }

    private volatile int value; 
 

AtomicInteger 類主要利用 CAS (compare and swap) + volatile 和 native 方法來保證原子操做，從而避免 synchronized 的高開銷，執行效率大爲提高。

CAS的原理是拿指望的值和本來的一個值做比較，若是相同則更新成新的值。UnSafe 類的 objectFieldOffset() 方法是一個本地方法，這個方法是用來拿到「原來的值」的內存地址，返回值是 valueOffset。另外 value 是一個volatile變量，在內存中可見，所以 JVM 能夠保證任什麼時候刻任何線程總能拿到該變量的最新值。

關於 Atomic 原子類這部分更多內容能夠查看個人這篇文章：併發編程面試必備：JUC 中的 Atomic 原子類總結

6. AQS

6.1. AQS 介紹

AQS的全稱爲（AbstractQueuedSynchronizer），這個類在java.util.concurrent.locks包下面。

AQS是一個用來構建鎖和同步器的框架，使用AQS能簡單且高效地構造出應用普遍的大量的同步器，好比咱們提到的ReentrantLock，Semaphore，其餘的諸如ReentrantReadWriteLock，SynchronousQueue，FutureTask等等皆是基於AQS的。固然，咱們本身也能利用AQS很是輕鬆容易地構造出符合咱們本身需求的同步器。

6.2. AQS 原理分析

AQS 原理這部分參考了部分博客，在5.2節末尾放了連接。

在面試中被問到併發知識的時候，大多都會被問到「請你說一下本身對於AQS原理的理解」。下面給你們一個示例供你們參加，面試不是背題，你們必定要假如本身的思想，即便加入不了本身的思想也要保證本身可以通俗的講出來而不是背出來。

下面大部份內容其實在AQS類註釋上已經給出了，不過是英語看着比較吃力一點，感興趣的話能夠看看源碼。

6.2.1. AQS 原理概覽

AQS核心思想是，若是被請求的共享資源空閒，則將當前請求資源的線程設置爲有效的工做線程，而且將共享資源設置爲鎖定狀態。若是被請求的共享資源被佔用，那麼就須要一套線程阻塞等待以及被喚醒時鎖分配的機制，這個機制AQS是用CLH隊列鎖實現的，即將暫時獲取不到鎖的線程加入到隊列中。

CLH(Craig,Landin,and Hagersten)隊列是一個虛擬的雙向隊列（虛擬的雙向隊列即不存在隊列實例，僅存在結點之間的關聯關係）。AQS是將每條請求共享資源的線程封裝成一個CLH鎖隊列的一個結點（Node）來實現鎖的分配。

看個AQS(AbstractQueuedSynchronizer)原理圖：

AQS使用一個int成員變量來表示同步狀態，經過內置的FIFO隊列來完成獲取資源線程的排隊工做。AQS使用CAS對該同步狀態進行原子操做實現對其值的修改。

 
  private volatile int state;//共享變量，使用volatile修飾保證線程可見性 
 

狀態信息經過protected類型的getState，setState，compareAndSetState進行操做

 
  //返回同步狀態的當前值
protected final int getState() {  
        return state;
}
 // 設置同步狀態的值
protected final void setState(int newState) { 
        state = newState;
}
//原子地（CAS操做）將同步狀態值設置爲給定值update若是當前同步狀態的值等於expect（指望值）
protected final boolean compareAndSetState(int expect, int update) {
        return unsafe.compareAndSwapInt(this, stateOffset, expect, update);
} 
 

6.2.2. AQS 對資源的共享方式

AQS定義兩種資源共享方式

Exclusive（獨佔）：只有一個線程能執行，如ReentrantLock。又可分爲公平鎖和非公平鎖：
- 公平鎖：按照線程在隊列中的排隊順序，先到者先拿到鎖
- 非公平鎖：當線程要獲取鎖時，無視隊列順序直接去搶鎖，誰搶到就是誰的
Share（共享）：多個線程可同時執行，如Semaphore/CountDownLatch。Semaphore、CountDownLatch、 CyclicBarrier、ReadWriteLock 咱們都會在後面講到。

ReentrantReadWriteLock 能夠當作是組合式，由於ReentrantReadWriteLock也就是讀寫鎖容許多個線程同時對某一資源進行讀。

不一樣的自定義同步器爭用共享資源的方式也不一樣。自定義同步器在實現時只須要實現共享資源 state 的獲取與釋放方式便可，至於具體線程等待隊列的維護（如獲取資源失敗入隊/喚醒出隊等），AQS已經在頂層實現好了。

6.2.3. AQS底層使用了模板方法模式

同步器的設計是基於模板方法模式的，若是須要自定義同步器通常的方式是這樣（模板方法模式很經典的一個應用）：

使用者繼承AbstractQueuedSynchronizer並重寫指定的方法。（這些重寫方法很簡單，無非是對於共享資源state的獲取和釋放）
將AQS組合在自定義同步組件的實現中，並調用其模板方法，而這些模板方法會調用使用者重寫的方法。

這和咱們以往經過實現接口的方式有很大區別，這是模板方法模式很經典的一個運用。

AQS使用了模板方法模式，自定義同步器時須要重寫下面幾個AQS提供的模板方法：

 
  isHeldExclusively()//該線程是否正在獨佔資源。只有用到condition才須要去實現它。
tryAcquire(int)//獨佔方式。嘗試獲取資源，成功則返回true，失敗則返回false。
tryRelease(int)//獨佔方式。嘗試釋放資源，成功則返回true，失敗則返回false。
tryAcquireShared(int)//共享方式。嘗試獲取資源。負數表示失敗；0表示成功，但沒有剩餘可用資源；正數表示成功，且有剩餘資源。
tryReleaseShared(int)//共享方式。嘗試釋放資源，成功則返回true，失敗則返回false。 
 

默認狀況下，每一個方法都拋出 UnsupportedOperationException。這些方法的實現必須是內部線程安全的，而且一般應該簡短而不是阻塞。AQS類中的其餘方法都是final ，因此沒法被其餘類使用，只有這幾個方法能夠被其餘類使用。

以ReentrantLock爲例，state初始化爲0，表示未鎖定狀態。A線程lock()時，會調用tryAcquire()獨佔該鎖並將state+1。此後，其餘線程再tryAcquire()時就會失敗，直到A線程unlock()到state=0（即釋放鎖）爲止，其它線程纔有機會獲取該鎖。固然，釋放鎖以前，A線程本身是能夠重複獲取此鎖的（state會累加），這就是可重入的概念。但要注意，獲取多少次就要釋放多麼次，這樣才能保證state是能回到零態的。

再以CountDownLatch以例，任務分爲N個子線程去執行，state也初始化爲N（注意N要與線程個數一致）。這N個子線程是並行執行的，每一個子線程執行完後countDown()一次，state會CAS(Compare and Swap)減1。等到全部子線程都執行完後(即state=0)，會unpark()主調用線程，而後主調用線程就會從await()函數返回，繼續後餘動做。

通常來講，自定義同步器要麼是獨佔方法，要麼是共享方式，他們也只需實現tryAcquire-tryRelease、tryAcquireShared-tryReleaseShared中的一種便可。但AQS也支持自定義同步器同時實現獨佔和共享兩種方式，如ReentrantReadWriteLock。

推薦兩篇 AQS 原理和相關源碼分析的文章：

6.3. AQS 組件總結

Semaphore(信號量)-容許多個線程同時訪問： synchronized 和 ReentrantLock 都是一次只容許一個線程訪問某個資源，Semaphore(信號量)能夠指定多個線程同時訪問某個資源。
CountDownLatch （倒計時器）： CountDownLatch是一個同步工具類，用來協調多個線程之間的同步。這個工具一般用來控制線程等待，它可讓某一個線程等待直到倒計時結束，再開始執行。
CyclicBarrier(循環柵欄)： CyclicBarrier 和 CountDownLatch 很是相似，它也能夠實現線程間的技術等待，可是它的功能比 CountDownLatch 更加複雜和強大。主要應用場景和 CountDownLatch 相似。CyclicBarrier 的字面意思是可循環使用（Cyclic）的屏障（Barrier）。它要作的事情是，讓一組線程到達一個屏障（也能夠叫同步點）時被阻塞，直到最後一個線程到達屏障時，屏障纔會開門，全部被屏障攔截的線程纔會繼續幹活。CyclicBarrier默認的構造方法是 CyclicBarrier(int parties)，其參數表示屏障攔截的線程數量，每一個線程調用await()方法告訴 CyclicBarrier 我已經到達了屏障，而後當前線程被阻塞。