Java中的鎖分類與使用

1. Java鎖的種類

  在筆者面試過程時,常常會被問到各類各樣的鎖,如樂觀鎖、讀寫鎖等等,很是繁多,在此作一個總結。介紹的內容以下:java

  • 樂觀鎖/悲觀鎖
  • 獨享鎖/共享鎖
  • 互斥鎖/讀寫鎖
  • 可重入鎖
  • 公平鎖/非公平鎖
  • 分段鎖
  • 偏向鎖/輕量級鎖/重量級鎖
  • 自旋鎖

  以上是一些鎖的名詞,這些分類並非全是指鎖的狀態,有的指鎖的特性,有的指鎖的設計,下面總結的內容是對每一個鎖的名詞進行必定的解釋。面試

1.1 樂觀鎖/悲觀鎖

  樂觀鎖與悲觀鎖並非特指某兩種類型的鎖,是人們定義出來的概念或思想,主要是指看待併發同步的角度。算法

  樂觀鎖:顧名思義,就是很樂觀,每次去拿數據的時候都認爲別人不會修改,因此不會上鎖,可是在更新的時候會判斷一下在此期間別人有沒有去更新這個數據,可使用版本號等機制。樂觀鎖適用於多讀的應用類型,這樣能夠提升吞吐量,在Java中java.util.concurrent.atomic包下面的原子變量類就是使用了樂觀鎖的一種實現方式CAS(Compare and Swap 比較並交換)實現的。數據庫

  悲觀鎖:老是假設最壞的狀況,每次去拿數據的時候都認爲別人會修改,因此每次在拿數據的時候都會上鎖,這樣別人想拿這個數據就會阻塞直到它拿到鎖。好比Java裏面的同步原語synchronized關鍵字的實現就是悲觀鎖。編程

  悲觀鎖適合寫操做很是多的場景,樂觀鎖適合讀操做很是多的場景,不加鎖會帶來大量的性能提高。數組

  悲觀鎖在Java中的使用,就是利用各類鎖。安全

  樂觀鎖在Java中的使用,是無鎖編程,經常採用的是CAS算法,典型的例子就是原子類,經過CAS自旋實現原子操做的更新。多線程

1.1.1 樂觀鎖

  樂觀鎖老是認爲不存在併發問題,每次去取數據的時候,總認爲不會有其餘線程對數據進行修改,所以不會上鎖。可是在更新時會判斷其餘線程在這以前有沒有對數據進行修改,通常會使用「數據版本機制」或「CAS操做」來實現。併發

(1) 數據版本機制

  實現數據版本通常有兩種,第一種是使用版本號,第二種是使用時間戳。以版本號方式爲例。框架

  版本號方式:通常是在數據表中加上一個數據版本號version字段,表示數據被修改的次數,當數據被修改時,version值會加一。當線程A要更新數據值時,在讀取數據的同時也會讀取version值,在提交更新時,若剛纔讀取到的version值爲當前數據庫中的version值相等時才更新,不然重試更新操做,直到更新成功。
核心SQL代碼:

1 update table set xxx=#{xxx}, version=version+1 where id=#{id} and version=#{version};

(2) CAS操做

  CAS(Compare and Swap 比較並交換),當多個線程嘗試使用CAS同時更新同一個變量時,只有其中一個線程能更新變量的值,而其它線程都失敗,失敗的線程並不會被掛起,而是被告知此次競爭中失敗,並能夠再次嘗試。

  CAS操做中包含三個操做數——須要讀寫的內存位置(V)、進行比較的預期原值(A)和擬寫入的新值(B)。若是內存位置V的值與預期原值A相匹配,那麼處理器會自動將該位置值更新爲新值B,不然處理器不作任何操做。

