java.util.Stack源码解析

1.java集合框架图

2.所属包

package java.util;

3.继承与实现关系

public
class Stack<E> extends Vector<E>

4.准备工作

Stack类采用的是动态数组栈实现的，规则后进先出，从栈顶压入元素、从栈顶弹出元素。栈实际上是一种添加了后进先出规则的顺序表。Stack类是在Vector类的基础上进行继承并扩展功能。

最好先看看Vector的源码再看Stack                 java集合之Vector源码解析

属性和Vector用的是一样的

5.构造方法

/**
     * 创建一个栈的空构造方法
     */
    public Stack() {
    }

6.方法

push方法，将元素压入栈

/**
     * 将元素item压入栈中
     */
    public E push(E item) {
        addElement(item);

        return item;
    }
	
	public synchronized void addElement(E obj) {
        modCount++;
		//进行扩容操作
		/**  
			* 增加此向量的容量（如有必要），以确保其至少能够保存最小容量参数指定的组件数。  
			* 如果当前数组的容量小于minCapacity，那么就增加容量，增加数组长度  
			* 新数组的长度等于原数组的长度加上增量capacityIncrement。  
			* 如果增加capacityIncrement小于等于0，那么就自动扩增为原来二倍。  
			* 如果扩增为原来的二倍还是比minCapacity小，那么就将minCapacity作为Object数组的长度。  
			   */ 
        ensureCapacityHelper(elementCount + 1);
		//在栈顶插入元素
        elementData[elementCount++] = obj;
    }

pop方法，从栈顶弹出元素，并且在栈中将该元素删除

 /**
     * 从栈顶弹出元素
     */
    public synchronized E pop() {
        E       obj;
        int     len = size();
		//获取栈顶元素，但是不弹出元素
        obj = peek();
		//删除该栈顶元素
        removeElementAt(len - 1);

        return obj;
    }

peek方法，从栈中取出元素值，但是不删除栈中的值

 /**
     * 获取下标为数组长度减一也就是最后的值，也符合栈的规则，从栈顶弹出元素
     */
    public synchronized E peek() {
        int     len = size();
		
        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
    }
  
   public synchronized E elementAt(int index) {
           if (index >= elementCount) {
                throw new ArrayIndexOutOfBoundsException(index + " >= " + elementCount);
           }

           return elementData(index);
        }
 
        //通过索引来获取数组中对应的值
	E elementData(int index) {
        return (E) elementData[index];
    }

-------------------------------------------------该源码为jdk1.7版本的