每日问答（1）ArrayList和LinkedList的区别

ArrayList与linkedList都是List接口的实现类，在性能上各有优缺点，所擅长的地方不一样，接下里我们就来简单总结一下。

1. 低层区别：ArrayList是基于动态数组的数据结构，LinkedList是基于双向链表的数据结构。 
2. 查找+修改：需要定位一个位置，则ArrayList要明显优于LinkedList。
3. 删除+新增：如果是在队尾进行插入和删除，则ArrayList和LinkedList一样；如果实在队中进行增加和删除，则LinkedList要明显优于ArrayList，因为ArrayList需要移动插入位后边的所有数据。