Stack源码解析

Stack介绍：

　　堆栈(Stack)是一个元素序列。盾战中唯一能被删除、访问或修改的元素是最近插入的元素。这个元素就是位于堆栈顶部的那个元素。

　　举例来说，自助餐厅的盘子架就是一个由盘子构成的堆栈。增加和移除操作只能在顶部进行。为了把它重新摆放，刚刚放到架子上的盘子将在下一次被移动。这种堆栈属性的定义有时简称为“后进先出”，或者LIFO。和这种观点相对应，我们把插入称为压栈(push)，删除称为弹栈(pop)。为了逗以p字母开头，我们把得到栈顶元素的操作称为浏览（peek）。

　　public class Stack<E> extends Vector<E>；Stack类集成Vector，为了提高效率Stack对象的栈顶元素位于数组的size()-1索引位置，栈底位于索引0.Stack类的这种实现的致命缺点是：它并不禁止Vector类的任何方法，因此在一个Stack对象的任何位置插入、删除都是合法的。想象下面这种情况：在Stack类中，调用了违反堆栈定义的方法居然是合法的！您也许会说这种实现有点过了头。

Stack源码解析：

　　

package list.Stack;

import java.util.EmptyStackException;
import java.util.Vector;

public class Stack<E> extends Vector<E> {
    /**
     * 创建一个新的Stack.
     */
    public Stack() {
    }

    // 在栈顶，也及时数组的末尾添加元素
    public E push(E item) {
        addElement(item);

        return item;
    }
    
    //删除栈顶的元素，并返回该元素
    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);
    }
    
    //判断堆栈中元素的数量是否为0
    public boolean empty() {
        return size() == 0;
    }
    
    //判断堆栈中是否含有某个元素
    public synchronized int search(Object o) {
        int i = lastIndexOf(o);

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

    private static final long serialVersionUID = 1224463164541339165L;
}

总结：

(01) Stack实际上也是通过数组去实现的。
       执行push时(即，将元素推入栈中)，是通过将元素追加的数组的末尾中。
       执行peek时(即，取出栈顶元素，不执行删除)，是返回数组末尾的元素。
       执行pop时(即，取出栈顶元素，并将该元素从栈中删除)，是取出数组末尾的元素，然后将该元素从数组中删除。
(02) Stack继承于Vector，意味着Vector拥有的属性和功能，Stack都拥有。而且其实现压栈(push)，弹栈(pop)等操作也是调用了Vector类中的方法。

Stack示例：

package list.vector;

import java.util.Stack;

public class VectorDemo {
    public static void main(String[] args) {
        Stack<String> strs = new Stack<String>();
        //将0~9添加到堆栈中
        for (int i = 0; i < 10; i++) {
            strs.push(i+"");
        }
        //遍历堆栈
         //for循环快速遍历
        for (int i = 0; i < strs.size(); i++) {
            System.out.print(strs.get(i));
        }
        System.out.println(); 
        System.out.println("------1-----" ); 
        //栈弹出遍历方式 
//        while (s.peek()!=null) {     //不健壮的判断方式，容易抛异常，正确写法是下面的 
        while (!strs.empty()) { 
                System.out.print(strs.pop()); 
        } 
        System.out.println(); 
        System.out.println("------2-----" ); 
    }
}

运行结果：

0123456789
------1-----
9876543210
------2-----

 

写在最后：
　　此篇随笔仅用来记录我的学习内容，如有错误，欢迎指正。谢谢！！！