递归Java方法中的错误反转队列

Question

我试图编写一个递归方法来反转队列中的所有元素。

在实现队列的抽象类myQueue中

public void reverse() {
  T temp = dequeue();
  Queue<T> bufferQueue = new Queue<T>();

  if(!(temp == null)){
    bufferQueue.enqueue(temp);
  }

  if(!(isEmpty())) {
    reverse();
  }else{
    while(!(bufferQueue.isEmpty())){
       Queue.enqueue(bufferQueue.dequeue);
    }
  }

}

接口队列

public boolean isEmpty();
public int size();
public void enqueue(T e);
public T dequeue();
public T front();

在我的反向方法中，我的目标是不断地递归地从原始队列中退出队列（删除第一个元素），直到队列为空。每次我退出队列时，我都会将该对象放入一个临时队列中。当我的队列为空时，我将从临时队列重新排队到原始队列。

我的第一个问题是定义一个新的临时队列，在我的例子中是bufferQueue。我得到以下信息：

1. ERROR at solution.java (at line 12)
Queue<T> bufferQueue = new Queue<T>();
                           ^^^^^
Cannot instantiate the type Queue<T>

Answer 1

你需要有一个具体的类型，而不是T，T是不可能的。

Answer 2

Queue是一个接口。不能创建接口的实例。检查JavaDoc for Queue并选择一个实现Queue的类：

https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html

您试图实现的是出人意料的简单，并且根本不需要递归，只需要具体类上的可用方法，如ArrayDeque您的自定义反向方法。此外，您不需要中间缓冲队列。这应该可以很好地工作：

public class MyQueue<T> extends ArrayDeque<T>{
    public void reverse() {
      T[] contents = toArray(T[]);
      clear();

      if(contents != null){
        for(int i = contents.length-1; i >= 0; i--){
            add(contents[i]);
        }
      }
  }
}