底层数据结构不同
- ArrayList底层是基于数组实现的,更适合进行随机查找
- LinkedList底层是基于链表实现的,更适合删除和添加
- ArrayList和LinkedList都实现了List接口,但是LinkedList额外实现了Deque
- 因此LinkedList还可以当作队列来进行使用
ArrayList基于数组,可以指定下标进行查询速度非常快
ArrayList arrayList = new ArrayList(); arrayList.get(0);//基于数组,可以指定下标进行查询速度非常快
LinkedList基于链 【O-->O-->O】 需要去遍历列表才能找到速度慢
LinkedList linkedList = new LinkedList(); linkedList.get(0);//而链表是 O-->O-->O 需要去遍历列表才能找到 linkedList.getFirst();//去获取第一个元素,或者最后一个元素,速度也是非常快的 linkedList.getLast();
源码中遍历实现
但是如果LinkedList是要去获取第一个元素,或者最后一个元素,速度也是非常快的
,因为他再持续记录第一个和最后一个元素。
ArrayList arrayList = new ArrayList(); arrayList.add(1); //一旦扩容就效率低了 arrayList.add(1,2); //添加到指定位置,引起数组位置移动效率低 LinkedList linkedList = new LinkedList(); linkedList.add(1);//插入很快,再末尾直接插入 linkedList.add(1,2);//需要先遍历位置,插入很快因此结论:没有最好的只有合适的。在性能方面一定要去综合考量



