深入理解ArrayList(四)

欢迎点击「算法与编程之美」↑关注我们！ 本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列博客。 通过第三讲的代码改进 首先来回顾一下上一讲的思路，在上一讲最突出的贡献就是在添加元素之前，进行了数组容量的判断，如果当前数组容量足够则直接添加，否则申请新的数组，将原数组的内容全部复制到新数组，然后再进行元素添加。 其核心的扩容算法如下： size表示当前已经存放的元素的个数，由于

>>阅读原文<<