JDK源代码学习系列07----Stack

1.Stack源代码很easy

package java.util;publicclass Stack
      
        extends Vector
       
         {    // 版本号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); } // 栈是否为空<span style="font-family: verdana, arial, helvetica, sans-serif; font-size: 16px; "> </span> 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; } }

2.总结

a. Stack继承自 Vector,拥有Vector的所有API.

b.Stack内部由数组实现.

运行push时(即，将元素推入栈中)，是通过将元素追加的数组的末尾中。

       运行peek时(即，取出栈顶元素，不运行删除)，是返回数组末尾的元素。

       运行pull时(即，取出栈顶元素。并将该元素从栈中删除)，是取出数组末尾的元素，然后将该元素从数组中删除。

c.Stack是栈。后进先出。

版权声明：本文博主原创文章，博客，未经同意不得转载。