Kotlinでリストをインプレースでフィルタリングする方法は？ Javaでは

Question

私はこのコードをリストから項目を削除することができます

private void filterList(List<Item> items) { 
    Iterator<Item> iterator = items.iterator(); 
    while (iterator.hasNext()) { 
     if (checkItem(iterator.next())) { 
      iterator.remove(); 
     } 
    } 
} 

（すなわち、再作成せずにListにいくつかの項目を削除）Kotlinで同じことを行うためにどのように？

Answer 1

ジャストインプレース、それをフィルタリングするために、両方の述語を受け入れ、.retainAll { ... }または.removeAll { ... }を使用：itemsは、そのためのMutableList<T>なければならないことを

items.retainAll { shouldRetain(it) } 

items.removeAll { shouldRemove(it) } 

注意だけでなく、List<T>これはKotlinの読み取り専用リストであり、したがって、変更機能を公開しません（言語リファレンスのCollectionsを参照）。ところで

_{は、これらの二つの関数は、ランダムアクセスをサポートするリストに効率的に実装されている各項目が除去された後、リストが圧縮されていない（O（N ）時間ワーストケース）、および代わりに、アイテムが処理されるときにリスト内で移動され、O（n）時間が与えられます。}

---

そして、あなたは元のリストを変更したくない場合は、あなたが.filter { ... }や.filterNot { ... }を使用して保持したい項目のみで分別収集を生成することができ、これは、同様に、読み取り専用List<T>のために動作します：

val filtered = items.filter { shouldRetain(it) } 

val filtered = items.filterNot { shouldRemove(it) } 

Answer 2

Kotlinは、きちんとした組み込み関数をたくさん持っています。 filterをここで使用できます。

val filteredItems = items.filter { checkItem(it) } 

残念ながら、リストは再作成されます。このAPIは、余分な変更を避けるために設計されています。

しかし、あなたはまだretainAll方法

items.retainAll { checkItem(it) }