LinkedList

LinkedList特有方法：

addFirst();

addLast();

getFirst();

getLast();

获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException:

sop(link.getFirst()); //java01

sop(link.size()); //4

sop(link); //[java01,java02, java03, java04]

removeFirst();

removeLast();

获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException:

sop(link.removeFirst()); //java01

sop(link.size()); //3

sop(link); //[java02,java03, java04]

JDK1.6出现了替代方法

offerFirst();

offerLast();

peekFirst();

peekLast();

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

pollFirst();

pollLast();

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

import java.util.*;

class LinkedListDemo

{

publicstatic void main(String[] args)

{

LinkedListlink = new LinkedList();

link.add("java01");

link.add("java02");

link.add("java03");

link.add("java04");

/* link.addFirst("java01"); //向列表头部添加

link.addFirst("java02");

link.addFirst("java03");

link.addFirst("java04");

System.out.println(link); //[java04, java03, java02, java01]

*/

/* link.addLast("java01"); //向列表头部添加

link.addLast("java02");

link.addLast("java03");

link.addLast("java04");

System.out.println(link); //[java01, java02, java03, java04]

*/