Java ArrayList/LinkedList set() 回傳舊值的原因：引用語意

原始碼片段

public E set(int index, E element) {
    checkElementIndex(index);
    Node<E> x = node(index);
    E oldVal = x.item;
    x.item = element;
    return oldVal; // 為何回傳修改前的值？
}

核心解釋

x 是節點的引用。oldVal = x.item 只是複製引用指向同一個物件。隨後 x.item = element 讓節點指向新物件，但 oldVal 仍指向原物件，因此回傳的是舊值。這與 ArrayList 邏輯一致。

為何設計成回傳舊值？

• 符合 List.set 合約：「替換指定位置的元素，並回傳被替換的元素」。
• 方便呼叫端在需要時取得舊值（如撤銷操作、日誌記錄），無需額外 get(index)。
• 若不需要舊值，直接忽略回傳值即可：list.set(i, newVal);。

對比：若想保留舊值獨立副本

// 呼叫端自行深拷貝
E oldCopy = deepCopy(list.get(index));
list.set(index, newElement);

集合框架不負責深拷貝，遵循「引用語意」是 Java 設計基石。