Collection基本介绍

Collection子接口

List

• List是一个有序的集合，可控制元素插入的顺序，也可根据下标直接访问操作元素。
• List通常允许包含重复的元素，包括重复的null元素。

Set

• Set不允许包含重复的元素，底层通过Map实现。
• 通常Set是无序的，不保证元素的插入顺序；部分实现除外(LinkedHashSet)。

Queue

• Queue(队列)是一个专为进行处理前保存元素而设计的集合。
• 除了Collection接口中基本操作外，Queue还提供了其它的插入、获取和检查操作；每种操作有两种形式的方法：一种是当操作失败时抛出异常，另一种是失败时返回特殊的值（null or false）。
• Queue通常不允许插入null元素，然而一些实现类比如LinkedList，并不禁止null值的插入。但是我们仍然需要避免插入null元素，因为当Queue为空时，poll()会返回null。

Collection源码解析

public interface Collection<E> extends Iterable<E> {
    /** 返回当前集合中元素的数量；如果集合中包含的元素数量大于Integer.MAX_VALUE 则直接返回Integer.MAX_VALUE **/
    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 e);
    
    /** 从当前集合中移除指定集合c中包含的所有元素 **/
    boolean removeAll(Collection<?> c);
    
    /** 只保留当前集合与指定集合c中都存在的元素 **/
    boolean retainAll(Collection<?> c);
    
    /** 移除当前集合中所有的元素 **/
    void clear();
    
    /** 从当前集合中移除所有符合指定条件filter的元素；JDK1.8新增的方法 **/
    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;
    }
    
    /** 以当前集合作为数据源返回一个连续的Stream；JDK1.8新增的方法  **/
    default Stream<E> stream() {
        return StreamSupport.stream(spliterator(), false);
    }
    
    /** 以当前集合作为数据源返回一个可能并行的Stream；JDK1.8新增的方法  **/
    default Stream<E> parallelStream() {
        return StreamSupport.stream(spliterator(), true);
    }
    
    /** 返回当前集合的迭代器 继承自Iterable接口 **/
    Iterator<E> iterator();
    
    /** 返回一个可分割迭代器，增加并行处理能力；继承自Iterable接口；JDK1.8新增的方法 **/
    @Override
    default Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, 0);
    }
}

转载于:https://my.oschina.net/qgmzzmn/blog/3097803