Xóa nhiều khóa khỏi Bản đồ theo cách hiệu quả?

Question

Tôi có một số Map<String,String> với số lượng lớn các cặp giá trị khóa. Bây giờ tôi muốn xóa các khóa đã chọn khỏi số Map. Đoạn mã sau cho thấy những gì tôi đã làm để đạt được điều đó.

Set keySet = new HashSet(); //I added keys to keySet which I want to remove. 

Sau đó:

Iterator entriesIterator = keySet.iterator(); 
while (entriesIterator.hasNext()) { 
    map.remove(entriesIterator.next().toString()); 
} 

này đang làm việc. Tôi chỉ muốn biết, cách nào tốt hơn để đạt được yêu cầu của tôi?

Answer 1

Giả sử bộ của bạn chứa các chuỗi bạn muốn xóa, bạn có thể sử dụng the keySet method và map.keySet().removeAll(keySet);.

keySet trả về chế độ xem Tập hợp các phím có trong bản đồ này. Bộ này được bản đồ sao lưu, vì vậy các thay đổi đối với bản đồ được phản ánh trong bộ này và ngược lại.

contrived dụ:

Map<String, String> map = new HashMap<>(); 
map.put("a", ""); 
map.put("b", ""); 
map.put("c", ""); 

Set<String> set = new HashSet<>(); 
set.add("a"); 
set.add("b"); 

map.keySet().removeAll(set); 

System.out.println(map); //only contains "c" 

Answer 2

Chỉ vì lợi ích của sự hoàn chỉnh:

Như đoán java.util.AbstractSet#removeAll thực sự lặp trên tất cả các mục, nhưng với một mẹo nhỏ: Nó sử dụng iterator của bộ sưu tập nhỏ :

if (size() <= collection.size()) { 
    Iterator<?> it = iterator(); 
    while (it.hasNext()) { 
     if (collection.contains(it.next())) { 
      it.remove(); 
     } 
    } 
} else { 
    Iterator<?> it = collection.iterator(); 
    while (it.hasNext()) { 
     remove(it.next()); 
    } 
}