設計基於鎖的併發數據結構

爲併發設計數據結構的原則

• 爲併發設計數據結構的時候,須要考慮兩方面:保證存取的安全和容許真正的併發存取
• 設計基於鎖的併發數據結構的關鍵是要確保存取數據時要鎖住正確的互斥元,而且要確保將鎖的時間最小化