ArrayList 的空间浪费主要体现在在list列表的结尾预留一定的容量空间

Question

ArrayList 的空间浪费主要体现在在list列表的结尾预留一定的容量空间，为什么要预留一定的容量空间呢？大神指教！

Answer 1

因为每次添加一次数据，就分配一次内存，如果不够分配了，需要开辟一块新的内存，整体复制现有数据，这件事想想都觉得费劲，我们既要考虑空间优化，也要考虑时间优化。