Scala不可變的替代CopyOnWriteArrayList以進行快速迭代

Question

Javas CopyOnWriteArrayList通告非常快速地以線程安全方式遍歷很少變化的數據結構。如果我想比較性能與持有一個AtomicReference到一個Scala Scala.collection.immutable數據結構，我應該基於哪一個（s）？

Answer 1

那將是Vector。這是一個不變的，持久的（這是FP-說內容共享）IndexedSeq（通過整數索引分攤的恆定時間查找）。