1.2 悲觀鎖

  悲觀鎖認爲對於同一個數據的併發操做,必定會發生修改的,哪怕沒有修改,也會認爲修改。所以對於同一份數據的併發操做,悲觀鎖採起加鎖的形式。悲觀的認爲,不加鎖併發操做必定會出問題。

  在對任意記錄進行修改前,先嚐試爲該記錄加上排他鎖(exclusive locking)。

  若是加鎖失敗,說明該記錄正在被修改,那麼當前查詢可能要等待或者拋出異常。具體響應方式由開發者根據實際須要決定。

  若是成功加鎖,那麼就能夠對記錄作修改,事務完成後就會解鎖了。

  期間若是有其餘對該記錄作修改或加排他鎖的操做,都會等待咱們解鎖或直接拋出異常。

1.2 獨享鎖/共享鎖

  獨享鎖是指該鎖一次只能被一個線程所持有。

  共享鎖是指該鎖可被多個線程所持有。

  對於Java ReentrantLock而言,其是獨享鎖。可是對於Lock的另外一個實現類ReadWriteLock,其讀鎖是共享鎖,其寫鎖是獨享鎖。

  讀鎖的共享鎖可保證併發讀是很是高效的,讀寫,寫讀,寫寫的過程是互斥的。

  獨享鎖與共享鎖也是經過AQS來實現的,經過實現不一樣的方法,來實現獨享或者共享。

  對於Synchronized而言,固然是獨享鎖。

1.3 互斥鎖/讀寫鎖

  上面講的獨享鎖/共享鎖就是一種廣義的說法,互斥鎖/讀寫鎖就是具體的實現。

  互斥鎖在Java中的具體實現就是ReentrantLock。

  讀寫鎖在Java中的具體實現就是ReadWriteLock。

1.4 可重入鎖

  可重入鎖又名遞歸鎖,是指在同一個線程在外層方法獲取鎖的時候,在進入內層方法會自動獲取鎖。說的有點抽象,下面會有一個代碼的示例。

  對於Java ReetrantLock而言,從名字就能夠看出是一個重入鎖,其名字是Re entrant Lock 從新進入鎖。

  對於Synchronized而言,也是一個可重入鎖。可重入鎖的一個好處是可必定程度避免死鎖。

1 synchronized void setA() throws Exception{ 2   Thread.sleep(1000); 3   setB(); 4 } 5 
6 synchronized void setB() throws Exception{ 7   Thread.sleep(1000); 8 }

  上面的代碼就是一個可重入鎖的一個特色。若是不是可重入鎖的話,setB可能不會被當前線程執行,可能形成死鎖。

1.5 公平鎖/非公平鎖

  公平鎖是指多個線程按照申請鎖的順序來獲取鎖。

  非公平鎖是指多個線程獲取鎖的順序並非按照申請鎖的順序,有可能後申請的線程比先申請的線程優先獲取鎖。有可能,會形成優先級反轉或者飢餓現象。

  對於Java ReetrantLock而言,經過構造函數指定該鎖是不是公平鎖,默認是非公平鎖。非公平鎖的優勢在於吞吐量比公平鎖大。

  對於Synchronized而言,也是一種非公平鎖。因爲其並不像ReentrantLock是經過AQS的來實現線程調度,因此並無任何辦法使其變成公平鎖。

1.6 分段鎖

  分段鎖實際上是一種鎖的設計,並非具體的一種鎖,對於ConcurrentHashMap而言,其併發的實現就是經過分段鎖的形式來實現高效的併發操做。

  咱們以ConcurrentHashMap來講一下分段鎖的含義以及設計思想,ConcurrentHashMap中的分段鎖稱爲Segment,它即相似於HashMap(JDK7和JDK8中HashMap的實現)的結構,即內部擁有一個Entry數組,數組中的每一個元素又是一個鏈表;同時又是一個ReentrantLock(Segment繼承了ReentrantLock)。

  當須要put元素的時候,並非對整個hashmap進行加鎖,而是先經過hashcode來知道他要放在哪個分段中,而後對這個分段進行加鎖,因此當多線程put的時候,只要不是放在一個分段中,就實現了真正的並行的插入。

  可是,在統計size的時候,可就是獲取hashmap全局信息的時候,就須要獲取全部的分段鎖才能統計。

  分段鎖的設計目的是細化鎖的粒度,當操做不須要更新整個數組的時候,就僅僅針對數組中的一項進行加鎖操做。

