Collection接口的子接口——List接口

　　https://docs.oracle.com/javase/8/docs/api/java/util/List.html

　　public interface List<E> extends Collection<E>

　　E是List管理的元素类型。

　　父接口：Collection<E>, Iterable<E>

　　实现类：ArrayList、LinkedList、Stack、Vector 、RoleList

　　一、简介

　　List是一个有序集合，也称为顺序表。

　　接口的用户可以精确控制元素插入List到中的位置，也可以通过位置下标直接访问元素。

　　List通常允许包含重复的元素，如果允许null元素，那么也可以包含重复的null元素。

　　List提供了4种方法来通过位置索引访问元素。与数组一样，位置索引从0开始。

　　如果调用者不知道具体List的实现，遍历（迭代）List中的元素通常是更好的选择。（时间开销对不同的实现有不同。）

　　List接口提供了一个特殊的迭代器，叫ListIterator。除了有Iterator接口中的迭代器的常规功能外,它还允许元素插入、替换和进行双向访问。List还能提供一个从指定位置开始的ListIterator。

　　List接口提供了两种方法来查询特定的元素，从性能的角度来看，应该谨慎使用它们，因为在很多实现类中这将执行代价昂贵的线性搜索。

　　List提供了两种方法来从任意位置进行多个元素的插入和删除。

　　需要注意的是，如果一个List实现类允许将自身作为集合元素，equals()方法和hashcode()方法就不能被很好地定义了。

　　该接口是Java Collections Framwork的一员。（所以之前是理解错了，并不是所有相关接口都是其中的一员…）

　　二、方法

　　基本方法与Set中的方法差不多，考虑到List是有序集合，所以通过方法得到的迭代器、数组中的元素都是有序的。

　　介绍特殊的方法：

　　1、default void replaceAll(UnaryOperator<E> operator)

　　UnaryOperator<E>是一个功能性（Function）接口，表示一个输入输出的是同一类型的一元运算符（如++）。

　　这个方法表示什么呢？即把operator代表的一元操作，应用到List集合中的每一个元素上，然后取代原来的元素。

final ListIterator<E> li = list.listIterator();
     while (li.hasNext()) {
         li.set(operator.apply(li.next()));
     }
 /*如果 list's list-iterator不支持set操作，会引发异常*/
/*If the list's list-iterator does not support the set operation then an UnsupportedOperationException will be thrown when replacing the first element.*/

　　2、default void sort(Comparator<? super E> c)

　　根据指定的Comparator（比较器）对List集合中的元素进行排序。

　　所以前提是集合中的元素，相互之间可以用这个Comparator进行比较。（that is, c.compare(e1, e2) must not throw a ClassCastException（类型强制转换异常） for any elements e1 and e2 in the list）

　　如果指定的比较器为null，则此列表中的所有元素必须实现Comparable接口，并且应该使用元素的自然顺序(natural ordering)。

　　This list must be modifiable, but need not be resizable.

　　注意：

　　This implementation is a stable, adaptive, iterative mergesort that requires far fewer than nlg(n) comparisons

　　3、boolean equals(Object o)

　　如果两个List集合包含的元素相同，且元素的顺序相同，则称这两个list相等~

　　4、int hashcode()

　　一个List集合的hashcode是按如下定义计算的：

int hashCode = 1;
for (E e : list)
     hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());

　　这样可以确保equals()相等的两个list的hashcode也相等，如object类中hashcode规约所要求的那样。

　　5、E get(int index)

　　Throws: IndexOutOfBoundsException - if the index is out of range (index < 0 || index >= size())

　　根据这个异常的提示，我确认了集合没有“容量大小”的概念，size()返回的是存在的元素个数，且index基于0。

　　6、E set(int index, E element)

　　可选操作（总算搞懂了可选操作的含义，即实现类未必支持这个操作，如果不支持时就会报错UnsupportedOperationException）。

　　

　　7、void add(int index, E element)

　　可选操作。

　　在指定位置插入指定元素，然后就该位置原来的以及后面的元素右移一位。

　　8、E remove(int index)

　　可选操作。

　　移除并返回指定位置的元素，然后将后面的元素前移。

　　9、int indexof(Object o)

　　返回此List中指定元素第一次出现的索引，如果此列表不包含元素，则返回-1。

　　10、int lastIndexOf(Object o)

　　返回此List中指定元素最后一次出现的索引，如果此列表不包含元素，则返回-1。

　　11、ListIterator<E> listIterator()

　　返回此List中元素的list 迭代器（按正确的顺序）

　　12、ListIterator<E>  listIterator(int index)

　　返回的list迭代器从指定位置开始。即第一次调用next()方法返回index索引处的元素，而第一次调用previous()方法返回index-1索引处的元素。

　　（ListIterator<E>接口，了解一下）

　　13、List<E> subList(int fromIndex, int toIndex)

　　返回该List的一个视图，即它的子list。

　　这个子list是由源list支持的，所以对子list的非结构性修改，也会应用到源list；反之亦然。

　　子list同支持在源list中支持的“可选操作”。

　　

　　如果源list，通过其它方式而不是通过子list，进行了结构性修改，那么此方法返回的子list的语义也变得模糊（？？？）

　　什么是“结构性修改”呢？

　　Structural modifications are those that change the size of this list, or otherwise perturb it in such a fashion that iterations in progress may yield incorrect results

　　

　　14、default Spliterator<E> spliterator()

　　因为没理解这个方法所有我又写了。