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更方便；