java中List,ArrayList,LinkedList的常用方法

List是有序的，且允许有重复的元素

add(int index,E e)–>将元素e加入指定的位置，不指定位置就加到末尾

addAll(int index,Collection<> c)–>将集合中的所有元素都加到指定的位置

clear()–>从列表中移除所有的元素

contains(Object o)–>判断是否含有指定元素

indexOf(Object o)–>返回第一次出现o的索引值

isEmpty()–>判断是否为空

listIterator()，listIterator(int index)–>返回列表的迭代器，从指定位置开始

remove(int index),remove(Object o),removeAll(Collection< E> c)–>移除指定索引位置的元素，移除第一次出现的o,移除集合中所有的元素

set(int index,E e)–>将特定位置设置为e

size()–>返回list中的元素数

subList(int fromIndex,int toIndex)–>返回指定的一段字段List

toArray()–>返回包含所有的元素的数组

ArrayList是以大小可变的数组实现List接口，允许null,不同步

LinkedList是链接列表实现List接口，允许null,不同步

addFirst(E e)，addLast(E e)–>将元素添加到链表开头，结尾，这里也可以是offerFirst(E e),offerLast(E e)

getFirst(),getLast()–>获得列表的第一个，最后一个元素

peekFirst(),peekLast(),pollFirst(),pollLast()–>获取但不移除列表首个，末尾元素，获取同时移除列表首个，末尾元素

pop(),push(E e)–>从列表表示的堆栈中弹出一个元素，向栈中推入一个元素