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);
}
}