1、悲觀鎖

悲觀鎖假設(shè)最壞的情況(如果果你不鎖門，那么搗蛋鬼就會闖入并搞得一團(tuán)糟)，只有在確保其他線程不受干擾(獲得正確的鎖)的情況下才能執(zhí)行。

一般實(shí)現(xiàn)如獨(dú)占鎖等。

安全性更高，但中低并發(fā)性效率更低。

2、樂觀鎖

樂觀鎖通過沖突檢查機(jī)制判斷更新過程中是否存在其他線程干擾。如果存在，操作將失敗，重試(也可以不重試)。

CAS等常見實(shí)現(xiàn)。

一些樂觀鎖削弱了一致性，但在中低并發(fā)性下效率大大提高。

知識點(diǎn)擴(kuò)展：

并行與分布式編程

關(guān)注的是復(fù)雜軟件系統(tǒng)的構(gòu)造，“復(fù)雜”是指多線程、分布式與GUI程序

在鎖與同步這一節(jié)中，詳細(xì)介紹了如何設(shè)計線程安全的ADT

并發(fā)

在我們的并發(fā)介紹中，我們看到了兩種并發(fā)編程模型：共享內(nèi)存和消息傳遞。

• 在共享內(nèi)存模型中 ：并發(fā)模塊通過在內(nèi)存中讀取和寫入共享可變對象來進(jìn)行交互。在單個Java進(jìn)程中創(chuàng)建多個線程是我們共享內(nèi)存并發(fā)的主要示例。

• 在消息傳遞模型中：并發(fā)模塊通過通信通道相互發(fā)送不可變消息進(jìn)行交互。該通信通道可以通過網(wǎng)絡(luò)連接不同的計算機(jī)，如我們的一些初始示例：Web瀏覽，即時消息等。

鎖

對于鎖，這是Java語言提供的內(nèi)嵌機(jī)制，每個Object都有相關(guān)聯(lián)的lock；

首先來了解一下java鎖的相關(guān)概念

Java的內(nèi)置鎖：每個java對象都可以用做一個實(shí)現(xiàn)同步的鎖，這些鎖成為內(nèi)置鎖。線程進(jìn)入同步代碼塊或者代碼方法的時候會自動獲得該鎖，在退出同步代碼塊或者方法的時候則會釋放該鎖。獲得內(nèi)置鎖的唯一途徑就是進(jìn)入這個鎖的保護(hù)的同步代碼塊或者方法。

Java內(nèi)置鎖是一個互斥鎖：就是最多一個程序能夠得到這個鎖。當(dāng)多個線程想要對某個mutable類型的ADT操作時，就是修改它的值時，鎖能夠劫持這些線程的操作，阻塞他們，只有之前的線程結(jié)束調(diào)用時，釋放這個鎖，后面的線程才能獲得該鎖，否則一直等待下去。

用法

同步和鎖：阻止了多線程在同一時間內(nèi)對可變數(shù)據(jù)的共享操作，即程序員來負(fù)責(zé)多線程之間對mutable數(shù)據(jù)的共享操作，通過”同步”策略，避免多線程同時訪問數(shù)據(jù)，使用鎖機(jī)制，獲取對數(shù)據(jù)的獨(dú)家mutation權(quán)，其他線程被阻塞，不得訪問，即不可修改。

Java同步鎖實(shí)現(xiàn)方法

synchronized 關(guān)鍵詞修飾

wait、notify、notifyAll的使用