1.7 偏向鎖/輕量級鎖/重量級鎖

  這三種鎖是指鎖的狀態,而且是針對Synchronized。在Java 5經過引入鎖升級的機制來實現高效Synchronized。這三種鎖的狀態是經過對象監視器在對象頭中的字段來代表的。

  偏向鎖是指一段同步代碼一直被一個線程所訪問,那麼該線程會自動獲取鎖。下降獲取鎖的代價。

  輕量級鎖是指當鎖是偏向鎖的時候,被另外一個線程所訪問,偏向鎖就會升級爲輕量級鎖,其餘線程會經過自旋的形式嘗試獲取鎖,不會阻塞,提升性能。

  重量級鎖是指當鎖爲輕量級鎖的時候,另外一個線程雖然是自旋,但自旋不會一直持續下去,當自旋必定次數的時候,尚未獲取到鎖,就會進入阻塞,該鎖膨脹爲重量級鎖。重量級鎖會讓他申請的線程進入阻塞,性能下降。

1.8 自旋鎖

  在Java中,自旋鎖是指嘗試獲取鎖的線程不會當即阻塞,而是採用循環的方式去嘗試獲取鎖,這樣的好處是減小線程上下文切換的消耗,缺點是循環會消耗CPU。

 

2.鎖的使用

2.1 預備知識

2.1.1 AQS

  AbstractQueuedSynchronized 抽象隊列式的同步器,AQS定義了一套多線程訪問共享資源的同步器框架,許多同步類實現都依賴於它,如經常使用的ReentrantLock/Semaphore/CountDownLatch…

  

  AQS維護了一個volatile int state(表明共享資源)和一個FIFO線程等待隊列(多線程爭用資源被阻塞時會進入此隊列)。

  state的訪問方式有三種:

1 getState()
2 setState()
3 compareAndSetState()

  AQS定義兩種資源共享方式:Exclusive(獨佔,只有一個線程能執行,如ReentrantLock)和Share(共享,多個線程可同時執行,如Semaphore/CountDownLatch)。

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

1 isHeldExclusively():該線程是否正在獨佔資源。只有用到condition才須要去實現它。
2 tryAquire(int):獨佔方式。嘗試獲取資源,成功則返回true,失敗則返回false。
3 tryRelease(int):獨佔方式。嘗試釋放資源,成功則返回true,失敗則返回false。
4 tryAcquireShared(int):共享方式。嘗試獲取資源。負數表示失敗;0表示成功,但沒有剩餘可用資源;正數表示成功,且有剩餘資源。
5 tryReleaseShared(int):共享方式。嘗試釋放資源,若是釋放後容許喚醒後續等待結點返回true,不然返回false。

  以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減1。等到全部子線程都執行完後(即state=0),會unpark()主調用線程,而後主調用線程就會await()函數返回,繼續後餘動做。

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

2.1.2 CAS

  CAS(Compare and Swap 比較並交換)是樂觀鎖技術,當多個線程嘗試使用CAS同時更新同一個變量時,只有其中一個線程能更新變量的值,而其餘線程都失敗,失敗的線程並不會被掛起,而是被告知此次競爭中失敗,並能夠再次嘗試。

  CAS操做中包含三個操做數——須要讀寫的內存位置(V)、進行比較的預期原值(A)和擬寫入的新值(B)。若是內存位置V的值與預期原值A相匹配,那麼處理器會自動將該位置值更新爲新值B,不然處理器不作任何操做。不管哪一種狀況,它都會在CAS指令以前返回該位置的值(在CAS的一些特殊狀況下將僅返回CAS是否成功,而不提取當前值)。CAS有效地說明了「我認爲位置V應該包含值A;若是包含該值,則將B放到這個位置;不然,不要更改該位置,只告訴我這個位置如今的值便可」。這其實和樂觀鎖的衝突檢查+數據更新的原理是同樣的。

