Conllection和Map的常用类的结构图

Collection常用类的结构图

Map常用类的结构图

值得一提的是Map和Set的关系，虽然属于不同的类，但是从源码来看，Map集合有一个叫做keySet()方法返回key的set集合，一个Map集合的key数据组就是Set集合无序不重复的，而只需要将所有的value值设为null就可以将一个Map转化为一个Set
这里是hashSet的定义，HashMap的初始容量initialCapacity为1<<4即为16，负载因子 load factor为0.75

public HashSet() {
        map = new HashMap<>();
    }

    public HashSet(Collection c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
public Iterator iterator() {
        return map.keySet().iterator();
    }
    public int size() {
        return map.size();
    }

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

HashMap中代码

public Set keySet() {
        Set ks = keySet;
        if (ks == null) {
            ks = new KeySet();
            keySet = ks;
        }
        return ks;
    }