ArrayList和LinkedList的区别

实现方法

ArrayList是一个可变长的数组，是一段连续内存。

LinkedList是双向链表结构，不需要连续的内存，通过节点指针指向上一个和下一个节点。

优缺点

ArrayList因为使用了数组结构可以快速查找，但LinkedList每次查找都需要从头开始挨个往下找，所以随机访问ArrayList优于LinkedList

对于新增和删除方法，ArrayList需要移动受影响的元素，LinkedList只需要修改前后元素的引用。

如果需要频繁的随机访问和读取操作，可以选择ArrayList。

如果涉及大量的插入和删除操作，LinkedList可能更适合。