感觉有点乱了，

之前你问过V​e​c​t​o​r​和​A​r​r​a​y​L​i​s​t​的​区​别，看来你对集合的知识还不是很了解啊，自己再去看看视频吧，还有不要刷贴

这里有我分析和写的代码，希望可以帮到你

还是把Collection复习一下吧！
Collection接口有两个子接口，List和Set
List有3个实现类
  Vector：底层数据结构是数组，线程同步
  ArrayList：底层数据结构是数组，是Vector的优化，线程不同步，效率高
  LinkList：底层数据结构是链表，链表的特性就是增删效率很高，但是查询速度很慢
  深入学习一下链表和数组的操作原理，理解应该不难吧

底层的数据结构不一样，其他的特性都是衍生品。

ArrayList：底层数据结构是数组,查找快增删慢
LinkList：底层数据结构是链表，查找慢增删快
究其原因还是数据的机构不同导致性能不一样

list是一种Collection，作用是收集对象，并以索引方式保留收集的对象顺序。
ArrayList ：采用的是数组形式来保存对象的，是连续存储的。像是排序，就可以使用ArrayList ，可以得到较好的速度表现。
LinkedList :采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 。使用LinkedList查找起来很麻烦，要从第一个索引开始。

onon解释的很不错啊 学习了

数组和链表，他们的数据结构不一样。其实ARRAYLIST就把他看成是一个长度可变的数组就好了。