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 iterator():返回此集合中元素的迭代器,不保证元素返回的顺序(除非此集合是提供保证的某个类的实例)。
Object[] toArray():将此集合中的元素转换成数组并返回该数组,该方法作为基于数组和集合之间的桥梁的api
T[] toArray(T[] a):返回指定类型数组
boolean add(E e):此集合添加指定元素
boolean remove(Object o):删除指定元素
boolean containsAll(Collection c):判断是否包含特定集合,如果存在则返回true 反之
boolean addAll(Collection c):添加指定集合
boolean removeAll(Collection c):删除指定集合
default boolean removeIf(Predicate filter):移除此集合中满足给定条件的所有元素
boolean retainAll(Collection c):仅保留指定类型的集合
void clear():清空集合元素
boolean equals(Object o):将指定的对象与此集合进行相等性较
int hashCode():返回集合的哈希值,用于比较相等与否
default Spliterator spliterator():继承自Iterable,内部迭代器还可转换为可分割迭代器Spliterator
依次看一下默认方法:移除此集合中满足给定条件的所有元素
default boolean removeIf(Predicate filter) {
Objects.requireNonNull(filter);
boolean removed = false;
final Iterator each = iterator();
while (each.hasNext()) {
if (filter.test(each.next())) {
each.remove();
removed = true;
}
}
return removed;
}
Predicate 为断定型函数式接口,确定类型为T的对象是否满足某约束,并返回boolean 值。
Lambda表达式参考这篇文章【Java 8 in Action】Lambda表达式,非常详尽且有实战。
同样,我们在【Java 8 in Action】Stream中探讨了Stream的创建,其中一条就是 通过集合的stream()方法或者parallelStream()。
spliterator()的使用参考:
JAVA8流中Spliterator的使用(一)
JAVA8 stream 中Spliterator的使用(二)
default Stream stream() {
return StreamSupport.stream(spliterator(), false);
}
default Stream parallelStream() {
return StreamSupport.stream(spliterator(), true);
}