HashSet底层使用HashMap实现。当使用add方法将对象添加到Set当中时,实际上是将该对象作为底层所维护的Map对象的key,而value则都是同一个Object对象(该对象我们用不上)。

1、 HashSet的构造函数

Java HashSet源码解析

 

2、HashSet的add方法,

Java HashSet源码解析

 其中PRESENT是一个假的对象

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

  

相关文章: