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
优缺点
顺序栈需要事先确定一个固定的长度,可能会存在内存空间浪费的问题;适合于长度固定或者比较小的栈
标签:Object,elementData,elementCount,Vector,长度,Stack 来源: https://blog.csdn.net/qq_38331606/article/details/91979665