如何在 Java 中复制堆栈？

Question

我有一个堆栈 A，我想创建一个与堆栈 A 相同的堆栈 B。我不希望堆栈 B 只是指向 A 的指针 - 我实际上想创建一个包含相同元素的新堆栈 B作为堆栈 A，其顺序与堆栈 A 相同。堆栈 A 是字符串堆栈。

谢谢！

Answer 1

只需使用 Stack 类的 clone() 方法（它实现 Cloneable）。

这是一个使用 JUnit 的简单测试用例：

@Test   
public void test()
{
    Stack<Integer> intStack = new Stack<Integer>();
    for(int i = 0; i < 100; i++)        
    {
        intStack.push(i);
    }

    Stack<Integer> copiedStack = (Stack<Integer>)intStack.clone();

    for(int i = 0; i < 100; i++)            
    {
        Assert.assertEquals(intStack.pop(), copiedStack.pop());
    }
}

编辑：

tmsimont：这为我创建了“未经检查或不安全的操作”警告。任何
如何在不产生此问题的情况下做到这一点？

我一开始回答说警告是不可避免的，但实际上可以使用 (通配符) -打字来避免它：

@Test
public void test()
{
    Stack<Integer> intStack = new Stack<Integer>();
    for(int i = 0; i < 100; i++)
    {
        intStack.push(i);
    }

    //No warning
    Stack<?> copiedStack = (Stack<?>)intStack.clone();

    for(int i = 0; i < 100; i++)
    {
        Integer value = (Integer)copiedStack.pop(); //Won't cause a warning, no matter to which type you cast (String, Float...), but will throw ClassCastException at runtime if the type is wrong
        Assert.assertEquals(intStack.pop(), value);
    }
}

基本上我会说你仍然在进行未经检查的转换 < code>?（未知类型）转换为 Integer，但没有警告。就我个人而言，我仍然更喜欢直接转换为 Stack 并使用 @SuppressWarnings("unchecked") 抑制警告。

Answer 2

Stack 扩展了 Vector，因此您可以新建一个新的 Stack 并使用 .addAll(...)复制项目：

Stack<Type> newStack = new Stack<Type>();
newStack.addAll(oldStack);

Answer 3

Stack 类是摘要列表。

只需将其视为 AbstractList，使用 get(int index) 方法迭代堆栈中的元素（从 0 到列表/堆栈的长度），然后将元素添加到新堆栈中。

这不会复制元素 - 它将把元素添加到新堆栈中。如果您还需要复制元素，则需要更深入地创建元素的副本，并将它们添加到新堆栈中。

您可以使用克隆来进行完整（或“深层”）复制 方法，但请注意该对象必须实现 可克隆接口，以便获取对象的深层副本。

Answer 4

您想要使用 克隆方法。

Answer 5

 /**
     * Copy constructor for the Stack class
     * @param original the Stack to copy
     * @postcondition a new Stack object which is
     * an identical, but distinct, copy of original
     */
    public Stack(Stack<T> original) {
        if (original.length == 0)
        {
            length = 0;
            top = null;
        } else
        {
            Node temp = original.top;
            while (temp != null)
            {
                push(temp.data); // inserts into this
                temp = temp.next;
            }
            temp = top;
            temp = temp.next;
            top.next = null;
            while (temp != null){
                push(temp.data); // inserts into this
                temp = temp.next;
            }

        }
    }

Answer 6

 /**
 * Copy constructor for the Stack class
 * @param original the Stack to copy
 * @postcondition a new Stack object which is
 * an identical, but distinct, copy of original
 */
public Stack(Stack<T> original) {
    if (original.length == 0)
    {
        length = 0;
        top = null;
    } else
    {
        Node temp = original.top;
        while (temp != null)
        {
            push(temp.data); // inserts into this
            temp = temp.next;
        }
        temp = top;
        temp = temp.next;
        top.next = null;
        while (temp != null){
            push(temp.data); // inserts into this
            temp = temp.next;
        }

    }
}