ArrayList和LinkedList有何区别？

版权声明：No Rain No Rainbow https://blog.csdn.net/xiangyuenacha/article/details/84253409

1. ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构；（结合源码看）

2. 对于随机访问get和set，ArrayList要优于LinkedList，因为LinkedList要移动指针；

3. 对于添加和删除操作add和remove，一般大家都会说LinkedList要比ArrayList快，因为ArrayList要移动数据。