我可以在隊列中創建ArrayList的任何對象嗎？

Question

我正在嘗試這樣做：

Queue<Integer> Q = new ArrayList<Integer>();

但是我的IDE給我錯誤。

誰能告訴我，為什么我不能在隊列類中創建ArrayList對象？

Answer 1

您不能這樣做，因為ArrayList沒有implement Queue 。 您可以改用LinkedList ：

Queue<Integer> q = new LinkedList<>();

Answer 2

使用ArrayDeque而不是LinkedList可以使它更快一些...

Queue<Integer> q = new ArrayDeque<>();