hashset是通过hashmap实例实现的

来源:

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


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

因为映射的键是集合,所以键将是进入散列集本身的对象。

其思想是使用添加到 HashSet 作为 HashMap 是的。这样的话 add 我是说, remove ,和 contains 在O(1)中运行。

是的( source code here )中。hashset本质上是hashmap键集的接口。

   /**
    * HashSet is an implementation of a Set. All optional operations (adding and
    * removing) are supported. The elements can be any objects.
    */
   public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable,
           Serializable {

       private static final long serialVersionUID = -5024744406713321676L;

       transient HashMap<E, HashSet<E>> backingMap; // right here!