日期:2014-05-20  浏览次数:20752 次

发一个关于队列的问题
Java code

public class Queue<E>
        private List<E> queue;
    public Queue(){
        queue=new ArrayList<E>();
    }
    public Queue(List<E> l){
        this.queue=l;
    }
    @Override
    public Queue<E> enqueue(E e) {
        List<E> temp=new ArrayList<E>();
        temp.add(e);
        return new Queue<E>(temp);
    }
}

这个是先进先出队列,而且原队列不允许改变,返回一个新的以插入值的队列

问:实现一样的功能,但是要比上面的enqueue更快的方法

------解决方案--------------------
更快的方法基本没有。

不过你的enqueue应该是写错了吧,原队列的元素直接全都被抛弃了已经。