文章目录
Collection源码剖析
（一）简介
Collection接口是集合层次结构中的根接口。
（1）下面是常用集合类关系图
Collection
|___List 有序，可重复
|___ArrayList
|___LinkedList
|___Vector
|___Set 无序，不可重复
|___HashSet
|___TreeSet
JDK不提供此接口的任何直接实现：它提供了更具体的子接口（如Set和List）的实现。
（2）Collection的继承体系
关于Iterable的源码剖析，我们已经进行过了【JDK1.8源码剖析】内部迭代器 Iterable接口，它使得实现类能够使用forEach方法进行遍历。
（二）源码分析
考虑到是接口，除了默认方法没有具体的实现，我们首先看看它有哪些东西：
int size()：返回此集合中的元素数量
boolean isEmpty()：判断集合元素是否为空
boolean contains(Object o)：判断此集合是否包含指定的元素，包含则返回true，反之
Iterator<E> iterator()：返回此集合中元素的迭代器，不保证元素返回的顺序(除非此集合是提供保证的某个类的实例)。
Object[] toArray()：将此集合中的元素转换成数组并返回该数组，该方法作为基于数组和集合之间的桥梁的api
<T> T[] toArray(T[] a)：返回指定类型数组
boolean add(E e)：此集合添加指定元素
boolean remove(Object o)：删除指定元素
boolean containsAll(Collection<?> c)：判断是否包含特定集合，如果存在则返回true 反之
boolean addAll(Collection<? extends E> c)：添加指定集合
boolean removeAll(Collection<?> c)：删除指定集合
default boolean removeIf(Predicate<? super E> filter)：移除此集合中满足给定条件的所有元素
boolean retainAll(Collection<?> c)：仅保留指定类型的集合
void clear()：清空集合元素
boolean equals(Object o)：将指定的对象与此集合进行相等性较
int hashCode()：返回集合的哈希值，用于比较相等与否
default Spliterator<E> spliterator()：继承自Iterable，内部迭代器还可转换为可分割迭代器Spliterator
依次看一下默认方法：移除此集合中满足给定条件的所有元素
default boolean removeIf(Predicate<? super E> filter) {
Objects.requireNonNull(filter);
boolean removed = false;
final Iterator<E> each = iterator();
while (each.hasNext()) {
if (filter.test(each.next())) {
each.remove();
removed = true;
}
}
return removed;
}
Predicate<T> 为断定型函数式接口，确定类型为T的对象是否满足某约束，并返回boolean 值。
Lambda表达式参考这篇文章【Java 8 in Action】Lambda表达式，非常详尽且有实战。
同样，我们在【Java 8 in Action】Stream中探讨了Stream的创建，其中一条就是 通过集合的stream()方法或者parallelStream()。
spliterator()的使用参考:
JAVA8 stream 中Spliterator的使用(二)
default Stream<E> stream() {
return StreamSupport.stream(spliterator(), false);
}
default Stream<E> parallelStream() {
return StreamSupport.stream(spliterator(), true);
}
