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中的元素经过一顿骚操作也没了。