java计算任务+队列 java实现队列功能

使用Java实现队列功能主要的要求有一些这些
1.数据元素只能从队尾进入，从队首取出。
2.在队列中，数据元素可以任意增减，但数据元素的次序不会改变。
3.每当有数据元素从队列中被取出，后面的数据元素依次向前移动一位。
4.所以，任何时候从队列中读到的都是队首的数据。

public class Queue {

    private LinkedList data = new LinkedList();

    public Queue(){
    }
    /**
     * 向队列添加一个元素，只能加入到队尾
     * @param obj
     */
    public void add(Object obj){
        this.data.addLast(obj);
    }
    /**
     * 查看队首元素，数据还保留在队列中
     * @return
     */
    public Object peek(){
        if (data.isEmpty()){
            System.out.println("队列中没有元素！");
            return null;
        }
        return data.getFirst();
    }
    /**
     * 删除队首元素
     * @return
     */
    public boolean remove(){
        if (data.isEmpty()){
            System.out.println("队列中没有元素！");
            return false;
        }
        data.removeFirst();
        return true;
    }
    /**
     * 弹出元素，即获取队首元素并将其从队列中删除
     * @return
     */
    public Object pop(){
        if (data.isEmpty()){
            System.out.println("队列中没有元素！");
            return null;
        }
        return data.removeFirst();
    }
    /**
     *  在队列中查找元素，返回第一次出现的位置
     * @param obj
     * @return  
     */
    public int indexOf(Object obj){
        return data.indexOf(obj);
    }
    /**
     * 在队列中查找元素，返回最后一次出现的位置
     * @param obj
     * @return
     */
    public int lastIndexOf(Object obj){
        return data.lastIndexOf(obj);
    }
    /**
     * 判断队列是否为空
     * @return
     */
    public boolean isEmpty(){
        return data.isEmpty();
    }
    /**
     * 清除队列中所有元素
     */
    public void clear(){
        data.clear();
    }

因为队列经常需要对队首和队尾的数据进行操作，在队首插入和删除元素，
所以几乎不需要操作队列中间的数据。
因此，不适合使用ArrayList和Vector，因为它们使用数组实现的，元素的插入和删除都会引起数组的复制，开销较大。
所以这里选择LinkedList存放队列的数据，它用链表结构存储数据，很适合元素的插入和删除。