Vector与Stack源码分析笔记

最新推荐文章于 2024-06-24 23:58:57 发布

会跑的茶叶蛋

最新推荐文章于 2024-06-24 23:58:57 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏： java知识点

本文链接：https://blog.youkuaiyun.com/xiaoqistudy/article/details/118018935

java知识点专栏收录该内容

15 篇文章

订阅专栏

本文深入探讨了Vector与Stack这两种Java集合类的特点与区别。Vector是一个线程安全的动态数组实现，而Stack则继承自Vector，提供了后进先出的数据结构操作。文章详细介绍了Vector的线程安全性以及Stack的具体实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Vector与Stack

Stack是栈，Vector是矢量

Vector

在这里插入图片描述

Vector维护的是一个数组

protected Object[] elementData;

方法实现的内容与ArrayList基本一致。

但是Vector是线程安全的，所以的方法几乎都有synchronized修饰

如果不定义Vector的数组的每次的增长长度，那么默认是两倍增长

Stack

public class Stack<E> extends Vector<E>

Stack继承了Vector，添加了如下方法

在这里插入图片描述

push方法直接调用了父类Vector的addElement方法。

public E push(E item) {
        addElement(item);

        return item;
    }

peek是返回栈顶元素，并不删除

pop是从栈顶弹出，但是弹出去之后这个元素也会被删除了。它是调用peek，在peek的基础上加了一个removeElementAt方法，实现了方法的复用。

public synchronized E pop() {
        E       obj;
        int     len = size();

        obj = peek();
        removeElementAt(len - 1);

        return obj;
    }

public synchronized E peek() {
        int     len = size();

        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
    }

empty就是查看当前的栈内是否为空。

public boolean empty() {
    return size() == 0;
}

search查找元素的栈深。

public synchronized int search(Object o) {
        int i = lastIndexOf(o);

        if (i >= 0) {
            return size() - i;
        }
        return -1;
    }