Util.Stack(线程安全)

2018-07-11  本文已影响25人  丿九尾狸猫

继承于util.Vector,以数组形式实现栈

初始化容量是10,
每次扩容增大一倍
若仍无法满足最小需求容量,将设为最小需求容量;
若仍无法满足,(minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE : MAX_ARRAY_SIZE

MAX_ARRAY_SIZE = Integer.MAX_VALUE-8

栈的两大主要操作实现:

push:调用Vector的添加方法,返回加入栈的对象

pop:返回栈顶元素并移出栈

peek:获取栈顶元素

上一篇 下一篇

猜你喜欢

热点阅读