HashMap的keyS

今天改bug时，突然发现了一件一直忽略的事，如下：

public static void main(String[] args) {Map<Integer,Integer> map=new HashMap<>();map.put(1,1);map.put(2,1);map.put(3,1);System.out.println(map);map.keySet().removeAll(Arrays.asList(1,2,3));System.out.println(map);
}

我以为调用了keySet方法返回了一个新的set集合，那么就和map没有半点关系了，然并卵。

分析原因：首先查看HashMap的keySet方法，返回的是一个Set的子类KeySet。同时，他也是map的内部类。

public Set<K> keySet() {Set<K> ks = keySet;if (ks == null) {ks = new KeySet();keySet = ks;}return ks;}
final class KeySet extends AbstractSet<K> {....}

然后查找该类的removeAll方法，并不能找到。所以真相就是，去他的父类里面找。结果如下：

public boolean removeAll(Collection<?> c) {Objects.requireNonNull(c);boolean modified = false;if (size() > c.size()) {for (Iterator<?> i = c.iterator(); i.hasNext(); )modified |= remove(i.next());} else {for (Iterator<?> i = iterator(); i.hasNext(); ) {if (c.contains(i.next())) {i.remove();modified = true;}}}return modified;}

这里面真正起作用的，就是remove方法，那么，知识点来了。这里的remove方法，最后调用的是哪个remove方法，这是继承的知识点，不了解的请恶补。其实调用的是HashMap中内部类KeySet的方法：

public final boolean remove(Object key) {return removeNode(hash(key), key, null, false, true) != null;}

这个方法里的removeNode方法移除了hashmap中的对象，所以hashmap中的元素经过一顿骚操作也没了。