- 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应该是写错了吧,原队列的元素直接全都被抛弃了已经。