Java集合-Stack【栈实现】

分手后的思念是犯贱 2022-05-25 04:08 199阅读 0赞

## 概述 ##

> 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

出栈顺序：

> last in first out，LIFO

## Stack实现 ##

> *java.util.Stack*
> 
> *Stack类继承Vector类，为线程安全类*

### 类图 ###

![这里写图片描述][70]

### 源码如下 ###

public class Stack<E> extends Vector<E> { 
        /** * Creates an empty Stack. */
        public Stack() {
        }
    
        /** * Pushes an item onto the top of this stack. * 把项压入堆栈顶部。 */
        public E push(E item) {
            addElement(item);
    
            return item;
        }
    
        /** * Removes the object at the top of this stack and returns that * object as the value of this function. * 移除堆栈顶部的对象，并作为此函数的值返回该对象。 */
        public synchronized E pop() {
            E       obj;
            int     len = size();
    
            obj = peek();
            removeElementAt(len - 1);
    
            return obj;
        }
    
        /** * Looks at the object at the top of this stack without removing it * from the stack. * 查看堆栈顶部的对象，但不从堆栈中移除它。 */
        public synchronized E peek() {
            int     len = size();
    
            if (len == 0)
                throw new EmptyStackException();
            return elementAt(len - 1);
        }
    
        /** * Tests if this stack is empty. * 测试堆栈是否为空。 */
        public boolean empty() {
            return size() == 0;
        }
    
        /** * Returns the 1-based position where an object is on this stack. * 返回对象在堆栈中的位置，以 1 为基数。 */
        public synchronized int search(Object o) {
            int i = lastIndexOf(o);
    
            if (i >= 0) {
                return size() - i;
            }
            return -1;
        }
    
        /** use serialVersionUID from JDK 1.0.2 for interoperability */
        private static final long serialVersionUID = 1224463164541339165L;
    }

[70]: /images/20220525/e31395a5c9c8435ea79162159313be42.png