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

しかし残念ながら、それはそんなに単純で任意のGuava-より私が考えることができる唯一の方法。私は何かを逃したか？

Answer 1

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

• 、別のスレッドがこれまでにあなたが行った変更を確認するという保証はありません。
• volatileであっても、2つのスレッドがfoosにアイテムを追加したときに、両方が元の値で始まり、次に最後に書き込まれたものが追加される（たとえば、そのアイテムのみが追加されるなど） ）。

避けようとしているコードは避けてください。

• を「私は余計な中間コレクションを作成する必要があります」 - はい、ない自由な昼食はありません。
  • は、リスト全体
  を通じて追加の繰り返しを意味し、事前に結果のサイズを決定
  • または十分に大きなアレイを割り当て、結果のリスト
  • に必要な範囲をコピーしたり、十分な大きさの配列を割り当て、（時間を節約し、メモリを浪費する）、それの一部のみを使用
  • または不変のビューを作成する（時間とメモリの両方を節約するが、おそらく、後の時間を失うこと）
• 私の知る限りフランクの答えは、述語が速い場合罰金である第一の可能性を、実装しています。
• "私は1つのパラダイムに固執したいが、私は、java.utilコレクションとguava ImmutableCollectionsを混在させなければならない。" - はい、コレクションを変更するには、変更可能なコレクションが必要です。 ImmutableList.Builderは、最も一般的なケースだけをコンパクトに扱うことができます。

このような操作に最適化されたpersistent collectionsをご覧ください。しかし、あなたは期待してはいけません。永続リストはArrayListまたはImmutableListと同じくらい速くなります。

Answer 2

あなたは中間ArrayListやビルダーを作成しない、フィルタリングにより削除し、一度だけリストを横断することができます

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

を追加するために、私はよりよい解決策が表示されません。