ArrayList和LinkedList的区别

ArrayList和LinkedList的区别：
答：ArrayList底层由数组支持；而LinkedList是由双向链表实现的，其中的每个对象包含数据的同时还包含指向链表中前一个与后一个元素的引用。因此，如果要经常在表中插入或者删除元素，LinkedList就比较合适；否则，应该使用速度更快的ArrayList，因为存过一组元素最快的数据结构是数组。对于背后有数组支撑的List和ArrayList，无论列表的大小如何，这些访问都很快速和一致；而对于LinkedList，访问时间对于较大的列表明显增加。很显然，如果你需要执行大量的随机访问，链接链表不会是一种好的选择。
     对于ArrayList，当列表变大时，开始将会变得很高昂，但是对于LinkedList，相对来说比较低廉，并且不随列表尺寸而发生变化。这是因为ArrayList在插入时，必须创建空间并将它的所有引用向前移动，这会随ArrayList的尺寸增加而产生高昂的代价。LinkedList只需要链接新的元素，而不必修改列表中剩余的元素，因此你可以认为无论列表尺寸如何变化，其代价大致相同。