Set

在集合类中，List是最基础的一种集合：它是一种有序列表。

List的行为和数组几乎完全相同：List内部按照放入元素的先后顺序存放，每个元素都可以通过索引确定自己的位置，List的索引和数组一样，从0开始。

数组和List类似，也是有序结构，如果我们使用数组，在添加和删除元素的时候，会非常不方便。例如，从一个已有的数组{'A','B','C','D','E'}中删除索引为2的元素：

这个“删除”操作实际上是把C后面的元素一次往前挪一个位置，而添加操作实际上是把指定位置以后的元素都以此向后挪一个位置，腾出的位置给新加的元素。这两种操作，用数组实现非常麻烦。

因此，在实际应用中，需要增删元素的有序元素，我们使用最多的ArrayList。实际上，ArrayList在内部使用了数组来存储所有元素。例如，一个ArryList拥有5个元素，实际数组大小为6（即有一个空位）：