HashSet源码学习 - 码农教程

经过前两次的HashMap和HashTable的学习，我们准备将HashSet也进行学习一下，本着之间差异不是特别大的前提。但是实际上是这样吗？我们知道set就是集合，set是不允许相同的，set是List的变种，是又list改变而来，具体来说就是在添加的时候会先判断是否具有重复元素。那么HashSet是否就是Hash算法与Set结合而来的一种寻址快捷的集合呐？带着这样的疑问我们学习一下HashSet的源码吧。

从源码的结构来看，HashSet真的没有多少代码。但是我们发现其中有一个Map，莫非HashSet是从Map演变而来？

//默认初始化一个HashMap
  public HashSet() {
        map = new HashMap<>();
    }
  //0.75的比列进行扩容，这里的默认容量应该是16，因为要和HashMap保持一致
    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    //将传入的集合添加到map中
        addAll(c);
    }
  //按照标准的方式初始化这个HashMap
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }


    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }
  //这里的第三个参数好像没用到哦
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

可以看出，HashSet其实是从HashMap演变而来的。而不是list，我记得之前分析的时候说的set都是基于List的结论。看来并不能这样以偏概全。

在添加的方法中，我们发现其实也是调用的map的put方法。但是这里的Present其实是一个静态变量，也就是在这个map中value是一样的，不同的是key的值，也就是hashSet使用的仅仅是HashMap的key。

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

由于只是使用的key，所以remove之后返回来的必然是present。也就是true了。

    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

这块没有提供get方法，按理说应该有get方法呀，否则的话就只能通过迭代器进行访问。这样是比较麻烦的呀。这也可能就是set这种数据类型的特点吧，从这个角度看，我们在使用set的时候标准的姿势应该是仅仅作为去重的一种数据结构。这也是set这种数据结构的功能。