ArrayList初始化容量对性能的影响

ArrayList是我们最常用的类集框架之一,它的本质是一个数组,有时候我们也把它称为动态数组,但是这个"动态"只是表象,因为数组的大小是不能扩大或缩小的,数组的大小在数组被创建的时候就已经确定了。 所谓"动态"其实是在要向ArrayList中新增元素但是数组容量已经满了的时候,会创建一个更大的数组然后将原数组的内容拷贝到新创建的数组中,这里也可以称为"扩容",所以扩容是非常耗费时间以及内存的,下

>>阅读原文<<