均摊复杂度和防止复杂度的震荡

均摊复杂度

动态数组resize分析

假设capacity = n，n+1次addLast， 触发resize， 总共进行2n+1次基本操作。平均，每次addLast操作，进行2次基本操作。这样来算，时间复杂度为O(1)的。
同理，我们看removelast操作， 均摊复杂度也为0(1)。

复杂度震荡

在临界点添加一个元素，触发resize，又马上移除这个元素，又触发resize。
问题的原因：removeLast 的时候resize过于着急(Eager)。
解决方案： Lazy
当 size =capacity/4 才将capacity减半
有的场景，算法更懒一些的时候，性能反而更好。