Set的基本介绍

Set的架构

• Set是一个继承于Collection的接口，它是一个不允许重复元素的集合。
• AbstractSet是一个抽象类，继承了AbstractCollection，AbstractCollection实现了Set中的绝大部分函数，为Set的实现类提供了便利。
• Set的实现类主要是HashSet、LinkedHashSet、TreeSet。

HashSet

• 底层通过HashMap实现
• 不保证元素的任何顺序
• 非线程安全，元素可为null

LinkedHashSet

• 底层通过LinkedHashMap实现
• 保证元素的插入顺序
• 非线程安全，元素不可为null

TreeSet

• 底层通过TreeMap实现
• 使用元素的自然顺序对元素进行排序
• 非线程安全，元素不可为null

Set源码解析

public interface Set<E> extends Collection<E> {

    /** 返回集合中元素的数量 **/
    int size();

    /** 返回当前集合是否为空 **/
    boolean isEmpty();

    /** 返回一个包含当前集合中所有元素的Object数组 **/
    Object[] toArray();

    /** 返回一个包含当前集合中所有元素的指定类型T数组 **/
    <T> T[] toArray(T[] a);

    /** 返回当前集合是否包含元素o **/
    boolean contains(Object o);

    /** 返回当前集合是否包含指定集合c中的所有元素 **/
    boolean containsAll(Collection<?> c);

    /** 往当前集合中添加元素e **/
    boolean add(E e);

    /** 添加指定集合c中的所有元素到当前集合 **/
    boolean addAll(Collection<? extends E> c);

    /** 从当前集合中移除指定元素e，如果集合中包含多个相同元素，则移除第一个 **/
    boolean remove(Object o);

    /** 从当前集合中移除指定集合c中包含的所有元素 **/
    boolean removeAll(Collection<?> c);

    /** 只保留当前集合与指定集合c中都存在的元素 **/
    boolean retainAll(Collection<?> c);

    /** 移除当前集合中所有的元素 **/
    void clear();

    /** 返回当前集合的迭代器 **/
    Iterator<E> iterator();

    /** 返回一个可分割迭代器，增加并行处理能力；继承自Iterable接口；JDK1.8新增的方法 **/
    default Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, Spliterator.DISTINCT);
    }
}

转载于:https://my.oschina.net/qgmzzmn/blog/3099454