java集合之Stack栈基础

Stack堆栈：

是后进先出(LIFO)的对象堆栈，继承Vector—AbstractList--AbstractCollection类，底层是通过数组实现，

boolean empty() 判断堆栈是否为空

E peek() 取堆栈顶部对象，不删除它

E pop() 返回堆栈顶部对象，并删除它

E push(E item) 把对象压入堆栈顶部

int search(Object o) 返回对象在堆栈中位置，以1为基数

源码：

package java.util;

 

public

class Stack<E> extends Vector<E> {

    // 版本ID。这个用于版本升级控制，这里不须理会！

    private static final long serialVersionUID = 1224463164541339165L;

 

    // 构造函数

    public Stack() {

    }

 

    // push函数：将元素存入栈顶

    public E push(E item) {

        // 将元素存入栈顶。

        // addElement()的实现在Vector.java中

        addElement(item);

 

        return item;

    }

 

    // pop函数：返回栈顶元素，并将其从栈中删除

    public synchronized E pop() {

        E    obj;

        int    len = size();

 

        obj = peek();

        // 删除栈顶元素，removeElementAt()的实现在Vector.java中

        removeElementAt(len - 1);

 

        return obj;

    }

 

    // peek函数：返回栈顶元素，不执行删除操作

    public synchronized E peek() {

        int    len = size();

 

        if (len == 0)

            throw new EmptyStackException();

        // 返回栈顶元素，elementAt()具体实现在Vector.java中

        return elementAt(len - 1);

    }

 

    // 栈是否为空

    public boolean empty() {

        return size() == 0;

    }

 

    // 查找“元素o”在栈中的位置：由栈底向栈顶方向数

    public synchronized int search(Object o) {

        // 获取元素索引，elementAt()具体实现在Vector.java中

        int i = lastIndexOf(o);

 

        if (i >= 0) {

            return size() - i;

        }

        return -1;

    }

}

示例：

package test;

import java.util.Stack;

import java.util.Iterator;

 

public class TestStack {

 

    public static void main(String[] args) {

        Stack<String> stack = new Stack<String>();

        stack.push("栈1");

        stack.push("栈2");

        stack.push("栈3");

        stack.push("栈4");

 

        System.out.println(stack);

        System.out.println("1-第三个元素:"+stack.search("栈2"));

        System.out.println("2-取栈顶元素并删除:"+stack.pop());

        System.out.println("3-去栈顶元素不删除:"+stack.peek());

        stack.push("栈5");

        stack.push("栈6");

        System.out.println("4-去栈顶元素不删除:"+stack.peek());

        stack.push("栈7");

        for(int i=0;i<stack.size();i++){

        System.out.println(stack.get(i));//从 栈1 开始输出,也并不是必须从栈顶出

        }

        //这两种for循环都是从 栈1 开始出，实际上是把stack作为list处理了

        for(Iterator<String> it=stack.iterator();it.hasNext();){

        System.out.println(it.next());

        }

    }

 

}

转载于:https://www.cnblogs.com/perfumeBear/p/9491990.html