在递归Java方法中反转队列时出错

Question

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

在实现Queue <T>接口的抽象类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);
    }
  }

}

接口Queue <T>具有以下完整的方法（并且隐式地按照定义执行）：

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

My goal:

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

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

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

Answer 1

Queue是一个界面。您无法创建接口的实例。检查JavaDoc for Queue并选择实现Queue的Class：

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

你想要完成的事情非常简单，根本不需要递归，只需要具体类的可用方法，比如ArrayDeque +你的自定义反向方法。此外，您不需要中间bufferQueue。这应该很好地工作：

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]);
        }
      }
  }
}

Answer 2

你需要有一个具体类型没有T，实例化时不可能有T。