我可以在队列中创建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<>();