java基础之 LinkedList类实现 栈和队列

1.LinkedList类实现 队列

先进先出 First in First out  FIFO 如同一个水管。是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作

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