Java ArrayList 和 LinkedList的区别

1. ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表的数据结构。
2.对于随机访问get和set  ArrayList绝对优于LinkedList ， 因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

总结 ，当操作是一列数据的后面添加数据而不是在前面或中间，并且需要随机的访问其中的元素时，使用ArrayList会提供比较好的性能，当你的操作是在一列数据的前面或者中间添加或删除数据，并且按照顺序访问其中的元素时，就应该使用LinkedList 。