java容器之Set接口

HashSet

简单介绍：

HashSet类是基于HashMap实现的，它利用定义HashMap<E,object>成员来存储数据，同时定义一个finalstatic Object PRESENT 来与每一个E配对；

接下来看下源代码：

类的成员：

private transient HashMap<E,Object> map;
private static final Object PRESENT = new Object();

构造函数：（仅显示一个哈）

public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

添加元素：（如果已经存在该元素了，那么返回false）

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

删除元素：

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

  在已经熟悉HashMap的情况下，HashSet还是相当好理解的；

linkedHashSet

简单介绍：

具有可预知迭代顺序的Set 接口的哈希表和链接列表实现。它是基于LinkedHashMap实现的；同时，如果插入已有的元素，不会改变原先有的插入顺序；

看下LinkedHashSet类，如下

public class LinkedHashSet<E> extends HashSet<E>

implements Set<E>, Cloneable, java.io.Serializable

发现它是继承HashSet的，那么为什么说他是基于LinkedHashMap实现的而不是HashMap呢？

那是因为在HashSet中有一个受保护的构造器，如下所示：

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

对于LinkedHashSet类，我们不提供新的方法，但是提供了4中构造方法，它们都是super（）上方这个构造器的，我们取其中一个说明：

public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

TreeSet

简单介绍：

TreeSet与HashSet比较类似，都是基于Map实现的，只不过TreeSet是基于TreeMap实现的，它利用定义NavigableMap<E,Object>(这是TreeMap的父类)成员对象来存储数据，同时定义一个final static Object PRESENT 来与每一个E配对；

添加数据：
    public boolean add(E e) {
        return m.put(e, PRESENT)==null;
    }
移除数据：
public boolean remove(Object o) {
        return m.remove(o)==PRESENT;
    }

这个真没什么好讲的，关键是熟悉 TreeMap 的实现原理哈。。。