JDK学习笔记之Stack

松裹糖豆闪电鞭

于 2022-05-04 09:21:06 发布

阅读量438

点赞数

分类专栏： JDK 文章标签：学习 java 数据结构

本文链接：https://blog.csdn.net/qq_42801735/article/details/124552109

版权

12 篇文章 0 订阅

订阅专栏

Stack是Vector的子类，特性是先进后出。

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

    return item;
}

添加元素方法push，调用父类的addElement方法。

public synchronized void addElement(E obj) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = obj;
}

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

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

    return obj;
}

删除元素方法pop

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

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

获取顶端元素elemnetAt(len-1)。

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

判断栈空。

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

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

搜索元素的位置，从栈顶到栈底搜索第一个符合的元素。

关注