java 数据结构 - 类与对象

[b]动态数组[/b]

ArrayList 这种数据结构具有优秀的索引功能， 而且具有程序运行时动态增长的能力。

初始化： 初始化容量是用于被指派的保存元素的可用空间。这个可用空间是一片毗邻的内存区域， 该内存的前面的元素被视为数组， 而后面则是能够用于新元素的未用空间。

空间变满： 随着新元素的增加， 可用空间变满，ArrayList会分配一个具有更大空间的新内存区域， 并且把已存在的数据复制到新的区域中。

不足之处： 添加新元素时， 需要更大的空间， 并且数据从旧的空间移动到新的空间中。