LinkedList常用方法

LinkedList特有方法

addFirst()

addLast()

添加元素

getFirst()

getLast()

获取元素，但不删除元素，如果集合中没有元素，会出现NoSuchException//？？？

removeFirst()

removeLast()

也可以获取元素，但是元素会被删除，如果集合中没有元素，会出现NoSuchException

JDK1.6后出现了替代方法：

添加：

offerFirst()

offerLast()

获取

peekFirst()

peekLast()

获取元素，但不删除元素，如果集合中没有元素，会返回null

移除

pollFirst()

pollLast()

也可以获取元素，但是元素会被删除，如果集合中没有元素，会返回null

LinkedList<String> linkedList = new LinkedList<String>();          linkedList.add("1");          linkedList.add("2");          linkedList.add("3");          linkedList.add("4");          linkedList.addFirst("add first");          linkedList.addLast("add last");          System.out.println(linkedList);          linkedList.offerFirst("offer first");          linkedList.offerLast("offer last");          System.out.println(linkedList);          linkedList.offer("offer");          System.out.println(linkedList);          System.out.println(linkedList.pop());          System.out.println(linkedList);          System.out.println(linkedList.getLast());

输出为：

[add first, 1, 2, 3, 4, add last]
[offer first, add first, 1, 2, 3, 4, add last, offer last]
[offer first, add first, 1, 2, 3, 4, add last, offer last, offer]
offer first
[add first, 1, 2, 3, 4, add last, offer last, offer]
offer