Java中LinkedList类的常用方法

 LinkedList类有很多方法，可以模拟栈，队列，链表功能。

一、队列

 1.入队 add(E e );将e插入队列末尾
 2.出队删除队首 poll() ; 取出队首元素，并且在队列中删除队首。队首为空返回null
  pollFirst();删除并且返回第一个元素，为空则为null
  pollLast();删除并且返回最后一个元素,为空则为null
 3.出队删除队首 remove(); 取出队首元素，并且在队列中删除队首。队首为空报错
  removeFirst();删除并且返回第一个元素
  removeLast();删除并且返回最后一个元素
 4.出队不删除队首 peek(); 只返回队首元素，不删除。为空则返回null
  peekFirst();返回第一个元素，为空则为null
  peekLast();返回最后一个元素,为空则为null
 5.出队不删除队首 element(); 只返回队首元素，不删除。为空则报错

二、栈

 1.入栈 push(E e) ;将e入栈。 把e插入到首位。
 2.出栈 pop() ; 取出栈顶元素并且将该元素出栈，就是将栈末尾元素删除。将首位的元素删除。
 3.获取栈顶 peek();

三、链表

 1.指定位插入 add(int index, E e); 在index下标插入e元素
 2.指定位删除 remove(int index) ; 删除index下标的值
  删除第一次出现的o元素 remove(Object o)
 3.指定位修改 set(int index, E e) ; 将index下标的值修改为e
 4.指定位查询 get(int index) ; 返回index下标的元素值
  查询第一个元素getFirst()
  查询最末尾元素getLast()

四、其他方法

 1.判空 isEmpty(); 对象为空返回true,非空返回false
 2.对象长度 size(); 返回对象的长度大小
 3.判断元素是否在对象中 contains(Object o); o在对象中返回true,不在返回false
 4.转换成数组 toArray(); 将LinkedList对象转换成数组
 5.删除所有元素 clear();将对象中的元素全部删除
 6.查询元素第一次出现的下标indexOf(Object o );返回对象里第一次出现的o元素，没找到返回-1
  查询某元素最后一次出现的下标lastIndexOf(Object o)