设计基于锁的并发数据结构

为并发设计数据结构的原则

• 为并发设计数据结构的时候,需要考虑两方面:保证存取的安全和允许真正的并发存取
• 设计基于锁的并发数据结构的关键是要确保存取数据时要锁住正确的互斥元,并且要确保将锁的时间最小化