文章目录
一、结构不同
LinkedList：它基于双向链表。每个元素（我们叫它节点）不仅存储数据，还存储了指向前后元素的两个指针。
ArrayList：它基于动态数组。这意味着它需要一段连续的内存来存储数据📦，而不是像LinkedList那样通过指针相互连接。每个元素都通过索引快速访问
如下图所示：
二、访问速度
LinkedList：因为数据是通过链表存储的，要访问某个特定位置的元素，你需要从头（或尾）开始，逐个走过每个节点才能找到目标。这个过程就像翻找一个很长的链子，一环一环地往下走，所以速度会很慢。
源码：
java
public E get(int index) {
checkElementIndex(index);
return node(index).item;
}
Node<E> node(int index) {
if (index < (size >> 1)) {
Node<E> x = first;
//循环遍历链表找到对应的节点
for (int i = 0; i < index; i++){
x = x.next;
return x;
} else {
Node<E> x = last;
for (int i = size - 1; i > index; i--){
x = x.prev;
return x;
}
}
}ArrayList：因为数组是连续存储的，所有元素的内存地址是连续的。所以，你可以直接通过索引来快速访问某个元素，就像一份清单，上面标明每个商品在超市里的具体位置。
源码：
java
public E get(int index) {
rangeCheck(index);
return elementData(index);
}
//直接反回对应数组下表数据
E elementData(int index) {
return (E) elementData[index];
}三、插入和删除操作的不同
LinkedList ：因为它是链表结构，插入和删除操作非常方便，特别是在头部或尾部插入和删除元素的时候。你只需要调整前后节点的指针指向，几乎不会影响其他节点。然而在中间位置进行操作，你还得从头开始找这个位置（通过for循环找到下标，浪费时间）。
ArrayList：在末尾插入是比较快的，因为只需要将新元素放在最后一个位置。但是如果你想在中间插入或删除元素，所有后面的元素都要往前或往后移位，浪费时间。
1、决定效率有两个因素：数据量和位置。
- 数据量较小时，没有明显区别
- 数据量较大时，大约在数据量的十分之一时，LinkedList就没有明显优势
- 后半段插入时，LinkedList效率明显低于ArrayList，数据量越大越明显
2、普遍说法是"LinkedList添加删除快"，这里是有前提条件的
- 往集合中间插入数据时ArrayList比linkedList慢
- ArrayList正好扩容的时候添加数据要比LinkedList慢
四、内存占用情况
LinkedList：由于每个节点除了存储数据外，还要存储指向前后节点的两个指针🧷，所以相比ArrayList，它占用的内存更多。
ArrayList：它只需要存储数据本身，没有额外的指针开销。虽然在增长时可能需要重新分配内存空间，但通常内存占用相对较少。
五、使用场景
LinkedList：适用于需要频繁插入和删除元素的场景，尤其是在队列的头部和尾部操作时⏩。比如：当你需要模拟一列排队系统时👥，LinkedList非常合适。
ArrayList：适用于快速访问数据的场景，尤其是频繁通过索引来读取数据的情况📑。如果你经常要遍历和访问元素，比如展示商品列表🛒，ArrayList会表现得更好。
六、总结
