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