HashSet底层使用HashMap实现。当使用add方法将对象添加到Set当中时,实际上是将该对象作为底层所维护的Map对象的key,而value则都是同一个Object对象(该对象我们用不上)。
1、 HashSet的构造函数
2、HashSet的add方法,
其中PRESENT是一个假的对象
// Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object();