JAVA對CAS的支持:

在JDK1.5中新增java.util.concurrent包就是創建在CAS之上的。相對於synchronized這種阻塞算法,CAS是非阻塞算法的一種常見實現。因此java.util.concurrent包中的AtomicInteger爲例,看一下在不使用鎖的狀況下是如何保證線程安全的。主要理解getAndIncrement方法,該方法的做用至關於++i操做。

 1 public class AtomicInteger extends Number implements java.io.Serializable{
 2   private volatile int value;
 3   public final int get(){
 4     return value;
 5   }
 6 
 7   public final int getAndIncrement(){
 8     for (;;){
 9       int current = get();
10       int next = current + 1;
11       if (compareAndSet(current, next))
12       return current;
13     }
14   }
15  
16   public final boolean compareAndSet(int expect, int update){
17     return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
18   }
19 }

 

2.2 實戰

2.2.1 synchronized

  synchronized可重入鎖驗證

 1 public class MyLockTest implements Runnable {
 2     public synchronized void get() {
 3         System.out.println("2 enter thread name-->" + Thread.currentThread().getName());
 4         //reentrantLock.lock();
 5         System.out.println("3 get thread name-->" + Thread.currentThread().getName());
 6         set();
 7         //reentrantLock.unlock();
 8         System.out.println("5 leave run thread name-->" + Thread.currentThread().getName());
 9     }
10 
11     public synchronized void set() {
12         //reentrantLock.lock();
13         System.out.println("4 set thread name-->" + Thread.currentThread().getName());
14         //reentrantLock.unlock();
15     }
16 
17     @Override
18     public void run() {
19         System.out.println("1 run thread name-->" + Thread.currentThread().getName());
20         get();
21     }
22 
23     public static void main(String[] args) {
24         MyLockTest test = new MyLockTest();
25         for (int i = 0; i < 10; i++) {
26             new Thread(test, "thread-" + i).start();
27         }
28     }
29 
30 }

運行結果

 1 1 run thread name-->thread-0
 2 2 enter thread name-->thread-0
 3 3 get thread name-->thread-0
 4 1 run thread name-->thread-1
 5 1 run thread name-->thread-2
 6 4 set thread name-->thread-0
 7 5 leave run thread name-->thread-0
 8 1 run thread name-->thread-3
 9 2 enter thread name-->thread-2
10 3 get thread name-->thread-2
11 4 set thread name-->thread-2
12 5 leave run thread name-->thread-2
13 2 enter thread name-->thread-1
14 3 get thread name-->thread-1
15 4 set thread name-->thread-1
16 5 leave run thread name-->thread-1
17 2 enter thread name-->thread-3
18 3 get thread name-->thread-3
19 4 set thread name-->thread-3
20 5 leave run thread name-->thread-3
21 1 run thread name-->thread-5
22 2 enter thread name-->thread-5
23 3 get thread name-->thread-5
24 4 set thread name-->thread-5
25 5 leave run thread name-->thread-5
26 1 run thread name-->thread-7
27 1 run thread name-->thread-6
28 2 enter thread name-->thread-7
29 3 get thread name-->thread-7
30 4 set thread name-->thread-7
31 1 run thread name-->thread-4
32 5 leave run thread name-->thread-7
33 1 run thread name-->thread-8
34 2 enter thread name-->thread-8
35 3 get thread name-->thread-8
36 4 set thread name-->thread-8
37 5 leave run thread name-->thread-8
38 1 run thread name-->thread-9
39 2 enter thread name-->thread-4
40 3 get thread name-->thread-4
41 4 set thread name-->thread-4
42 5 leave run thread name-->thread-4
43 2 enter thread name-->thread-6
44 3 get thread name-->thread-6
45 4 set thread name-->thread-6
46 5 leave run thread name-->thread-6
47 2 enter thread name-->thread-9
48 3 get thread name-->thread-9
49 4 set thread name-->thread-9
50 5 leave run thread name-->thread-9

  get()方法中順利進入了set()方法,說明synchronized的確是可重入鎖。分析打印Log,thread-0先進入get方法體,這個時候thread-一、thread-二、thread-3等待進入,但當thread-0離開時,thread-2卻先進入了方法體,沒有按照thread-一、thread-二、thread-3的順序進入get方法體,說明sychronized的確是非公平鎖。並且在一個線程進入get方法體後,其餘線程只能等待,沒法同時進入,驗證了synchronized是獨佔鎖。

