Arraylist和Linkedlist的区别

  Arraylist实现是数组，Linkedlist的实现是链表，这样就能知道他们各自的优缺点

  可考虑的场景：

                i.删除的时候

                ii.查询的时候

                iii.添加的时候

 在这些时候我们可以考虑根据数组还是链表来讨论那个比较好：

其他  
      (1)对于ArrayList和LinkedList， size() isEmpty() 这些都是常量计算，代价很低 

      (2)LinkedList实现了更多的方法，包括Queue，所以它也是一种队列 对于少量得元素临时存储，优先考虑ArrayList
      (3) 频繁的添加和删除操作的时候，优先使用LinkedList 频繁的按索引访问遍历，优先使用ArrayList