ArrayList和LinkedList区别 java

ArrayList与LinkedList 都是实现了List接口的集合类

1.数据结构：ArrayList 的底层实现是动态数组，而LinkedList的底层实现是一个双向链表。

2.随机访问：对于List接口的get set方法实现，ArrayList要优与LinkedList，因为ArrayList只根据下标取数据即可，而LinkedList要移动指针。

3.添加删除：对于List接口的add remove 方法实现，LinkedList 要优于ArrayList，因为ArrayList要移动数据。