深入理解集合：Stack栈

Stack栈

  1： 数据结构中，栈是一种线性数据结构，遵从 LIFO（后进先出）的操作顺序，所有操作都是在顶部进行

2：继承Vector集合。所以底层是数组结构

3：属于线程安全的集合。

1：源码剖析，Stack是线程安全的集合

2：用数组实现一个栈结构
栈中存在5个方法，即：empty()、peek()、pop()、push()、search()。要想实现一个栈结构，我们需要分别构造相应的方法，使之达到预期的效果，所以先定接口：

#IStack.java
//栈先进后出==只能在栈顶(top)对数据项进行插入和删除
public interface IStack {
    int push(int element); // 向栈顶插入元素
 
    int pop(); // 从栈顶取出元素
 
    int peek(); // 获得当前栈顶元素
 
    boolean isEmpty(); // 栈是否为空
 
    int search(); // 查找元素在栈中的位置
 
}

# Stack.java
 
/**
 * Java数组实现栈结构
 */
public class Stack implements IStack {
    // 默认容量
    private static final int DEFAULT_CAPITILY = 10;
    // 扩容倍数
    private static final int FACTOR = 2;
    // 元素个数
    private int listSize = 0;
 
    // 数组，注意数组的长度>=集合长度(coreArray.length>=listSize)
    private int[] coreArray = new int[DEFAULT_CAPITILY];
 
    @Override
    public int push(int element) {
        // 判断是否需要扩容
        if (listSize >= coreArray.length) {
            int[] newArray = new int[coreArray.length * FACTOR];
            System.arraycopy(coreArray, 0, newArray, 0, coreArray.length);
            coreArray = newArray;
 
        }
        // 由于底层数组，push 一个元素到栈顶，实际就是将数组的尾端添加元素
        coreArray[listSize++] = element;
        return element;
 
    }
    
    ///移除堆栈顶部的对象
    @Override
    public int pop() {
        if (listSize > 0) {
//          int result = coreArray[listSize - 1]; //同下
            int result = this.peek();  
            coreArray[listSize - 1] = 0;
            listSize--; //减少元素个数
            return result;
        } else {
            throw new EmptyStackException(); // 栈为空
        }
    }
    
    //查看栈顶部的对象
    @Override
    public int peek() {
        if (listSize > 0) {
            return coreArray[listSize - 1]; //获取栈顶元素
        } else {
            throw new EmptyStackException(); //栈为空
        }
    }
 
    @Override
    public boolean isEmpty() {
 
        return listSize == 0;
    }
 
    @Override
    public int search() {
        return listSize;
    }
}

#TestStack.java
public class TestStack {
    public static void main(String[] args) {
 
        Stack stack = new Stack();
        System.out.println("isEmpty:" + stack.isEmpty()); //true
        for (int i = 0; i < 10; i++) {
            stack.push(i);
        }
        System.out.println("peek:" + stack.peek()); //9
        while (!stack.isEmpty()) {
            System.out.println(stack.pop()); //先进后出 9876543210
        }
 
    }
}