第四百一六章 上溢(下)

2019-04-06 作者: 程序小猿
第四百一六章 上溢(下)

这些解决方法的好处是,给予用户更多的控制权。

但并不能让用户爽!

对于栈的容量这样的底层实现细节,为啥要让用户来操心呢?

因此,对于杨成更有吸引力的是第三种选择。

那就是,每次压栈的时候,自动检测并且扩展栈的容量。

这样,栈就不会出现上溢的情况咯!

事实上,Java的好几种集合实现类,比如说:

arrayList

它就是采用的自动扩容策略。

在它的源代码,添加元素方法中,你就能发现:

ensurecapacity

这样方法调用的影子。

关闭