ArrayList和LinkedList

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

2.在数据查询方面，ArrayList占优势，因为ArrayList的底层实现是数组。数组的特性是可以通过索引快速定位元素位置。

3.对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据，而LinkedList只需要修改指针就可以。