ArrayList和LinkedList有什么区别：
1）相同点：
两个都实现了list集合接口，都可以存储数据
2）不同点：
ArrayList底层是数组，查询和修改快，插入和删除慢，而LinkedList底层是链表，查询和修改慢，插入和删除快
LinkedList底层还可以通过链表来实现单向队列，双向队列和栈等数据结构