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