排序問題？

Question

我嘗試編程基數排序，但我有NullPointerException異常，當我運行這段代碼

public class ThreeRadixSort { 

    public Queue getSortedData(Queue queue){ 
     Queue array[] = new Queue[10]; 


     for(int i=1;i<=3;i++){ 

     while(queue.front != null){ 
      Student student = queue.dequeue(); 


      if(i == 1) 
       array[(int)(student.id%10)].enqueue(student); 
      else if(i == 2) 
       array[(int)((student.id%100)/10)].enqueue(student); 
      else  
       array[(int)(student.id/100)].enqueue(student); 

     } 

     for(int j=0;j<=9;j++){ 

     while(array[j] != null && array[j].front != null) 
      queue.enqueue(array[j].dequeue()); 
     } 
     } 
     return queue; 
    } 
} 

例外節目在這裏當工具達到

array[(int)(student.id%10)].enqueue(student); 

Answer 1

的問題是，當你初始化數組Queue，每個點都被初始化爲空。所以現在，您正試圖撥打enqueue方法null。您需要遍歷數組的每個位置併爲其指定一個new Queue()或者您將其初始化。

因此，例如：

for (int i = 0; i < array.length; i++) { 
    array[i] = new Queue(); 
} 

Answer 2

這一行：

Queue array[] = new Queue[10] 

僅聲明隊列陣列。它不會自己分配隊列。 你應該像這樣初始化它們：

for(int i; i<10; i++) 
{ 
     array[i] = new Queue(); 
} 

p.s.順便一提。不要依賴像'10'這樣的魔術數字，最好讓它成爲一個常量並在程序的頂部聲明。像這樣：

const int numElements = 10;