使用LinkedList存储元素，基于LinkedList支持的方法实现自定义的队列(Queue)

package com.jdk7.chapter4;

import java.util.LinkedList;
/**
 * LinkedList提供了addFirst/addLast、removeFirst/removeLast、getFirst/getLast、indexOf/lastIndexOf
 * 自定义的Queue则根据需要选取对应的函数，达到自定义的目的
 * 队列Queue从队尾进入从队首出来
 * @author Administrator
 *
 */
public class Queue {
    //用来存放队列元素
    private LinkedList linkedList = new LinkedList();
    
    /**
     * 往队尾插入数据
     * @param obj
     */
    public void add(Object obj){
        linkedList.addLast(obj);
    }
    
    /**
     * 查询队首元素
     */
    public Object peek(){
        if(linkedList.isEmpty()){
            return null;
        }
        return linkedList.getFirst();
    }
    
    /**
     * 弹出队首元素
     * @return
     */
    public Object pop(){
        if(linkedList.isEmpty()){
            return null;
        }
        return linkedList.removeFirst();
    }
    
    /**
     * 删除队首元素是否成功
     * @return
     */
    public boolean remove(){
        if(linkedList.isEmpty()){
            return false;
        }
        linkedList.removeFirst();
        return true;
    }
    
    /**
     * 第一次出现obj的索引号
     * @param obj
     * @return
     */
    public int indexOf(Object obj){
        return linkedList.indexOf(obj);
    }
    
    /**
     * 最后一次出现obj的索引号
     * @param obj
     * @return
     */
    public int lastIndexOf(Object obj){
        return linkedList.lastIndexOf(obj);
    }
    
    public void clear(){
        linkedList.clear();
    }
    
    public void printLinkedList(LinkedList link){
        if(link==null){
            System.out.println("队列为空！");
        }
        System.out.print("队列所有元素为：");
        for(int i=0;i<link.size();i++){
            System.out.print(link.get(i)+" ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        Queue queue = new Queue();
        queue.add("qqqq");
        queue.add("wwww");
        queue.add("eeee");
        queue.add("rrrr");
        queue.add("tttt");
        queue.add("rrrr");
        queue.printLinkedList(queue.linkedList);
        System.out.println("队首元素为： "+queue.peek());
        System.out.println("弹出队首元素： "+queue.pop());
        queue.printLinkedList(queue.linkedList);
        System.out.println("移除对首元素： "+queue.remove());
        queue.printLinkedList(queue.linkedList);
        System.out.println("第一次出现'qqqq'的索引号： "+queue.indexOf("rrrr"));
        System.out.println("最后一次出现'qqqq'的索引号： "+queue.lastIndexOf("rrrr"));
        queue.clear();
        queue.printLinkedList(queue.linkedList);
    }
}

执行结果：
队列所有元素为：qqqq wwww eeee rrrr tttt rrrr 
队首元素为： qqqq
弹出队首元素： qqqq
队列所有元素为：wwww eeee rrrr tttt rrrr 
移除对首元素： true
队列所有元素为：eeee rrrr tttt rrrr 
第一次出现'qqqq'的索引号： 1
最后一次出现'qqqq'的索引号： 3
队列所有元素为：