通用堆棧陣列

Question

我必須實現一個通用堆棧，但是當我嘗試構建項目時，我遇到了一個我無法弄清楚的錯誤。下面的代碼：

Stack.java - >接口

package stack; 

public interface Stack <T> { 
    public boolean isEmpty(); 
    public boolean isFull(); 
    public void push(T x) throws StackFullException; 
    public boolean offer(T x); 
    public T pop() throws StackEmptyException; 
    public T poll(); 
    public T peek() throws StackEmptyException; 
    public T element(); 
} 

StackArray.java - >接口

package stack; 

public class StackArray <T extends Number> implements Stack { 
    static int max; 
    private int nr; 
    private T[] stack; 

    public StackArray(int size){ 
     nr=0; 
     stack=(T[])(new Object[size]); 
     max=size; 
    } 
    public boolean isEmpty() { 
     if (nr<=0) 
      return true; 
     return false; 
    } 
    public boolean isFull() { 
     if (nr==max-1) 
      return true; 
     return false; 
    } 
    public void push(Object x) throws StackFullException{ 
     if(isFull()) 
      throw new StackFullException(); 
     else 
      stack[nr++]=(T)x; 
    } 
    public boolean offer(Object x) { 
     if(isFull()) 
      return false; 
     else 
     { 
      stack[nr++]=(T)x; 
      return true; 
     } 
    } 

    public T pop() throws StackEmptyException { 
     T aux=(T)(new Object()); 
     if(isEmpty()) 
      throw new StackEmptyException(); 
     else 
      { 
       aux=stack[nr]; 
       stack[nr]=null; 
       nr--; 
       return aux; 
      } 
     } 

    public T poll() { 
     T aux=(T)(new Object()); 
     if(isEmpty()) 
      return null; 
     else 
     { 
      aux=stack[nr]; 
      stack[nr]=null; 
      nr--; 
      return aux; 
     } 

    } 

    public T peek() throws StackEmptyException { 
     if(isEmpty()) 
      throw new StackEmptyException(); 
     else 
      return stack[nr]; 
    } 

    public T element() { 
     if(isEmpty()) 
      return null; 
     else 
      return stack[nr]; 
    } 

} 

和主類的實現：

package stack; 

public class Main { 
    public static void main(String[] args) throws StackFullException, StackEmptyException { 
     StackArray stiva=new StackArray(10); 
     for(int i=1; i<10; i++) 
      stiva.push(i); 
     for(int i=1; i<10; i++) 
      System.out.print(stiva.pop()+" "); 
    } 

} 

當我嘗試構建該項目時，我收到以下錯誤：

Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.Number; 
     at stack.StackArray.<init>(StackArray.java:10) 
     at stack.Main.main(Main.java:5) 
Java Result: 1 

任何人都可以幫助我嗎？謝謝！

Answer 1

T[]的erasure是Number[]，因爲T的上限是Number。因此，您的stack實際上被聲明爲Number[]而不是Object[]。在您的構造函數中，您試圖將Object[]指定爲stack。改爲創建一個Number[]。

stack=(T[])(new Number[size]); 

順便說一句，你可能想

public class StackArray <T extends Number> implements Stack<T> 

你不應該實現類的原始版本。因此，您需要更新其他方法（例如push(T)而不是push(Object)）。

Answer 2

嘗試改變Main.java的第5行是：

StackArray<Integer> stiva = new StackArray<Integer>(10);

（或擴展數量，需要你到哪兒去標記StackArray一些其他類型）。

Answer 3

變化

public void push(Object x) 

到

public void push(Number x) //or T