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