ArrayList和LinkedList的区别

• ArrayList底层是基于动态数组的数据结构，LinkedList底层是基于链表的数据结构。

• 数组结构为连续的 ，链表结构为蓬松的，数组便于查询修改，链表便于增加和删除。

• 对于查询和修改，ArrayList效率更高，因为它底层是数组，有下标可定位。

• 对于新增和删除操作，LinkedList效率更高，因为它底层是链表，方便拆解组合。