Java Stack类（基于Vector）为何采用数组而非尾节点引用实现？

栈的优势之一是支持动态扩容，为何Java中的Stack类基于使用数组存储数据的Vector实现？当Java中Vector的容量耗尽时，所有数据会被复制到新数组中，为何这种实现比以下基于节点的栈实现更高效？为何不采用这类节点式Stack实现？

class Node<T> {
    T data;
    Node<T> previous;

    public Node(T data) {
        this.data = data;
    }
    
    // methods
}

public class Stack<T> {
    Node<T> last;
    int size;

    // methods
}

我知道该问题并非Java专属，只是希望了解其中原因，感谢解答。

• 历史复用与兼容性：Java的Stack类早在JDK1.0就已存在，当时Java的集合框架还未完善，Vector是少数支持动态扩容的容器类。直接基于Vector实现Stack，能复用其动态扩容、元素存储等现成逻辑，快速完成栈结构开发；且多年来大量旧代码依赖该实现，为兼容旧系统，无法轻易修改底层逻辑。

• 内存局部性提升性能：数组在内存中连续存储，CPU缓存可高效加载连续内存块，缓存命中率更高，访问元素速度更快。而节点式实现中，每个Node对象在内存中分散分布，CPU缓存难以命中，频繁操作时性能差距会被放大。

• 内存利用率更高：节点式的每个Node除业务数据外，还需额外维护previous引用，元素数量较多时，这些额外引用会占用大量内存。数组实现仅需存储数据本身，加上少量元数据，内存开销更小。

• 操作开销更低：数组容量足够时，push、pop只是直接操作数组下标，几乎无额外开销；节点式push需创建新Node对象，pop需处理引用断开，对象创建和引用操作都有性能损耗，高频操作场景下差异更明显。

另外，Java也提供了节点式栈的替代方案——LinkedList实现了Deque接口，可直接用push、pop方法模拟栈行为，开发者若需要节点式栈的特性，直接使用LinkedList即可，无需专门新增节点式Stack类。

内容的提问来源于stack exchange，提问作者Nozomi