ArrayList和LinkedList

ArrayList和LinkedList

ArrayList

底层是基于动态数组，根据下标随机访问数组元素的效率高，向数组尾部添加元素的效率高；
但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。
例如最坏的情况是删除第一个数组元素，则需要将第2至第n个数组元素各向前移动一位。
而之所以称为动态数组，是因为Arraylist在数组元素超过其容量大，Arraylist可以进行扩容（针对JDK1.8 数组扩容后的容量是扩容前的1.5倍），Arraylist源码中最大的数组容量是Integer.MAX_VALUE-8。

LinkedList

基于链表的动态数组，数据添加删除效率高，只需要改变指针指向即可，但是访问数据的平均效率低，需要对链表进行遍历。

总结

总结：1、对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。
对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
2、各自效率问题：