Java HashMap迭代器

Question

我想使方法removeValue("a", "x")。
它必須刪除字母之間的所有鍵和值。例如， {1 = a，2 = b，3 = c，5 = x} - >> {1 = a，5 = x}。我嘗試過使用equals和iterator，但我不知道如何編寫它。

public class CleanMapVal { 

    public static void main(String[] args) throws Exception { 


     Map<String, String> map = new HashMap<String, String>(); 
     map.put("1", "a"); 
     map.put("2", "b"); 
     map.put("3", "c"); 
     map.put("4", "w"); 
     map.put("5", "x"); 

     System.out.println(map); 

     for (Iterator<String> it = map.keySet().iterator(); it.hasNext();) 
      if ("2".equals(it.next())) 
       it.remove(); 

     System.out.println(map); 

    } 

    public static <K, V> void removeValue(Map<K, V> map) throws Exception { 
     Map<K, V> tmp = new HashMap<K, V>(); 
     for (Iterator<K> it = map.keySet().iterator(); it.hasNext();) { 
      K key = it.next(); 
      V val = map.get(key); 
      if (!tmp.containsValue(val)) { 
       tmp.put(key, val); 
      } 
     } 
     map.clear(); 
     for (Iterator<K> it = tmp.keySet().iterator(); it.hasNext();) { 
      K key = it.next(); 
      map.put((K) tmp.get(key), (V) key); 
     } 
    } 
} 

Answer 1

使用的Iterator讓您免去在飛行條目。

public void removeRange(Map<Integer, String> map, String from, String to) { 
    // Walk each entry. 
    for (Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator(); it.hasNext();) { 
     // What is the value? 
     String v = it.next().getValue(); 
     if (v.compareTo(from) > 0 && v.compareTo(to) < 0) { 
      // In the specified range! Remove it. 
      it.remove(); 
     } 
    } 

} 

public void test() { 
    Map<Integer, String> map = new HashMap<>(); 
    map.put(1, "a"); 
    map.put(2, "b"); 
    map.put(3, "c"); 
    map.put(4, "w"); 
    map.put(5, "x"); 
    System.out.println("Before:" + map); 
    removeRange(map, "a", "x"); 
    System.out.println("After:" + map); 
} 

打印

之前：{1 = A，2 = B，3 = C，4 = W 5 = X}

後：{1 = A，5 = X}

如果您使用的是Java 8還可以流和過濾地圖。

​​

Answer 2

使用樹形圖以維持秩序，然後迭代以除去元素嘗試使用以下code.I'm。

所有的

Map<Integer, String> map = new TreeMap<Integer, String>(); 
    map.put(1, "a"); 
    map.put(2, "b"); 
    map.put(3, "c"); 
    map.put(4, "w"); 
    map.put(5, "x"); 
    ArrayList<Integer> intList = new ArrayList<Integer>(); 
    for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) { 
     int key = 0; 
     if (it.next() == 1) { 
      while(true) { 
       key = it.next(); 
       if(key==5)break; 
       intList.add(key); 

      } 
     } 

    } 
    //removing from the map in separate loop to avoid concurrent modification exception 

    for (int i : intList) { 
     map.remove(i); 
    } 

    System.out.println(map.size()); //2 

Answer 3

首先，HashMap永遠保持它被放在它的Object的訂單。所以你需要使用LinkedHashMap，它維持其插入順序。 對於去除Object你需要使用的Iterator

Map testMap = new LinkedHashMap<Integer, String>();如果您key是任何其他類型的除了Integer改變它相應。

因此，對於你的要求，你可以使用下面的代碼： -

public static void testKey(Map<Integer, String> testMap, String startValue, 
      String endValue) { 
if(!testMap.containsValue(startValue) || !testMap.containsValue(endValue)) 
      return; // if start/end value is not present in Map then no change at all 
     Iterator<Map.Entry<Integer, String>> iter = testMap.entrySet() 
       .iterator(); 
     boolean deleteFlag = false; 
     while (iter.hasNext()) { 
      Map.Entry<Integer, String> entry = iter.next(); 
      if (endValue.equalsIgnoreCase(entry.getValue())) { 
       deleteFlag = false; 
      } 
      if (deleteFlag) 
       iter.remove(); 
      if (startValue.equalsIgnoreCase(entry.getValue())) { 
       deleteFlag = true; 
      } 

     } 
    } 

public static void main(String[] args) { 
     Map m = new LinkedHashMap<Integer, String>(); 
     m.put(1, "a"); 
     m.put(2, "b"); 
     m.put(3, "c"); 
     m.put(5, "x"); 
     System.out.println("before : "+m); 
     removeValue(m, "a", "x"); 
     System.out.println("after : "+m); 
    } 

輸出

before : {1=a, 2=b, 3=c, 5=x} 
after : {1=a, 5=x}