如何管理隊列/ LinkedList的數組/列表？

Question

我意識到Queue是一個接口。我的問題是這樣的。我有一個Queue作爲LinkedList初始化爲一個月的每一天（31），我需要安排它們。我在理解與泛型相關的問題時遇到了問題。我的第一個想法是要麼建立一個隊列數組（java似乎不喜歡這個）。或者我應該只是創建一個Queue類型的ArrayList並使初始大小爲32？

如果我這樣做，我將如何引用一個特定的隊列來添加一些東西？像這樣？：

爲此，我會說我正在嘗試將某人添加到第17天的列表中。

ArrayList<Queue<Passenger>> lists = new ArrayList<Queue<Passenger>>(32); 
    Passenger person = new Passenger(first, last); 
    (lists.get(17)).add(person); 

我覺得這會給我一個空指針異常？也許不是。任何輸入/示例代碼非常讚賞。

Answer 1

帶數字的數組列表的構造函數確定列表的初始容量，而不是大小。

因此，當你這樣做：

List<Object> list = new ArrayList<Object>(32); 
System.out.println(list.size()); // prints 0! 

相反，通過將對象添加到它初始化列表：

// note that passing 32 here is just an optimization; it tells the list that 
// we plan to add 32 elements so that it can pre-allocate the appropriate amount 
// of space. We could just as easily have done new ArrayList<Queue<Passenger>>() 
List<Queue<Passenger>> queues = new ArrayList<Queue<Passenger>>(32); 
for (int i = 0; i < 32; ++i) { 
    queues.add(new LinkedList<Passenger>()); 
} 

// now this will work 
queues.get(17).add(person);