2.2.2 ReentrantLock

  ReentrantLock既能夠構造公平鎖又能夠構造非公平鎖,默認爲非公平鎖,將上面的代碼改成用ReentrantLock實現,再次運行。

 1 import java.util.concurrent.locks.ReentrantLock;
 2 
 3 public class MyLockTest implements Runnable {
 4 
 5     private ReentrantLock reentrantLock = new ReentrantLock();
 6 
 7     public void get() {
 8         System.out.println("2 enter thread name-->" + Thread.currentThread().getName());
 9         reentrantLock.lock();
10         System.out.println("3 get thread name-->" + Thread.currentThread().getName());
11         set();
12         reentrantLock.unlock();
13         System.out.println("5 leave run thread name-->" + Thread.currentThread().getName());
14     }
15 
16     public void set() {
17         reentrantLock.lock();
18         System.out.println("4 set thread name-->" + Thread.currentThread().getName());
19         reentrantLock.unlock();
20     }
21 
22     @Override
23     public void run() {
24         System.out.println("1 run thread name-->" + Thread.currentThread().getName());
25         get();
26     }
27 
28     public static void main(String[] args) {
29         MyLockTest test = new MyLockTest();
30         for (int i = 0; i < 10; i++) {
31             new Thread(test, "thread-" + i).start();
32         }
33     }
34 
35 }

運行結果

 1 1 run thread name-->thread-0
 2 2 enter thread name-->thread-0
 3 1 run thread name-->thread-1
 4 2 enter thread name-->thread-1
 5 3 get thread name-->thread-0
 6 4 set thread name-->thread-0
 7 1 run thread name-->thread-3
 8 2 enter thread name-->thread-3
 9 3 get thread name-->thread-3
10 4 set thread name-->thread-3
11 5 leave run thread name-->thread-3
12 1 run thread name-->thread-4
13 2 enter thread name-->thread-4
14 3 get thread name-->thread-4
15 4 set thread name-->thread-4
16 5 leave run thread name-->thread-4
17 1 run thread name-->thread-5
18 2 enter thread name-->thread-5
19 3 get thread name-->thread-5
20 4 set thread name-->thread-5
21 5 leave run thread name-->thread-5
22 1 run thread name-->thread-7
23 2 enter thread name-->thread-7
24 3 get thread name-->thread-7
25 4 set thread name-->thread-7
26 5 leave run thread name-->thread-7
27 5 leave run thread name-->thread-0
28 3 get thread name-->thread-1
29 4 set thread name-->thread-1
30 5 leave run thread name-->thread-1
31 1 run thread name-->thread-2
32 2 enter thread name-->thread-2
33 3 get thread name-->thread-2
34 4 set thread name-->thread-2
35 5 leave run thread name-->thread-2
36 1 run thread name-->thread-9
37 2 enter thread name-->thread-9
38 3 get thread name-->thread-9
39 4 set thread name-->thread-9
40 5 leave run thread name-->thread-9
41 1 run thread name-->thread-6
42 1 run thread name-->thread-8
43 2 enter thread name-->thread-8
44 3 get thread name-->thread-8
45 4 set thread name-->thread-8
46 5 leave run thread name-->thread-8
47 2 enter thread name-->thread-6
48 3 get thread name-->thread-6
49 4 set thread name-->thread-6
50 5 leave run thread name-->thread-6

的確如其名,可重入鎖,固然默認的確是非公平鎖。thread-0持有鎖期間,thread-1等待擁有鎖,當thread-0釋放鎖時thread-3先獲取到鎖,並不是按照前後順序獲取鎖的。

