Java集合之List代码分析

List继承自Collection的接口，List也是集合的一种。List是有序队列，List中的没一个元素都会有一个索引，第一个元素的索引是0，往后的元素的索引值依次+1，List中允许有重复的元素。

List框架：

List接口源码：

public interface List extends Collection {
    int size();//大小
    boolean isEmpty();//判断是否为空
    boolean contains(Object o);//判断是否包含某个对象
    Iterator iterator();//返回迭代对象
    Object[] toArray(); //返回对象数组
     T[] toArray(T[] a);//对象数组
    boolean add(E e);//添加某个对象
    boolean remove(Object o);//删除某个对象
    boolean containsAll(Collection c); // 是否包含某个Collection的所有对象
    boolean addAll(Collection c);//将Collection对象追加到List中
    boolean addAll(int index, Collection c);//在某个位置将Collection对象追加到List中
    boolean removeAll(Collection c);//去掉Collection中所包含的对象
    boolean retainAll(Collection c);//去掉不包含在Collection中所包含的对象
    default void replaceAll(UnaryOperator operator) {
        Objects.requireNonNull(operator);
        final ListIterator li = this.listIterator();
        while (li.hasNext()) {
            li.set(operator.apply(li.next()));
        }
    }
    @SuppressWarnings({"unchecked", "rawtypes"})
    default void sort(Comparator c) {
        Object[] a = this.toArray();
        Arrays.sort(a, (Comparator) c);
        ListIterator i = this.listIterator();
        for (Object e : a) {
            i.next();
            i.set((E) e);
        }
    }
    void clear();//删除所有对象
    boolean equals(Object o);//判断两个list是否相同
    int hashCode();//返回List的hashCode
    E get(int index);//返回某个位置的对象
    E set(int index, E element);//替换某个位置的对象
    void add(int index, E element);//在某个位置添加对象
    E remove(int index);//删除某个位置的对象
    int indexOf(Object o);//返回某个对象在List中的位置
    int lastIndexOf(Object o);//List中最后一个对象的坐标
    ListIterator listIterator();//返回整个List的迭代
    ListIterator listIterator(int index); //从某个位置开始返回List的迭代
    List subList(int fromIndex, int toIndex);//截取部分List
    @Override
    default Spliterator spliterator() {
        return Spliterators.spliterator(this, Spliterator.ORDERED);
    }
}