十五、使用数组模拟堆栈的存储方式

栈结构的特点：先进后出

方式一：

public class ArrStackDemo {
	
	private Object[] arr;
	
	//存储数据个数
	private int size=0;
	
	//容量
	private int containt=0;
	
	public ArrStackDemo() {
		arr=new Object[15];
		containt=15;
	}
	
	public ArrStackDemo(int length) {
		arr=new Object[length];
		containt=length;
	}
	
	//入栈
	public void push(Object o) {
		judgeContaint();
		size++;
		arr[size]=o;
	}
	
	//出栈
	public Object pop( ) {
		return arr[size--];
	}
	
	//判断容量大小，实现扩容机制
	public  void  judgeContaint() {
		
		
		if(size+1<containt) {
			return;
		}
		
		//扩容，自动扩容一倍
		arr=Arrays.copyOf(arr, containt<<2+1);
		containt=arr.length;
	}
	
	public static void main(String[] args) {
		ArrStackDemo  stack=new ArrStackDemo();
		
		for(int i=0;i<17;i++) {
			stack.push(i);
		}
	
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());

	}
	 
	
}

缺点：这个方法pop元素时，其实没有删除元素。 这时候如果出现对象的不断引用，最终导致内存泄漏。

方式二：改进版本

参考ArrayList的用法：

改进版本如下：

public class ArrStackDemo {
	
	private Object[] arr;
	
	//存储数据个数
	private int size=0;
	
	//容量
	private int containt=0;
	
	public ArrStackDemo() {
		arr=new Object[15];
		containt=15;
	}
	
	public ArrStackDemo(int length) {
		arr=new Object[length];
		containt=length;
	}
	
	//入栈
	public void push(Object o) {
		judgeContaint();
		size++;
		arr[size]=o;
	}
	
	//出栈
	public Object pop( ) {
		int tempIndex=size--;
		Object o = arr[tempIndex];
		arr[tempIndex]=null; // 让GC垃圾回收期回收
		
		return o;
	}
	
	//判断容量大小，实现扩容机制
	public  void  judgeContaint() {
		
		
		if(size+1<containt) {
			return;
		}
		
		//扩容，自动扩容一倍
		arr=Arrays.copyOf(arr, containt<<2+1);
		containt=arr.length;
	}
	
	public static void main(String[] args) {
		ArrStackDemo  stack=new ArrStackDemo();
		
		for(int i=0;i<17;i++) {
			stack.push(i);
		}
	
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());

	}
	 
	
}