承接上文
动态数组的摊销分析【Python也有数组的类似概念比如list】_DanStevensBigFan-CSDN博客
链接里的描述的是当数组存满时，想要继续增加长度的情况
但是，有时候如果我们获取数组的长度，里面会出现没有存满的情况（可能时因为删除，或者是就是想先增加数组长度)
那么元素的实际数量与数组大小之间不存在正比关系
那么这里我们看代码，有个MaxSize代表当前最大容量
有个length是当前长度，
我们可以用在里面加上判断语句，如果当length小于MaxSize/4时，
我们就执行另一个块
L.MaxSize+len改为2*L.length
其实我们一开始就可以这样写，但为什么不呢，为了防止特殊情况出现：比如突然软件爆火了，注册人数（翻了数百倍）上来了，为了更高效率，就保存了L.MaxSize+len
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览35151 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！