Question

如果有任何框架实现了具有以下行为的集合，我感兴趣。

假设它最初包含：[1,2,3]

我迭代它（使用迭代器）并到达元素2，现在我将4添加到结尾（集合现在将是[1,2,3,4]）。
现在我创建一个新的迭代器并迭代集合，产生[1,2,3,4]
我继续迭代第一个迭代器，它只给我3并返回
现在重置第一个迭代器会给我[1,2,3,4]（类似于创建一个新的）。

同样适用于删除元素。如果我删除3而不是添加，第二个迭代器应该给我[1,2]，而第一个迭代器仍然会给我3和结束。

所以，当我得到迭代器时，我想让它给我一个我创建迭代器时的集合（即使我稍后迭代它，我迭代一点然后继续），当我重置迭代器时，它得到垃圾收集它将更新到最新版本，我应该能够在不同的时间创建多个迭代器实例，根据创建迭代器时的数组内容提供不同的版本。

我需要它可以很好地处理多个线程，并且最好有一个有效的实现。

有没有人知道这样一个集合的任何实现，还是我必须自己实现它？

Answer 1

java.util.concurrent.CopyOnWriteArrayList将表现得像这样，除了没有Java集合“重置”迭代器 - 但是获取新的迭代器而不是重置会产生你在这里请求的效果。

Answer 2

您所描述的内容与CopyOnWriteArrayList的工作方式非常相似：

一旦开始迭代，您可以在不影响迭代的情况下更改集合（包括来自另一个线程）
如果您创建一个新的迭代器，它将基于创建时的集合
是线程安全的

以下简单示例，输出如下：

迭代器1 - 1
  已添加4   迭代器2 - 1
  迭代器2 - 2
  迭代器2 - 3
  迭代器2 - 4
  迭代器1 - 2
  迭代器1 - 3

public static void main(String[] args) throws InterruptedException {
    final List<Integer> list = new CopyOnWriteArrayList<Integer>();
    list.addAll(Arrays.asList(1, 2, 3));
    new Thread(new Runnable() {

        @Override
        public void run() {
            for (Integer i : list) {
                System.out.println("Iterator 1 - " + i);
                try {
                    Thread.sleep(10);
                } catch (InterruptedException e) {}
            }
        }
    }).start();
    Thread.sleep(10);
    list.add(4);
    System.out.println("4 has been added");
    for (Integer i : list) {
        System.out.println("Iterator 2 - " + i);
    }

}

Answer 3

您可以使用番石榴库中的ImmutableCollections。

返回的ImmutableList经常 - 并不总是，但经常 - 持续开销视图，而不是显式副本。也就是说，它通常比普通的List更聪明 - 例如，它会使用它高效包含后备集合的方法。

Answer 4

您可以使用java.util.concurrent.CopyOnWriteArrayList<E>

根据文件：

ArrayList的线程安全变体，其中包含所有可变操作（添加，设置等）是通过制作新的副本来实现的底层数组。

价格昂贵但线程安全。

这通常成本太高，但效率可能更高遍历操作的数量远远超过突变，并且当你不能或不想同步遍历时，它很有用需要排除并发线程之间的干扰。 “快照” style iterator方法使用对数组状态的引用迭代器的创建点。

当迭代发生在某种快照上时，不支持remove本身的操作（set，add和Iterator）。

Answer 5

javolution有线程安全的FastMap

允许在迭代时添加和删除的Java集合

5 个答案: