JAVA数据结构学习（6）——List

1、List以及List的子类

1.1 List

1.1.1 特点

1, List的是Collection的子接口
2, List是Collection的一个线性表子接口 --> (有序, 有下标操作, )
3, 有序
4, 允许重复元素存在
5, 允许null

1.1.2 Api

① boolean add(E e) : 向列表的尾部添加指定的元素（可选操作）。
② void add(int index, E element) : 在列表的指定位置插入指定元素（可选操作）。
③ boolean addAll(Collection<? extends E> c): 添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序（可选操作）。
④ boolean addAll(int index, Collection<? extends E> c) :将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）。
⑤ void clear() :从列表中移除所有元素（可选操作）。
⑥ boolean contains(Object o) : 如果列表包含指定的元素，则返回 true。
⑦ boolean containsAll(Collection<?> c) : 如果列表包含指定 collection 的所有元素，则返回 true。
⑧ boolean equals(Object o) : 比较指定的对象与列表是否相等。
⑨ E get(int index) : 返回列表中指定位置的元素。
⑩ int hashCode() : 返回列表的哈希码值。
⑪ int indexOf(Object o) : 返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
⑫ boolean isEmpty() : 如果列表不包含元素，则返回 true。
⑬ Iterator< E > iterator() : 返回按适当顺序在列表的元素上进行迭代的迭代器。
⑭ int lastIndexOf(Object o) : 返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。
⑮ ListIterator< E > listIterator() : 返回此列表元素的列表迭代器（按适当顺序）。
⑯ ListIterator< E > listIterator(int index) ： 返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置开始。
⑰ E remove(int index) ： 移除列表中指定位置的元素（可选操作）。
⑱ boolean remove(Object o) ： 从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。
⑲ boolean removeAll(Collection<?> c) ： 从列表中移除指定 collection 中包含的其所有元素（可选操作）。
⑳ boolean retainAll(Collection<?> c) ： 仅在列表