ArrayList与LinkedList的区别

 ArrayList与LinkedList的都是集合类，是LIst集合接口的实现，用来存储一系列的对象的引用（references），那他们在性能上有什么差别呢，什么时候该用 ArrayList，什么时候该用LinkedList呢？
1、时间复杂度
   ArrayList的内部实现是基于基础的对象数组，因此它使用get方法访问列表中的任何一个元素时，它的速度比LinkedList要快，LinkedList中的get是按照顺序从列表的一端开始检查，直到另一端，所以对于LinkedList访问列表中指定元素时速度慢，对于排好序的查找比较适合用ArrayList，因为它查的快，比较省时间，二分查找法就是一个检验的好例子
      但是，对于一个列表。要对它进行大量的插入和删除操作时，LinkedList就是很好的选择