我正在寻找一个具有最有效的“添加项目”并发操作的集合。 Scala或Java很好。
我通常:
此外,它应该使用多个线程(因此并发约束)。但是,当没有并发性时,我需要它最有效:当没有并发访问时,并发安全的设计不应该产生太大的影响。
我使用此集合来记录性能测量。这就是为什么最好不要偏向太多实际性能的原因。然而,由于收集尺寸可能很大并且事先不知道,因此它应该有效地应对尺寸增加。
那么最好使用哪个系列?
我目前使用mutable.ListBuffer
与buffer.synchronized{ ... }
附加(和清除)操作。我试图使用var buf: List
(scala)与类似的synchronized{ ... }
块,但它严重影响了测量。
我会说CurrentLinkedQueue。使用CAS进行O(1)插入。因此,在适度负载下,您可能不会有更快的添加。如果您的负载非常高,您可能需要考虑使用LinkedBlockingQueue。
既然你说它可能会添加单线程,那么使用CLQ和CAS将是你最好的选择。