ArrayList和LinkedList的优缺点

ArrayList和LinkedList的优缺点

类别	原理	优点	缺点
ArrayList	arraylist类似于数组形式，数据只要给定索引就可以直接得到数字，ArrayList是实现了基于动态数组的数据结构	相比较而言“查”比较好	采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删常麻烦
LinkedList	linklist是使用类似于链表来存储的 LinkedList基于链表的数据结构	相比较而言“增”“删”比较好	采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始

总结：

（1）若只对单条数据插入或删除，ArrayList的速度反而优于LinkedList。但若是批量随机的插入删除数据，LinkedList的速度大大优于ArrayList。
原因分析：
ArrayList类似于数组形式，数据只要给定索引就可以直接得到数字，arraylist也一样，但是如果要增删，就要移动后面的所有元素，这样就慢了，而且越靠前越慢；而linklist是使用类似于链表来存储的，与arraylist相反，增删只要添加一个连接就可以了，不要移动后面的所有元素。

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

（3）1.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 2. 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据 。