java linkedlist实现队列_java LinkedList类实现 队列

/*

LinkedList 类实现队列

队列 是FIFO  先进先出 FIRST  IN  FIRST OUT      一边进去 另一边出来

LinkedList 底层是采用链表完成

ArrayList底层采用数组完成 对数据的查找操作 用数组更快

*/

import java.util.LinkedList;

class  MyQueue

{

private LinkedList ll=new LinkedList();

void put(Object o)

{

ll.addLast(o);  //尾部添加元素

}

public Object get()

{

return ll.removeFirst(); //从前面删除

}

public boolean empty()

{

return ll.isEmpty();

}

public static void main(String[] args)

{

MyQueue mq=new MyQueue();

mq.put("one");

mq.put("two");

mq.put("three");

System.out.println(mq.get());

System.out.println(mq.get());

System.out.println(mq.get());

System.out.println(mq.empty());

}

}