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