将队列转换为列表传递给构造函数QueueArrayList

2022-09-01 18:26:17

将 a 转换为保持队列顺序的最快方法是什么?QueueList


答案 1

最快的方法是首先使用LinkedList,它可以用作列表或队列。

Queue q = new LinkedList();
List l = (List) q;

否则,您需要复印

List l = new ArrayList(q);

注意:处理优先级队列时,使用循环,轮询每个元素并添加到列表中。优先级队列到列表不维护堆顺序。


答案 2

传递给构造函数QueueArrayList

最简单的方法就是创建一个 ArrayList,并将队列作为参数传递到 ArrayList 的构造函数中,该构造函数采用一个集合。A 是一个 ,所以这有效。QueueCollection

这是最简单的方法,我相信最快的方法也是如此。

List<?> list = new ArrayList<>( myQueue );