软件构造10 List

List接口
List继承自collection接口，collection中的方法也被List继承。其特点为有序可重复。在List下有具体实现类ArrayList、LinkedList和Vector。这三种实现方式大体相同，有各自的使用场景。
ArrayList底层通过数组实现，但可以实时进行扩充，Vector也是如此。前者是线程不安全的，但效率更高；后者则相反，Vector中的很多方法都通过同步（synchronized）处理来保证线程安全。
而LinkedList很显然，从其名字可看出它是链表方式存储的，准确来讲是双向链表，与前两者的区别就是数组和链表的区别，这种方式插入删除更加灵活，但查询修改等操作更加费力。
在我们平时的编程中大多数时候使用ArrayList就是很好的选择，不用像使用数组时一样为数组容量所困。