Arraylist和Linkedlist的区别

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

  可考虑的场景:

                i.删除的时候

                ii.查询的时候

                iii.添加的时候

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

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

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

原文地址:https://www.cnblogs.com/jie123/p/5489667.html