HashMap<Integer, String> hmap = new HashMap();

• O(l) lookup and insertion.
• Can have one null key and multiple null values

• are 0(logn) lookup and insertion.
• But, keys are ordered!
• No null keys

Same as hashMap but preserves insertion order. O(1) insertion and lookup.

• Can have one null key and multiple null values
• O(l) lookup and insertion.

map.getOrDefault(key, default_value);

for ( Map.Entry<Integer, Integer> entry : dups.entrySet() )
{
    Integer key = entry.getKey();
    Integer value = entry.getValue();
}

Or, loop through keys:

for (String key : map.keySet()) {
    // ...
}

Or, loop through values

for (Object value : map.values()) {
    // ...
}

Remove Map element based on key value:

     map.keySet().removeIf(e->(e>2));

     map.entrySet().removeIf(entry -> entry.getValue().equals("test"));

    Iterator<Integer> iter = dups.iterator();
    while (iter.hasNext()) {
       System.out.println(iter.next());
    }

     Iterator<String> it = hset.iterator();
     while(it.hasNext()){
        System.out.println(it.next());
     }

or

     for (String temp : hset) {
        System.out.println(temp);
     }

TreeNode cur = root;
int min = Integer.MAX_VALUE;
int max = Integer.MIN_VALUE;

while(cur != null ||