15

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

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

4

2 に答える 2

18

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

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

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

于 2012-10-17T17:13:26.600 に答える
7

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

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

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

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

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

于 2012-10-17T21:35:59.273 に答える