Java(1.8)集合中的HashSet

Java(1.8) 集合中的LinkedList
Java(1.8) 集合中的ArrayList
Java(1.8)集合类中的HashMap

Set 接口也实现了Collection接口，Set中可以存储不重复的元素。
下面看看其中一个实现类HashSet的底层实现原理：
HashSet底层用HashMap来实现的，Set的元素存储到Map的key, Value 则存储一个相同的对象Object。

    private transient HashMap<E,Object> map;

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

其中的方法：add(E e)直接把元素放到map中。

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

方法：remove(Object o)也直接从map中移除

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

另外，Set中没有看到get相应的方法。原因应该是Set是无序的，没有必要设计这个方法。