摘要：
线性表（List）：零个或多个数据元素的有限序列。关键字有两个： “零个”也就是说线性表是可以为空的； “有限序列”不管多长的线性表，总要有一个最大长度，并且元素与元素之间是一对一的关系，也即有一定的顺序。在Java中有一个很“神奇的”类，就是ArrayList。它神奇的地方在于它使用起来和数组一样简单，但却提供了更多更方便的方法。感觉上ArrayList是可以无限添加元素的！这一点太方便了，它是怎么做到的呢？其实，ArrayList是底层就是用数组来实现的！但是上次不是才说数组的长度是不能变的吗？实际上，它可以实现“无限的”添加元素只是因为它的底层有一个机制，在数组空元素用完的时候会生成.. 阅读全文
