Scala不可替换地替换为CopyOnWriteArrayList以进行快速迭代

时间:2014-04-11 13:24:34

标签: scala immutability

Javas CopyOnWriteArrayList通过线程安全方式广告非常快速地迭代很少变化的数据结构。如果我想将性能与保持AtomicReference与Scala scala.collection.immutable数据结构进行比较,哪个(哪些)应该进行基准测试?

1 个答案:

答案 0 :(得分:2)

那将是Vector。它是一个不可变的,持久的(用于内容共享的FP代表)IndexedSeq(按整数索引进行的摊销常数时间查找)。