將其構造爲公平鎖,看看運行結果是否符合預期。查看源碼構造公平鎖很簡單,只要在構造器傳入boolean值true便可。

1     /**
2      * Creates an instance of {@code ReentrantLock} with the
3      * given fairness policy.
4      *
5      * @param fair {@code true} if this lock should use a fair ordering policy
6      */
7     public ReentrantLock(boolean fair) {
8         sync = fair ? new FairSync() : new NonfairSync();
9     }

修改上面例程的代碼構造方法爲:

1 ReentrantLock reentrantLock = new ReentrantLock(true);

ReentrantLock實現公平鎖。

 1 import java.util.concurrent.locks.ReentrantLock;
 2 
 3 public class MyLockTest implements Runnable {
 4 
 5     private ReentrantLock reentrantLock = new ReentrantLock(true);
 6 
 7     public void get() {
 8         System.out.println("2 enter thread name-->" + Thread.currentThread().getName());
 9         reentrantLock.lock();
10         System.out.println("3 get thread name-->" + Thread.currentThread().getName());
11         set();
12         reentrantLock.unlock();
13         System.out.println("5 leave run thread name-->" + Thread.currentThread().getName());
14     }
15 
16     public void set() {
17         reentrantLock.lock();
18         System.out.println("4 set thread name-->" + Thread.currentThread().getName());
19         reentrantLock.unlock();
20     }
21 
22     @Override
23     public void run() {
24         System.out.println("1 run thread name-->" + Thread.currentThread().getName());
25         get();
26     }
27 
28     public static void main(String[] args) {
29         MyLockTest test = new MyLockTest();
30         for (int i = 0; i < 10; i++) {
31             new Thread(test, "thread-" + i).start();
32         }
33     }
34 
35 }

運行結果

 1 1 run thread name-->thread-0
 2 2 enter thread name-->thread-0
 3 3 get thread name-->thread-0
 4 1 run thread name-->thread-2
 5 2 enter thread name-->thread-2
 6 4 set thread name-->thread-0
 7 1 run thread name-->thread-3
 8 2 enter thread name-->thread-3
 9 1 run thread name-->thread-1
10 2 enter thread name-->thread-1
11 1 run thread name-->thread-5
12 2 enter thread name-->thread-5
13 3 get thread name-->thread-2
14 4 set thread name-->thread-2
15 5 leave run thread name-->thread-2
16 5 leave run thread name-->thread-0
17 3 get thread name-->thread-3
18 4 set thread name-->thread-3
19 5 leave run thread name-->thread-3
20 1 run thread name-->thread-9
21 2 enter thread name-->thread-9
22 3 get thread name-->thread-1
23 4 set thread name-->thread-1
24 5 leave run thread name-->thread-1
25 3 get thread name-->thread-5
26 4 set thread name-->thread-5
27 5 leave run thread name-->thread-5
28 3 get thread name-->thread-9
29 4 set thread name-->thread-9
30 5 leave run thread name-->thread-9
31 1 run thread name-->thread-6
32 2 enter thread name-->thread-6
33 3 get thread name-->thread-6
34 4 set thread name-->thread-6
35 1 run thread name-->thread-7
36 5 leave run thread name-->thread-6
37 2 enter thread name-->thread-7
38 3 get thread name-->thread-7
39 4 set thread name-->thread-7
40 5 leave run thread name-->thread-7
41 1 run thread name-->thread-4
42 2 enter thread name-->thread-4
43 3 get thread name-->thread-4
44 1 run thread name-->thread-8
45 2 enter thread name-->thread-8
46 4 set thread name-->thread-4
47 5 leave run thread name-->thread-4
48 3 get thread name-->thread-8
49 4 set thread name-->thread-8
50 5 leave run thread name-->thread-8

  公平鎖在多個線程想要同時獲取鎖的時候,會發現再排隊,按照先來後到的順序進行。

