谈谈 ArrayList 和 LinkedList 的区别

ArrayList：

1. 基于动态数组的数据结构；删除和插入操作每次都要改变数组的长短，比较消耗性能，但是查询会比较快
2. 除非插入和删除的位置都在表末尾，否则代码开销会很大，因为里面需要数组的移动。

LinkedList：

1. 基于链表的数据结构；插入和删除比较快，查询比较慢
2. 是使用双链表实现的，所以get会非常消耗资源，除非位置离头部很近。但是插入和删除元素花费常数时间。