JDK源码 – 容器 – Collection
下面介绍的是Collection,主要是源码解读,搂一搂源码,很多时候就很清晰了
Collection集合:
Collection是一个接口,它主要的分支是:Queue,List 和 Set。
- Queue,List和Set都是接口,它们继承于Collection。
- List是有序的队列,List中可以有重复的元素;
- Set是数学概念中的集合,Set中没有重复元素!
Collection的定义如下:
public interface Collection<E> extends Iterable<E> {}
它是一个接口,是高度抽象出来的集合,它包含了集合的基本操作:添加、删除、清空、遍历(读取)、是否为空、获取大小、是否保护某元素等。
Collection接口的所有子类(直接子类和间接子类)都必须实现2种构造函数:
不带参数的构造函数 和 参数为Collection的构造函数。带参数的构造函数,可以用来转换Collection的类型
Collection的API
* abstract boolean add(E object)
* abstract boolean addAll(Collection<? extends E> collection)
* abstract void clear()
* abstract boolean contains(Object object)
* abstract boolean containsAll(Collection<?> collection)
* abstract boolean equals(Object object)
* abstract int hashCode()
* abstract boolean isEmpty()
* abstract Iterator<E> iterator()
* abstract boolean remove(Object object)
* abstract boolean removeAll(Collection<?> collection)
* abstract boolean retainAll(Collection<?> collection)
* abstract int size()
* abstract <T> T[] toArray(T[] array)
* abstract Object[] toArray()
下面源码,有时间耐心看下源码,上面说的都是废话,搂一搂源码,秒懂:
package java.util;
import java.util.function.Predicate;
import java.util.stream.Stream;
import java.util.stream.StreamSupport;
//继承于Iterable的接口
public interface Collection<E> extends Iterable<E> {
//当前集合子集个数
int size();
//是否是空集合
boolean isEmpty();
//是否包含内容
boolean contains(Object o);
//迭代方法
Iterator<E> iterator();
//转换成数组
Object[] toArray();
//转换成泛型数组
<T> T[] toArray(T[] a);
//添加
boolean add(E e);
//删除
boolean remove(Object o);
//全部包含
boolean containsAll(Collection<?> c);
//添加集合
boolean addAll(Collection<? extends E> c);
//移除集合
boolean removeAll(Collection<?> c);
//移除部分集合
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;
}
//取交集
boolean retainAll(Collection<?> c);
//清空集合
void clear();
//判断相等
boolean equals(Object o);
//集合生成哈希码
int hashCode();
@Override
default Spliterator<E> spliterator() {
return Spliterators.spliterator(this, 0);
}
//流操作
default Stream<E> stream() {
return StreamSupport.stream(spliterator(), false);
}
//并行流操作
default Stream<E> parallelStream() {
return StreamSupport.stream(spliterator(), true);
}
}