比较 ArrayList,LinkedList 和 Vector。

ArrayList 与 Vector 都以数组方式存储数据，都是大小可变的，都支持按索引方式访问数据，但插入数据时会涉及到数据的移动等内存操作，所以索引快，增删数据慢。其中 Vcetor 是 synchronized 的，性能比 ArrayList 稍差。

LinkedList 是按双向链表方式存储数据的，索引数据时需要向前或向后历遍整个集合，所以索引数据时比起 ArrayList Vector 都要慢，但增删数据时只需要记住数据的前后项即可，所以增删比起 ArrayList Vector 都要快。