Java LinkedList

LinkedList:链表结构
增加:addFirst():从链表头加入数据
     addLast():从链表尾加入数据
查找:getFirst():从链表头取数据
     getLast():从链表尾取数据
    获取元素，不删除元素
删除:removeFirst():从链表头取然后删除数据
     removeLast():从链表尾取然后删除数据

在JDK1.6出现了替换方法
pollFirst(),pollLast()如果集合中没有元素，会出现NoSuchElementException获取元素，但元素被删除
offerFist(),offerLast();
peekFirst(),peekLast();如果集合中没有元素，会出现NoSuchElementException获取元素，但元素不会被删除

import java.util.*;
class LinkedListDemo01
{
    public static void sop(Object obj)
    {
        System.out.println(obj);
    }
    public static void main(String[] args)
    {
        LinkedList link=new LinkedList();

        /*link.addFirst("java01");
        link.addFirst("java02");
        link.addFirst("java03");
        link.addFirst("java04");*/

        link.addLast("java01");
        link.addLast("java02");
        link.addLast("java03");
        link.addLast("java04");

        //sop(link);
        //sop(link.getFirst());
        //sop(link.getLast());
        //sop(link.removeLast());
        //sop(link.removeFirst());

        while(!link.isEmpty())
        {
            sop(link.removeFirst());
        }
    }
}

//[java04,java03,java02,java01]

//[java01,java02,java03,java04]

//java01

//java04

//java04

//java01

/*java01
 java02
 java03
 java04*/