ArrayList和LinkedList区别

ArrayList和LinkedList区别:

ArrayList 是一个可改变大小的数组。当更多的元素加入到ArrayList中时，其大小将会动态地增长。内部的元素可以直接通过get与set方法进行访问，因为ArrayList本质上就是一个数组，

LinkedList 是一个双链表，在添加和删除元素时具有比ArrayList更好的性能.但在get与set 方面弱于ArrayList。

当然，这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小，那么对比将失去意义。

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