java集合之Set集合

Set集合是我们使用较少的一种集合。它为系统提供了一种无重复值的集合。主要依靠Map的实现类来实现存储。主要的实现类有HashSet,TreeSet和LinkedHashSet

1. HashSet
   HashSet主要依靠hashMap实现数据的存储。通过查看其源码我们可以很容易的分析其存储过程。
   先看构造方法

	private transient HashMap<E,Object> map;
	public HashSet() {
        map = new HashMap<>();
    }
    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }
    //LinkedHashMap为hashMap的子类
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
    //可以看出。其调用的都是hashMap的构造方法

再看其添加方法和删除方法

	private static final Object PRESENT = new Object();
	public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }
    //调用的也是hashMap的添加和移除方法。添加的保存的值为key。每个key都给了一个默认的Object对象作为value.

2. TreeSet
   其也是依靠TreeMap来实现存储的。和hashSet的区别也就是hashMap和treeMap的区别。它是通过自定义对比器或者使用默认的对比器来进行排序的。数据结构是红黑树。
   我们看其构造方法

	private transient NavigableMap<E,Object> m;
	TreeSet(NavigableMap<E,Object> m) {
        this.m = m;
    }
    public TreeSet() {
        this(new TreeMap<E,Object>());
    }
    public TreeSet(Comparator<? super E> comparator) {
        this(new TreeMap<>(comparator));
    }
    public TreeSet(Collection<? extends E> c) {
        this();
        addAll(c);
    }
     public TreeSet(SortedSet<E> s) {
        this(s.comparator());
        addAll(s);
    }
    //基本与TreeMap相同。

就不在描述其添加和删除方法了。实现方式也是依靠的treeMap的方法。也是给每个对象添加了一个默认的value。
3. LinkedHashSet
它是hashSet的子类。没有做任何的更改。源码只有4个构造方法。唯一的区别就是Map实现采用的是linkedHashMap。