基於鎖的併發數據結構：如何給數據結構加鎖？

在結束鎖的討論之前，我們先討論如何在常見數據結構中使用鎖。通過鎖可以使數據結構線程安全（thread safe）。當然，具體如何加鎖決定了該數據結構的正確性和效率？因此，我們的挑戰是： 關鍵問題：如何給數據結構加鎖？　 對於特定數據結構，如何加鎖才能讓該結構功能正確？進一步，如何對該數據結構加鎖，能夠保證高性能，讓許多線程同時訪問該結構，即併發訪問（concurrently）？ 當然，我們很難介紹

>>阅读原文<<