關于AbstractQueuedSynchronizer
JDK1.5之后引入了并發(fā)包java.util.concurrent，大大提高了Java程序的并發(fā)性能。關于java.util.concurrent包我總結如下：
AbstractQueuedSynchronizer是并發(fā)類諸如ReentrantLock、CountDownLatch、Semphore的核心
CAS算法是AbstractQueuedSynchronizer的核心
可以說AbstractQueuedSynchronizer是并發(fā)類的重中之重。其實之前在ReentrantLock實現(xiàn)原理深入探究一文中已經有結合ReentrantLock詳細解讀過AbstractQueuedSynchronizer，但限于當時水平原因，回看一年半前的此文，感覺對于AbstractQueuedSynchronizer的解讀理解還不夠深，因此這里更新一篇文章，再次解讀AbstractQueuedSynchronizer的數(shù)據(jù)結構即相關源碼實現(xiàn)，本文基于JDK1.7版本。
AbstactQueuedSynchronizer的基本數(shù)據(jù)結構
AbstractQueuedSynchronizer的基本數(shù)據(jù)結構為Node，關于Node，JDK作者寫了詳細的注釋，這里我大致總結幾點：
AbstractQueuedSynchronizer的等待隊列是CLH隊列的變種，CLH隊列通常用于自旋鎖，AbstractQueuedSynchronizer的等待隊列用于阻塞同步器
每個節(jié)點中持有一個名為"status"的字段用于是否一條線程應當阻塞的追蹤，但是status字段并不保證加鎖
一條線程如果它處于隊列的頭，那么他會嘗試去acquire，但是成為頭并不保證成功，它只是有權利去競爭
要進入隊列，你只需要自動將它拼接在隊列尾部即可；要從隊列中移除，你只需要設置header字段
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應用分析 2017-07-26
- 集合結合數(shù)據(jù)結構來看看(二) 2017-07-26
學習是年輕人改變自己的最好方式