web-dev-qa-db-ja.com

GuavaImmutableListへのアイテムの追加と削除

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

しかし残念ながら、それは私が考えることができるグアバのみの方法よりもはるかに簡単です。私は何かを逃したことがありますか？

javaguava
15
Sean Patrick Floyd

ConcurrentModificationExceptionは、実際には同時実行性と同期性とは関係ありません。可変のListに同時にアクセスすると、それが破損したり、例外がスローされたりする可能性があります（3つの可能性すべてに備えてください）。この方法でコードを失敗させることはできませんが、マルチスレッドでは機能しません。

  • 同期がなく、foosがvolatileでないと、他のスレッドがあなたが行った変更を見ることができるという保証はありません。
  • volatileを使用しても、一部の変更が失われる可能性があります。たとえば、2つのスレッドがfoosにアイテムを追加すると、両方が元の値で開始され、最後に書き込んだ方が優先されます。 （そしてそのアイテムだけが追加されます）。

避けようとしているコードは避けるべきものではありません。

  • 「余分な中間コレクションを作成する必要があります」-はい、しかし無料の昼食はありません：
    • 結果のサイズを事前に決定します。これは、リスト全体での追加の反復を意味します。
    • または、十分な大きさの配列を割り当てて、結果のリストに必要な範囲をコピーします
    • または、十分な大きさの配列を割り当てて、その一部のみを使用します（時間の節約とメモリの浪費）
    • または不変のビューを作成します（時間とメモリの両方を節約しますが、後で時間を失う可能性があります）
  • AFAIKフランクの答えは、最初の可能性を実装しています。これは、述語が高速であれば問題ありません。
  • "Java.utilコレクションとグアバImmutableCollectionsを混在させる必要がありますが、1つのパラダイムに固執したいと思います。"-はい、ただし、コレクション変更可能なコレクションが必要です。 ImmutableList.Builderは、最も一般的なケースのみをカバーし、コンパクトな方法でそれらを処理できるようにします。

このような操作用に最適化された 永続コレクション を確認することをお勧めします。ただし、期待するべきではありません。永続リストはArrayListまたはImmutableListと同じくらい高速です。

7
maaartinus

フィルタリングによって削除できます。これは、中間のArrayListまたはビルダーを作成せず、リストを1回だけトラバースします。

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

追加するために、私はより良い解決策を見ていません。

15
Frank Pavageau