具有最快（并发）添加操作的集合

Posted 2021-05-05

我正在寻找一个具有最有效的“添加项目”并发操作的集合。 Scala或Java很好。

我通常：

• 插入100.000s条目，一次一个
• 不关心订单
• 只有在没有追加时才能阅读并清除收藏品。所以不重要

此外，它应该使用多个线程（因此并发约束）。但是，当没有并发性时，我需要它最有效：当没有并发访问时，并发安全的设计不应该产生太大的影响。

我使用此集合来记录性能测量。这就是为什么最好不要偏向太多实际性能的原因。然而，由于收集尺寸可能很大并且事先不知道，因此它应该有效地应对尺寸增加。

那么最好使用哪个系列？

我目前使用mutable.ListBuffer与buffer.synchronized{ ... }附加（和清除）操作。我试图使用var buf: List（scala）与类似的synchronized{ ... }块，但它严重影响了测量。

答案

我会说CurrentLinkedQueue。使用CAS进行O（1）插入。因此，在适度负载下，您可能不会有更快的添加。如果您的负载非常高，您可能需要考虑使用LinkedBlockingQueue。

既然你说它可能会添加单线程，那么使用CLQ和CAS将是你最好的选择。