15

在 Guava 中，是否有一种有效的方法来添加或删除项目ImmutableList（当然，在此过程中创建新列表）。

我能想到的最简单的方法是：

private ImmutableList<String> foos = ImmutableList.of();

public void addFoo(final String foo) {
    if (this.foos.isEmpty()) {
        foos = ImmutableList.of(foo);
    } else {
        foos = ImmutableList.<String>builder().addAll(foos).add(foo).build();
    }
}

public void removeFoo(final String foo) {
    final int index = this.foos.indexOf(foo);
    if (index > -1) {
        final Builder<String> builder = ImmutableList.<String>builder();
        if (index > 0) builder.addAll(this.foos.subList(0, index));
        final int size = this.foos.size();
        if (index < size - 1) builder.addAll(this.foos.subList(index+1, size));
        this.foos = builder.build();
    }
}

我想避免这样做的是：

public void removeFoo(final String foo) {
    final ArrayList<String> tmpList = Lists.newArrayList(this.foos);
    if(tmpList.remove(foo))this.foos=ImmutableList.copyOf(tmpList);
}

但不幸的是，它比我能想到的任何仅 Guava 的方法都简单得多。我错过了什么吗？

4

2 回答 2

18

您可以通过过滤来移除，它不会创建中间件ArrayList或构建器，并且只会遍历列表一次：

public void removeFoo(final String foo) {
    foos = ImmutableList.copyOf(Collections2.filter(foos,
            Predicates.not(Predicates.equalTo(foo)));
}

对于添加，我没有看到更好的解决方案。

于 2012-10-17T17:13:26.600 回答
7

与ConcurrentModificationException并发和同步无关。同时访问一个可变的List可能会破坏它和/或抛出异常（准备好所有 3 种可能性）。您的代码不能以这种方式失败，但是对于多线程它也不起作用：

  • 没有同步也没有foos存在volatile，就不能保证另一个线程会看到你所做的更改。
  • 即使使用volatile，也可能会丢失一些更改，例如，当两个线程向 中添加一个项目时foos，它们都可以从原始值开始，然后最后写入的那个获胜（并且只有它的项目被添加）。

您试图避免的代码是不可避免的。

  • “我必须创建多余的中间集合” - 是的，但没有免费的午餐：
    • 提前确定结果的大小，这意味着对整个列表进行额外的迭代
    • 或分配足够大的数组并在结果列表中复制所需的范围
    • 或者分配一个足够大的数组并只使用它的一部分（节省时间和浪费内存）
    • 或创建一个不可变视图（节省时间和内存，但以后可能会浪费时间）
  • AFAIK Frank 的答案实现了第一种可能性，如果谓词很快，这很好。
  • “我必须将 java.util Collections 与 guava ImmutableCollections 混合使用，而我想坚持一种范式。” - 是的，但是为了改变集合，需要一个可变集合。涵盖了最ImmutableList.Builder常见的情况，允许以紧凑的方式处理它们。

您可能想查看针对此类操作进行了优化的持久性集合。但是，您不应期望持久列表与ArrayListor一样快ImmutableList。

于 2012-10-17T21:35:59.273 回答