java集合类（四）LinkedList应用

（1）用LinkedList(双向链表)创建栈:
 import java.util.*;


public class MyStack {
    private LinkedList l=new LinkedList();
    public void push(Object o)
    {
        l.addFirst(o);
    }
    public Object get()
    {
        return l.getFirst();
    }
    public Object getOut()
    {
        return l.removeFirst();
    }
    public boolean empty()
    {
        return l.isEmpty();
    }
    public static void main(String[] args)
    {
        MyStack m=new MyStack();
        m.push("one");
        m.push("two");
        m.push("three");
        System.out.println(m.getOut());
        System.out.println(m.get());
        System.out.println(m.getOut());
        System.out.println(m.empty());
    }
}
（2）实现队列
    只需将push方法中的addFirst改为addLast；
 （3）注意：LinkedList更容易实现频繁的插入与删除，否则，用ArrayList更方便；