JDK源码 – 容器 – Collection

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