java set 介绍,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 extends Collection {

/** 返回集合中元素的数量 **/

int size();

/** 返回当前集合是否为空 **/

boolean isEmpty();

/** 返回一个包含当前集合中所有元素的Object数组 **/

Object[] toArray();

/** 返回一个包含当前集合中所有元素的指定类型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 iterator();

/** 返回一个可分割迭代器，增加并行处理能力；继承自Iterable接口；JDK1.8新增的方法 **/

default Spliterator spliterator() {

return Spliterators.spliterator(this, Spliterator.DISTINCT);

}

}