JDK源码之ArrayList

时间:2023-03-09 02:47:20
JDK源码之ArrayList

序言

ArrayList底层通过数组实现。

JDK源码之ArrayList

ArrayList即动态数组,实现了动态的添加和减少元素

JDK源码之ArrayList

  需要注意的是,容量拓展,是创建一个新的数组,然后将旧数组上的数组copy到新数组,这是一个很大的消耗,所以在我们使用ArrayList时,最好能预计数据的大小,在第一次创建时就申请够内存。这就是许多博客说在第一次创建就申请够足够内存的原因。

资料

https://blog.csdn.net/qq_26323323/article/details/86080902