VecStack栈数据结构源码：基于Vec实现先进后出数据结构.pdfVIP

栈，Vector和Stack两个来实现的，Stack代表了一个栈这种数据结构，他是继承自Vector

来实现的，Vector是一种类似于ArrayList（基于数组来实现的）数据结构，有序的集合，Stack

是一种基于数组来实现的栈数据结构

栈，先进后出，跟队列的先进先出是不一样

队列：一般是队尾巴进去开始排队，从队头开始出来，排队的过程，先进先出

栈：进去的时候直接压入栈底，出来的时候是从栈的最上面一个元素开始先出来，先进后出

栈的压入栈底的时候，push()方法，几乎就跟ArrayList.add()方法的实现源码是一样的，就是

放在数组的按顺序排列的位置上

publicsynchronizedvoidaddElement(Eobj){

modCount++;

ensureCapacityHelper(elementCount+1);

elementData[elementCount++]=obj;

}

ArrayList每次扩容是1.5倍，capacity+(capacity1)=1.5

Vector每次扩容默认是2倍，默认情况下是直接扩容两倍，2倍

看JDK的源码，还可以学下人家是如何使用System.copy、