LinkedList用法详解

LinkedList:特有方法：
addFirst();
addLast();

getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

在JDK1.6出现了替代方法。

offerFirst();
offerLast();

peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

import java.util.*;
class LinkedListDemo 
{
    public static void main(String[] args) 
    {
        LinkedList link = new LinkedList();

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

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

        //sop("size="+link.size());

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

    }

    public static void sop(Object obj)
    {
        System.out.println(obj);
    }
}
/*

---
java01
java02
java03
java04

----
java04
java03
java02
java01
---
*/

使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈：先进后出 如同一个杯子。
队列：先进先出 First in First out FIFO 如同一个水管。

import java.util.*;
class DuiLie
{
    private LinkedList link;

    DuiLie()
    {
        link = new LinkedList();
    }

    public void myAdd(Object obj)
    {
        link.addFirst(obj);
    }
    public Object myGet()
    {
        return link.removeFirst();
    }
    public boolean isNull()
    {
        return link.isEmpty();
    }

}



class  LinkedListTest
{
    public static void main(String[] args) 
    {
        DuiLie dl = new DuiLie();
        dl.myAdd("java01");
        dl.myAdd("java02");
        dl.myAdd("java03");
        dl.myAdd("java04");

        while(!dl.isNull())
        {
            System.out.println(dl.myGet());
        }
    }
}