java - StackEmptyException 意外发生

Question

我有这部分类(class)

private static Stack<Integer> integers = new Stack<Integer>();

private static int nextInt()
{               
    if(integers.isEmpty())
    {
        refill();
    }

    return integers.pop();
}

public static int peekInt()
{
    if(integers.isEmpty())
    {
        refill();
    }

    return integers.peek();
}

private static synchronized void refill()
{
    for(int i = 0; i<7; i++)
        integers.add(i);
    Collections.shuffle(integers);
}

两个不同的线程调用 nextInt 和 peekInt 方法，但有时它们会遇到堆栈空异常，但如果它们都在获取值之前调用 refill，为什么会发生这种情况。

这是异常跟踪

Exception in thread "Thread-7" java.util.EmptyStackException
at java.util.Stack.peek(Stack.java:102)
at Utility.peekInt(Utility.java:26)
at Frame$repainter.run(Frame.java:72)
at java.lang.Thread.run(Thread.java:722)

Answer 1

因为它不是线程安全的。假设堆栈中有一个元素，并且两个线程都位于语句 if(integers.isEmpty()) 处，这两个线程都将返回 false 并跳至下一条语句。现在，如果调用 nextInt() 的线程首先调用 integers.pop()，那么将从堆栈中取出一个元素，并且堆栈将为空。现在，当调用 peekInt() 的另一个线程执行 integers.peek() 时，它将抛出 EmptyStackException，因为堆栈中没有元素.

除了同步 refill() 之外，您还可以尝试同步方法 nextInt() 和 peekInt()，如下所示:

private static synchronized int nextInt(){...}

public static synchronized int peekInt(){...}