如何在 Java 中复制或克隆 LinkedList 实现的队列？

Question

我有一个Queue q1，它是作为LinkedList实现的，我想定义一个Queue q2，它是Queue q1 的一个单独但完全相同的实例。

由于Queue没有实现Cloneable ，我该怎么做？

Answer 1

在一个班轮中：

new LinkedList<>(myQueue);

由于Queue extends Collection ，并且集合有一个接受另一个Collection的构造函数，因此这是进行浅层克隆的快速方法。

如果您愿意，可以用您自己的Queue实现替换LinkedList 。

另外，阅读javadocs。 他们有所有的答案。

Answer 2

您可以使用迭代器：

Iterator<Integer> it = q1.iterator();
while(it.hasNext())  {
   q2.add(it.next());
}

Answer 3

如果 q1 是 Queue 的 JCF 实现之一，如 ArrayQueue 等是可克隆的，您可以使用

    Queue q2 = ((Cloneable)q1).clone();

除此以外

    Queue q2 = q1.getClass().newInstance();
    for(Object e : q1) {
        q2.add(e);
    }