数组模拟堆栈的存储方式代码实践

堆栈的模式是先进后出，取出后堆栈中就没有取出的元素了，所以在模拟时候要注意这些问题。

import java.util.Arrays;

/*
 
需求：编写一个类使用数组模拟堆栈的存储方式。  

堆栈存储特点： 先进后出，后进先出。

注意： 不再使用的对象，应该不要让变量指向该对象，要让该对象尽快的被垃圾回收期回收。


 */
class StackList{
    
    Object[] elements;
    
    int index = 0 ; //当前的索引值
    
    public StackList(){
        this.elements = new Object[3];
    }
    
    //添加内容
    public void add(Object o){
        //添加元素之前应该要先检查是否容量够用。
        ensureCapcity();
        elements[index++] = o;
    }
    
    
    //出栈: 删除集合的元素，并且返回。
    public Object pop(){
        int tempIndex = --index;
        Object o = elements[tempIndex];
        elements[tempIndex] = null; //让该位置不再 引用着指定的对象,让垃圾回收期赶快回收该垃圾。
        return o;
    }
        
    //检查当前的数组使用够用。
    public void ensureCapcity(){
        if(index==elements.length){
            //计算一个新的长度
            int newLength =    elements.length*2;
            elements = Arrays.copyOf(elements, newLength);
        }
    }
    
    //获取当前的元素 个数
    public int size(){
        return index;
    }

}

public class Demo1 {

    public static void main(String[] args) {
        StackList list = new StackList();
        list.add("AA");
        list.add("BB");
        list.add("CC");
        list.add("DD");
    
        int size = list.size();
        for(int i = 0 ; i<size ; i++){
            System.out.println(list.size() + "|" + list.pop());
        }    
    }
}

输出语句：System.out.println(list.size() + "|" + list.pop());分别输出当前堆栈的大小和堆栈顶端内容，那么输出结果如下：

4|DD
3|CC
2|BB
1|AA

因为每一次pop，并不是读内容，而是把内容取出来，所以每一次执行pop，堆栈都会少1。