读Stack源码

说天阔丶

于 2017-10-05 10:14:12 发布

阅读量117

点赞数

分类专栏： java集合文章标签： java

本文链接：https://blog.youkuaiyun.com/u012415194/article/details/84909950

版权

java集合专栏收录该内容

28 篇文章

订阅专栏

本文介绍了Stack数据结构，一种基于Vector实现的先进后出(FILO)集合类。主要内容包括Stack的基本操作如push、pop和peek等，并解释了如何检查Stack是否为空及搜索特定元素的位置。

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


//一个堆栈结构的集合（先进后出）继承于Vector
//基本已被ArrayDeque取代

//先看构造函数
public Stack() {
    }

//新增一个元素
 public E push(E item) {
        addElement(item);

        return item;
    }

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;
    }

//取出一个元素
 public synchronized E peek() {
        int     len = size();

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

//队列是否为空
public boolean empty() {
        return size() == 0;
    }


//返回对象在队列中的位置从1开始
public synchronized int search(Object o) {
        int i = lastIndexOf(o);

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