LinkedList与ArrayList

     1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构；
     2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针； 

     3.对于新增和删除操作，LinkedList比较占优势，因为ArrayList要移动数据； 

---------------------------------------------------------------------------------------------------------------

总结：

ArrayList更适合读取数据，linkedList更适合添加或删除数据；

当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；

当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了；