并发数据结构
程序对存放在内存中的数据进行操作,并且采用数据结构将数据存放在内存中。
实现一个并发应用程序时,必须注意数据结构的使用。
如果不同的线程可以修改存放在某个唯一数据结构中的数据,就必须使用同步机制保护在该数据结构之上的修改操作。
为了避免数据竞争条件,可以进行如下操作。
-
使用一种非同步的数据结构,并且自己为其加入同步机制。
-
使用由 Java 并发 API 提供的某种数据结构,这种数据结构在内部实现了同步机制,并且针对并发应用程序做了优化。
第二种供选方案是最推荐的。