LinkedList的底层实现【对比ArrayList学习】
https://blog.****.net/qq_39047789/article/details/107057467
LinkedList和ArrayList极其相似，所以本文只会针对其区别进行讲述 ，如果不了解arraylist，请先阅读上述文档
| LinkedList | ArrayList | |
| 底层数据结构 | 双向链表（jdk1.8） | 动态数组 |
| 增加元素 |
1.add(e)：将e的前置指向上一个元素，后置指向null 2.add(index,element)：【因为口述比较复杂，所以画了一个图解析：见图1】 |
1.add(e)：直接在尾部追加元素 2.add(index,element)：从最尾部开始到index位置，依次往后复制一位，然后将新增的元素放入index处 |
| 删除元素 |
1.remove(index)：index位置元素的前置元素的后置指向，改为index位置元素的后置元素，index位置元素的后置元素的前置指向，改为index位置元素的前置元素 然后将index元素进行置空处理 2.remove(object)：循环链表，找到元素，然后和上面的操作一样 3.还有删除头元素，和尾元素，直接解除链接，然后头/尾指向空就行了
|
|
| 修改元素 | ||
| 查找元素 | ||