java - マップのリストから特定のオブジェクトを削除するには?

Question

次のようなマップがありますHashMap<Person, List<Items>>。リスト内のいくつかのアイテムを削除したいのですが、削除したい特定のアイテムが別のリストに保存されています。この他のリストのアイテムと一致するマップ内のリストアイテムを最も効率的な方法で削除するにはどうすればよいですか?

Answer 1

List はすでにメソッドを提供しています: List.removeAll(Collection<?> collection).

もちろん、LinkedListこのシナリオでは、要素の削除は O(1) 操作であり、 の場合は O(n) であるため、おそらく a を使用する方が望ましいでしょうArrayList。

Answer 2

HashMap<Person, List<Items>> map = // Your map
for(Person p:map.keySet()) {
    map.get(p).removeAll(removeList);
}

これはうまくいくはずです。