向 Guava ImmutableList 添加和删除项目

Question

在 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 方法都简单得多。我错过了什么吗？

Answer 1

可以通过过滤来移除，不会创建中间的ArrayList或者builder，只会遍历列表一次：

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

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

Answer 2

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

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

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

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

您可能想看看persistent collections，它已针对此类操作进行了优化。但是，您不应该期望例如持久列表与ArrayList 或ImmutableList 一样快。