Stack,Vector

Stack,Vector

源码分析

属性

Object[] elementData;

int elementCount;  //序列长度，同时用于标记栈顶位置(elementCount-1)

初始化，置空，长度获取

 

入栈 push(E item)

数组扩容判断

入栈：elementData[elementCount++] = obj;

弹出 pop()

elementData(elementCount-1) 并重置原位置元素为null

弹出 peek()

elementData(elementCount-1)，不删除

便利 search(Object o)

返回元素在栈中的位置，从栈顶开始为1

优缺点

顺序栈需要事先确定一个固定的长度，可能会存在内存空间浪费的问题；适合于长度固定或者比较小的栈