### CLH鎖\(StampedLock內部實現\) CLH鎖即Craig, Landin, and Hagersten \(CLH\) locks，CLH鎖是一個自旋鎖，能確保無饑餓性，提供先來先服務的公平性。 CLH鎖也是一種基于鏈表的可擴展、高性能、公平的自旋鎖，申請線程只在本地變量上自旋，它不斷輪詢前驅的狀態，如果發現前驅釋放了鎖就結束自旋。 CLH隊列：帶頭結點的雙向非循環鏈表\(如下圖所示\)：  ### 實現原理 ReentrantLock的基本實現可以概括為：先通過CAS嘗試獲取鎖。如果此時已經有線程占據了鎖，那就加入CLH隊列并且被掛起。當鎖被釋放之后，排在CLH隊列隊首的線程會被喚醒，然后CAS再次嘗試獲取鎖。在這個時候，如果： * 非公平鎖：如果同時還有另一個線程進來嘗試獲取，那么有可能會讓這個線程搶先獲取； * 公平鎖：如果同時還有另一個線程進來嘗試獲取，當它發現自己不是在隊首的話，就會排到隊尾，由隊首的線程獲取到鎖。 ``` Lock lock1 = new ReentrantLock(); // 非公平鎖 Lock lock2 = new ReentrantLock(false); // 公平鎖 ```