Set接口浅析

Set是一个不包含重复元素的 collection。无序且唯一。

• HashSet
• LinkedHashSet
• TreeSet

 

一、HashSet

1、概述

HashSet是使用基于HashMap来实现的，无序，不重复元素的集合。HashSet是非同步的，如果多个线程同时访问一个哈希set，而其中至少一个线程修改了该set，那么它必须保持外部同步。

 HashSet按Hash算法来存储集合的元素，因此具有很好的存取和查找性能。

2、实现方式

HashSet的实现方式是通过一个HashMap存储元素，元素是存放在HashMap的Key中，而Value统一使用一个Object对象。

咱们来看源码：

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable {
    static final long serialVersionUID = -5024744406713321676L;
    private transient HashMap<E,Object> map;  
    private static final Object PRESENT = new Object();  
}

public HashSet() {
        map = new HashMap();
    }

 

3、需要注意的点

a. HashSet中是允许存入null值的，但是在HashSet中仅仅能够存入一个null值。

b.HashSet中存储的元素的是无序的，这个没什么好说的，但是由于HashSet底层是基于Hash算法实现的，使用了hashcode，所     以HashSet中相应的元素的位置是固定的。

 

二、LinkedHashSet

      LinkedHashSet继承自HashSet，有序（插入顺序），不重复，其底层是基于LinkedHashMap来实现的，非同步。LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。

那么问题来了，LinkedHashSet中的元素为什么会是有序的呢？让我们一起来看看源码。

public class LinkedHashSet<E>
        extends HashSet<E>
        implements Set<E>, Cloneable, java.io.Serializable {

    private static final long serialVersionUID = -2851667679971038690L;

    /**
     * 使用指定初始容量和装载因子构造一个空的LinkedHashSet实例
     */
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

    /**
     * 使用指定的初始容量和默认的装载因子构造一个空的LinkedHashSet实例
     */
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }

    /**
     * 使用默认的初始容量和默认的装载因子构造一个空的LinkedHashSet实例
     */
    public LinkedHashSet() {
        super(16, .75f, true);
    }

    /**
     * 构造一个与指定集合有相同元素的空LinkedHashSet实例，使用默认的装载因子和能够容纳下指定集合所有元素的合适的容量。
     */
    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }

    /**
     * 可分割式迭代器
     */
    @Override
    public Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
    }
}

继续来看它调用HashSet的构造函数：

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

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable {
    static final long serialVersionUID = -5024744406713321676L;
    private transient HashMap<E,Object> map;  
    private static final Object PRESENT = new Object();  
}

 到这里就很明了了

 

三、TreeSet

TreeSet是一个有序（字典顺序或者构造器排序），不重复的集合，其底层是依靠TreeMap实现的树形结构（红黑树red-black tree）实现的，非同步。

TreeSet可以确保集合元素处于排序状态。和TreeMap一样支持两种排序方式，自然排序和定制排序，其中自然排序为默认的排序方式。当我们构造TreeSet时，若使用不带参数的构造函数，则TreeSet的使用自然比较器；若用户需要使用自定义的比较器，则需要使用带比较器的参数。

注意：TreeSet集合不是通过hashcode和equals函数来比较元素的.它是通过compare或者comparaeTo函数来判断元素是否相等.compare函数通过判断两个对象的id，相同的id判断为重复元素，不会被加入到集合中