ArrayList与linkedList都是List接口的实现类,在性能上各有优缺点,所擅长的地方不一样,接下里我们就来简单总结一下。
- 低层区别:ArrayList是基于动态数组的数据结构,LinkedList是基于双向链表的数据结构。
- 查找+修改:需要定位一个位置,则ArrayList要明显优于LinkedList。
- 删除+新增:如果是在队尾进行插入和删除,则ArrayList和LinkedList一样;如果实在队中进行增加和删除,则LinkedList要明显优于ArrayList,因为ArrayList需要移动插入位后边的所有数据。