并发LinkedList与并发LinkedQueue

Question

我需要一个线程安全的并发列表，同时最适合迭代，并且应该返回精确的大小。我想存储物品的拍卖出价。所以我想能够

1. 检索项目的确切出价数量
2. 为项目添加出价
3. 检索给定项目的所有出价。
4. 移除商品出价

我打算把它放在ConcurrentHashMap中

是否有其他更好的集合可以解决上述4点并且是线程安全的。




Answer 1

您可以使用LinkedBlockingQueue。它是阻塞的(与CLQ相反)，但大小保持不变，不像CLQ那样被扫描。

Answer 2

可以说，在线程安全的集合或映射中，你不能保证大小的“一致性”，这意味着读和写操作之间的“先发生后”关系不会对你想要的用例产生任何好处，在这种情况下，对大小的读操作应该返回一个反映上次写操作的确切状态的值（注意：根据注释进行了改进，见下文）。

如果性能不是问题，您可以做的是使用以下习语 - 要么：

• 集合。synchronizedMap（新HashMap

然后，您还需要在这些对象上显式同步。

这将确保以阻塞为代价的操作顺序是一致的，并且您应该始终获得最后一个“正确”的大小。