Collection下的List接口

1. List接口

特点主要是：有序可重复主要方法： 2.1 增加元素： 在列表的指定位置插入指定元素（可选操作）。 void add(int index, E element) 将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）。 boolean addAll(int index, Collection<? extends E> c) 2.2 查找元素 返回列表中指定位置的元素。 E get(int index) 返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。 int indexOf(Object o) 返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。 int lastIndexOf(Object o) 返回此列表元素的列表迭代器（按适当顺序）。 ListIterator<E> listIterator() 返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置开始。 ListIterator<E> listIterator(int index) 2.3 删除 移除列表中指定位置的元素（可选操作）。 E remove(int index) 2.4 修改 用指定元素替换列表中指定位置的元素（可选操作）。 E set(int index, E element) 2.5 截取 返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。 List<E> subList(int fromIndex, int toIndex)

2. 实现类ArrayList

底层使用的是数组（检索快，增删慢），日常开发使用多

3.实现类 LinkedList

底层使用的是链表（检索慢，增删快）主要方法： 2.2.1 增加： 将指定元素插入此列表的开头。 void addFirst(E e) 将指定元素添加到此列表的结尾。 void addLast(E e) 2.2.2获取： 获取但不移除此列表的头（第一个元素）。 E element() 返回此列表的第一个元素 E getFirst() 返回此列表的最后一个元素。 E getLast() 将指定元素添加到此列表的末尾（最后一个元素）。 boolean offer(E e) 在此列表的开头插入指定的元素。 boolean offerFirst(E e) 在此列表末尾插入指定的元素。 boolean offerLast(E e) 获取但不移除此列表的头（第一个元素）。 E peek() 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。 E peekFirst() 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。 E peekLast() 获取并移除此列表的头（第一个元素） E poll() 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。 E pollFirst() 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。 E pollLast() 从此列表所表示的堆栈处弹出一个元素。 E pop() 将元素推入此列表所表示的堆栈。 void push(E e) 2.2.3删除 获取并移除此列表的头（第一个元素）。 E remove() 移除并返回此列表的第一个元素。 E removeFirst() 从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。 boolean removeFirstOccurrence(Object o) 移除并返回此列表的最后一个元素。 E removeLast() 从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时） boolean removeLastOccurrence(Object o)