从 hashmap 对象中删除值的有效方法

Question

我的 HashMap 对象包含一个键 x-y-z 和对应的值 test-test1-test2。

Map<String,String> map = new HashMap<String,String>(); 
map.put("x-y-z","test-test1-test2");
map.put("x1-y1-z1","test-test2-test3"); 

现在我有一个输入字符串数组，其中包含一些键：

String[] rem={"x","x1"}

基于这个字符串数组，我想删除 HashMap 值。

谁能给出一个有效的方法来做这个操作？

Answer 1

您可以执行以下操作：

Map<String,String> map = new HashMap<String,String>(); 
map.put("x-y-z","test-test1-test2");
map.put("x1-y1-z1","test-test2-test3"); 

String[] rem={"x","x1"};

for (String s : rem) {
    map.keySet().removeIf(key -> key.contains(s));
}

这段代码将删除映射键中所有带有“x”或“x1”的条目。

Answer 2

List remList = Arrays.asList(rem);
for (Iterator it = map.keySet().iterator(); it.hasNext();) {
    String key = (String) it.next();
    String[] tokens = key.split("-");
    for (int i = 0; i < tokens.length; i++) {
        String token = tokens[i];
        if (remList.contains(token)) {
            it.remove();
            break;
        }
     }
}

以及根据您对此答案的最新评论添加功能的更新版本：

private static Map getMapWithDeletions(Map map, String[] rem) {
    Map pairs = new HashMap();
    for (int i = 0; i < rem.length; i++) {
        String keyValue = rem[i];
        String[] pair = keyValue.split("@", 2);
        if (pair.length == 2) {
            pairs.put(pair[0], pair[1]);
        }
    }
    Set remList = pairs.keySet();
    for (Iterator it = map.keySet().iterator(); it.hasNext();) {
        String key = (String) it.next();
        String[] tokens = key.split("-");
        for (int i = 0; i < tokens.length; i++) {
            String token = tokens[i];
            if (remList.contains(token)) {
                it.remove();
                pairs.remove(token);
                break;
            }
        }
    }
    map.putAll(pairs);
    return map;
}

Answer 3

假设我对您的理解正确，并且您想从地图中删除以“x-”和“x1-”开头的所有内容（但不是“x1111-”，即使“x1”是“x1111”的前缀） ，而效率很重要，您可能想查看NavigableMap 的实现之一，例如（例如）TreeMap。

NavigableMaps 保持它们的条目有序（默认情况下按自然键顺序），并且可以非常有效地迭代和搜索。

他们还提供了像subMap 这样的方法，它可以生成另一个包含指定范围内的键的 Map。重要的是，这个返回的地图是一个实时视图，这意味着在这个地图上的操作也会影响到原始地图。

所以：

NavigableMap<String,String> map = new TreeMap<String,String>(); 
// populate data
for (String prefixToDelete : rem) {
    // e.g. prefixToDelete = "x"
    String startOfRange = prefixToDelete + "-"; // e.g. x-
    String endOfRange = prefixToDelete + "`"; // e.g. x`; ` comes after - in sort order
    map.subMap(startOfRange, endOfRange).clear(); // MAGIC!
}

假设您的地图很大，.subMap() 应该比遍历每个地图条目要快得多（因为 TreeMap 使用 red-black tree 进行快速搜索）。

Answer 4

根据已编辑的问题进行编辑。

循环遍历 hashmap 的 keySet。当您找到以 x 开头的键时，您正在寻找将其从地图中删除。

类似：

for(String[] key: map.keySet()){
   if(key.length>0 && x.equals(key[0])){
      map.remove(key);
    }
}