用LinkedList模拟队列（Java容器）

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列具有先进先出（FIFO）的特点，也就是在执行删除操作时先删除最早插入的成员。学过数据结构的同学应该对队列这个数据结构的性质相当熟悉了，下面的代码利用LinkedList模拟队列这种数据结构。

代码如下：

package Stephen.Classchapter9;

import java.util.LinkedList;
//用LinkedList模拟
public class MockQueue {
    public LinkedList list = new LinkedList();
    //将指定的元素插入队尾
    public void offer(Object v){
        list.offer(v);
    }
    //检索，但是不移除队列的头，如果此队列为空，则返回null
    public Object peek(){
        return list.peek();
    }
    //检索，但是不移除此队列的头
    //此方法与peek方法的唯一不同是，如果此队列为空，他会抛出一个异常
    public Object element(){
        return list.element();
    }
    //检索并移除此队列的头，如果队列为空，则返回null
    public Object poll(){
        return list.poll();
    }
    //检索并移除此队列的头，此方法与poll方法的不同在于，如果此队列为空，他会抛出一个异常
    public Object remove(){
        return list.remove();
    }
    //队列是否为空
    public boolean isEmpty(){
        return list.isEmpty();
    }
    //打印队列元素
    public String toString(){
        return list.toString();
    }
    public static void main(String[] args){
        MockQueue queue = new MockQueue();
        //下面的语句使用类LinkedList实现的堆栈的用法
        queue.offer("Shandong");
        queue.offer("University Of Technology");
        queue.offer("StephenLi");
        while (!queue.isEmpty()){
            System.out.println("将要队尾移除的成员是" + queue.peek());
            queue.poll();
            System.out.println("当前中剩余成员为 ："  + queue);
        }
    }
}

运行结果如下：

这段程序中类MockQueue用于模拟队列，其offer方法可以实现将对象插入到队列的队尾，而peek和element方法用于查看队列头部的成员，poll和remove方法则是从队首移除成员，main方法中新建了一个Mockqueue对象，并按顺序插入三个字符串，然后循环地将成员从队尾移除，从程序打印结果可以开去，最早插入的是Shandong最先被移除，最迟插入的StephLi最后被移除，类MockQueue完成符合队列数据结构的定义。

程序中用到的LinkedList的方法如下：

public Object poll()

参数：无

功能：找到并移除此列表的头（第一个元素）

public Object remove()

参数：无

功能：找到并移除此列表的头(第一个元素)

public boolean offer(Object 0)

参数：0 为待插入的对象

功能：将指定的元素添加到此表的末尾（最后一个元素）；

public Object peek()

参数：无

功能：找到但不移除此表的头（第一个元素），如果此队列为空，则返回null

public Object element()

参数：无

功能：找到但不移除此表的头（第一个元素），如果此队列为空，则抛出NoSuchElementException 异常

public boolean isEmpty()

参数：无

功能：如果此collection不包含元素，则返回true，否则返回false；

转载于:https://www.cnblogs.com/lidaojian/archive/2012/06/27/2566489.html