一、公平鎖和非公平鎖
公平鎖:多個線程按照申請鎖的順序來獲取鎖
非公平鎖:多個線程獲取鎖的順序并不是按照申請鎖的順序,有可能后申請的線程比先申請的線程優(yōu)先獲取到鎖。這會造成優(yōu)先級反轉或者鎖饑餓現(xiàn)象。
在Java中,ReentrantLock可通過構造函數(shù)至指定是否是公平鎖,默認是非公平鎖synchronized默認是非公平鎖并且不能變?yōu)楣芥i
二、獨享鎖和共享鎖
獨享鎖:一個鎖只能被一個線程所持有共享鎖:一個鎖可被多個線程持有
在Java中,ReentrantLock是獨享鎖
ReadWriteLock中,讀鎖是共享鎖,寫鎖是獨享鎖,即,讀寫,寫讀,寫寫是互斥的
Synchronized方法是獨享鎖
三、互斥鎖和讀寫鎖
互斥鎖和讀寫鎖是共享鎖和獨享鎖的具體實現(xiàn)
四、樂觀鎖和悲觀鎖
不是具體的鎖,是指看待并發(fā)同步的角度
悲觀鎖:對于同一數(shù)據(jù)的并發(fā)操作,悲觀鎖認為這是一定會修改數(shù)據(jù)的,因此會采取加鎖的方式實現(xiàn)同步。
樂觀鎖:對于同一數(shù)據(jù)的并發(fā)操作,樂觀鎖認為這不一定會修改數(shù)據(jù),因此在更新數(shù)據(jù)時,會采取不斷嘗試更新的操作。
在Java中,悲觀鎖是指利用各種鎖機制;而樂觀鎖是指無鎖編程,如CAS算法,典型的是原子類,通過CAS自旋實現(xiàn)原子操作的更新
五、分段鎖
不是指具體的一種鎖,而是一種鎖的設計。
分段鎖的設計目的是細化鎖的操作,例如當操作不需要更新整個數(shù)組時,僅針對數(shù)組中的一個元素進行更新時,我們僅給該元素加鎖即可。
ConcurrentHashMap就是利用分段鎖的形式實現(xiàn)高效地并發(fā)操作:
ConcurrentHashMap和hashMap一樣,有一個Entry數(shù)組,數(shù)組中的每個元素是一個鏈表,也是一個Segment(分段鎖)。
當需要put元素時,不是先對整個hashMap加鎖(線程安全的hashTable是整個加鎖),而是通過hashCode知道它要放在哪一個分段中,然后對這個分段進行加鎖,所以當有多個線程put時,只要不是放在同一個分段中,就不會產(chǎn)生同步阻塞現(xiàn)象。
在統(tǒng)計size時,即獲取ConcurrentHashMap信息時,就需要獲取所有分段鎖才能統(tǒng)計。
六、偏向鎖,輕量級鎖,重量級鎖
在Java5中,可以通過鎖升級機制實現(xiàn)高效地Synchronized方法,這三種鎖是指Synchronized鎖的狀態(tài),通過對象監(jiān)視器在對象頭中的字段來表明。
偏向鎖:指一段同步代碼一直被一個線程所訪問,那么該線程就會自動獲取這個鎖,以降低獲取鎖的代價。
輕量級鎖:當前鎖是偏向鎖并且被另一個線程訪問時,偏向鎖會升級為輕量級鎖,其他線程會通過自旋的形式嘗試獲取鎖,不會阻塞其他線程。
重量級鎖:當前鎖時輕量級鎖,另一個線程自旋到一定次數(shù)的時候還沒獲取到該鎖時,輕量級鎖就會升級為重量級鎖,會阻塞其他線程。
七、自旋鎖
指嘗試獲取鎖的線程不會立即阻塞,而是采用循環(huán)的方式去嘗試獲取鎖
八、可重入鎖(遞歸鎖)
指在同一線程在外層方法獲取鎖的時候,進入內(nèi)層方法時會自動獲取鎖