多線程面試經典題：Stack 同步實現隱藏的活鎖與通知遺漏缺陷

多線程面試經典題：Stack 同步實現隱藏的活鎖與通知遺漏缺陷

問題代碼

public class Stack {
    private LinkedList list = new LinkedList();

    public synchronized void push(Object x) {
        synchronized (list) {
            list.addLast(x);
            notify(); // 錯誤 1：鎖對象不一致
        }
    }

    public synchronized Object pop() throws Exception {
        synchronized (list) {
            if (list.size() <= 0) {
                wait(); // 錯誤 2：同樣鎖對象不一致
            }
            return list.removeLast();
        }
    }
}

核心缺陷分析

正確實現範例

public class StackFixed {
    private final LinkedList