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);
}

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

Answer 1

您可以通过过滤删除，这不会创建中间ArrayList或构建器，只会遍历列表一次：

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一样快。

添加和删除项目到Guava ImmutableList

2 个答案:

添加和删​​除项目到Guava ImmutableList

2 个答案:

添加和删除项目到Guava ImmutableList