添加和删​​除项目到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);
}

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

Answer 1

您可以通过筛选删除,这不会创建中间件ArrayList或构建器,并且只遍历列表一次:

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

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

Answer 2

这ConcurrentModificationException与并发和同步并不真正相关.同时访问mutable List可能会破坏它和/或抛出异常(准备好所有3种可能性).你的代码不能以这种方式失败,但是使用多线程它也不起作用:

• 如果没有同步,没有foos成为volatile,也不能保证其他线程永远不会看到您所做的更改.
• 即使使用volatile,也可能会发生某些更改丢失,例如,当两个线程添加一个项目时foos,它们都可以从原始值开始,然后写入最后一个获胜(并且只添加其项目).

你要避免的代码是无可避免的.

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

您可能希望查看针对此类操作进行了优化的持久性集合.但是,你不应该期望例如持久列表和ArrayListor 一样快ImmutableList.