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