Arraylist实现是数组,Linkedlist的实现是链表,这样就能知道他们各自的优缺点
可考虑的场景:
i.删除的时候
ii.查询的时候
iii.添加的时候
在这些时候我们可以考虑根据数组还是链表来讨论那个比较好:
其他
(1)对于ArrayList和LinkedList, size() isEmpty() 这些都是常量计算,代价很低
(2)LinkedList实现了更多的方法,包括Queue,所以它也是一种队列 对于少量得元素临时存储,优先考虑ArrayList
(3) 频繁的添加和删除操作的时候,优先使用LinkedList 频繁的按索引访问遍历,优先使用ArrayList