数据结构的不同:ArrayList是基于动态数据;LinkedList是基于链表;
1、ArrayList和LinkedList在列表末尾添加元素所花的开销都是固定的;
2、在ArrayList中间插入或删除一个元素,意味着后面的元素都要被移动;而LinkedList中间插入或删除一个元素开销都是固定的;
3、ArrayList随机访问高效;LinkedList顺序访问高效;
4、ArrayList的空间浪费主要体现在列表末尾预留一定的容量空间;LinkedList的空间浪费主要体现在每个元素都需要消耗一定的空间;
当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;
当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了;