2.2.3 ReentrantReadWriteLock

   讀寫鎖的性能都會比排他鎖要好,由於大多數場景讀是多於寫的。在讀多於寫的狀況下,讀寫鎖可以提供比排它鎖更好的併發性和吞吐量。Java併發包提供讀寫鎖的實現是ReentrantReadWriteLock。

特性 說明
公平性選擇 支持非公平(默認)和公平的鎖獲取方式,吞吐量仍是非公平優於公平
重進入 該鎖支持重進入,以讀寫線程爲例:讀線程在獲取了讀鎖以後,可以再次獲取讀鎖。而寫線程在獲取了寫鎖以後可以再次獲取寫鎖,同時也能夠獲取讀鎖
鎖降級 遵循獲取寫鎖、獲取讀鎖再釋放寫鎖的次序,寫鎖可以降級成爲讀鎖
 1 import java.util.HashMap;
 2 import java.util.Map;
 3 import java.util.concurrent.locks.Lock;
 4 import java.util.concurrent.locks.ReentrantReadWriteLock;
 5 
 6 public class MyLockTest {
 7 
 8     public static void main(String[] args) {
 9         for (int i = 0; i < 10; i++) {
10             new Thread(new Runnable() {
11                 @Override
12                 public void run() {
13                     Cache.put("key", new String(Thread.currentThread().getName() + " joke"));
14                 }
15             }, "threadW-" + i).start();
16             new Thread(new Runnable() {
17                 @Override
18                 public void run() {
19                     System.out.println(Cache.get("key"));
20                 }
21             }, "threadR-" + i).start();
22             new Thread(new Runnable() {
23                 @Override
24                 public void run() {
25                     Cache.clear();
26                 }
27             }, "threadC-" + i).start();
28         }
29     }
30 }
31 
32 class Cache {
33     static Map<String, Object> map = new HashMap<String, Object>();
34     static ReentrantReadWriteLock rwl = new ReentrantReadWriteLock();
35     static Lock r = rwl.readLock();
36     static Lock w = rwl.writeLock();
37 
38     // 獲取一個key對應的value
39     public static final Object get(String key) {
40         r.lock();
41         try {
42             System.out.println("get " + Thread.currentThread().getName());
43             return map.get(key);
44         } finally {
45             r.unlock();
46         }
47     }
48 
49     // 設置key對應的value,並返回舊有的value
50     public static final Object put(String key, Object value) {
51         w.lock();
52         try {
53             System.out.println("put " + Thread.currentThread().getName());
54             return map.put(key, value);
55         } finally {
56             w.unlock();
57         }
58     }
59 
60     // 清空全部的內容
61     public static final void clear() {
62         w.lock();
63         try {
64             System.out.println("clear " + Thread.currentThread().getName());
65             map.clear();
66         } finally {
67             w.unlock();
68         }
69     }
70 }

運行結果

 1 put threadW-0
 2 clear threadC-1
 3 put threadW-1
 4 get threadR-1
 5 threadW-1 joke
 6 put threadW-2
 7 get threadR-0
 8 threadW-2 joke
 9 clear threadC-0
10 get threadR-2
11 null
12 clear threadC-4
13 clear threadC-2
14 clear threadC-3
15 put threadW-4
16 put threadW-3
17 get threadR-3
18 threadW-3 joke
19 put threadW-5
20 get threadR-4
21 threadW-5 joke
22 clear threadC-5
23 put threadW-6
24 put threadW-7
25 get threadR-7
26 threadW-7 joke
27 get threadR-5
28 threadW-7 joke
29 get threadR-6
30 threadW-7 joke
31 clear threadC-6
32 clear threadC-7
33 put threadW-8
34 clear threadC-8
35 put threadW-9
36 get threadR-9
37 threadW-9 joke
38 clear threadC-9
39 get threadR-8
40 null

可看到普通HashMap在多線程中數據可見性正常。

參考資料:

https://blog.csdn.net/tyyj90/article/details/78236053

相關文章
相關標籤/搜索