谈谈ArrayList和LinkedList的区别：

ArrayList：在底层数据结构来说，它使用索引在数组中搜索和读取数据是很快，获取数据的时间复杂度是O(1),但是删除数据的开销很大，它删除数据就要进行 数据重新排列，也就是说删除数据，就要将数据向后移动。它是一个自动增长的数组，当数组到达容量时，它会自动进行扩容（array）

LinkedList：从数据结构来说它是使用双链表，这使得它在删除和添加数据时有很大的优势，在添加和删除数据的优势远远大于ArrayList，但是在进行get和set时较弱。