集合——LinkedList

LinkedList的特有方法:(面试高频题)

addfirst();
addLast();

getFirst();
getLast();
获取元素，但是不删除

removeFirst();
removeLast();
获取元素，同时删除元素，若果集合中没有元素，会出现NoSuchElementException

在javaJDK1.6版本以上

offerFirst();
offerLast();

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

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

/*  示例
    使用LinkedList模拟一个堆栈或者队列数据结构
*/


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.removeLast();
    }

    public boolean isNull()
    {
        return link.isEmpty();
    }
}


class LinkListTest
{
    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());
        }

    }
}