在番石榴不可变列表中添加和删除项目

java guava

2022-09-03 13:04:58

在番石榴中，是否有一种有效的方法可以在中添加或删除项目（当然，在此过程中创建新列表）。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);
}

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

答案 1

您可以通过筛选进行删除，这不会创建中间节点或构建器，并且只会遍历列表一次：ArrayList

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

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

答案 2

与并发性和同步并不真正相关。并发访问可变对象可能会损坏它和/或引发异常（准备好所有3种可能性）。你的代码不能以这种方式失败，但是使用多线程处理它也不能工作：ConcurrentModificationExceptionList

如果没有同步，也不能保证另一个线程会看到您所做的更改。foosvolatile
即使使用，也可能会发生一些更改丢失的情况，例如，当两个线程将项目添加到时，它们都可以从原始值开始，然后最后一个写入的线程获胜（并且仅添加其项目）。volatilefoos

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

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

您可能希望查看针对此类操作进行了优化的持久性集合。但是，您不应该期望例如持久列表像 or 一样快。ArrayListImmutableList