ArrayList和LinkedList的区别

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

     2.对于随机访问get和set，ArrayList大多数情况优于LinkedList，因为LinkedList要移动指针。

 
     3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。当一个元素被加到ArrayList的最开端时，所有已经存在的元素都会后移，这就意味着数据移动和复制操作时间的增加。相反的，将一个元素加到LinkedList的最开端只是简单的为这个元素分配一个记录，然后调整两个连接。在LinkedList的开端增加一个元素的操作时间是固定的，而在ArrayList的开端增加一个元素的操作时间是与ArrayList的长度成比例的。