https://blog.csdn.net/qq_39047789/article/details/107057467 LinkedList和ArrayList极其相似，所以本文只会针对其区别进行讲述 ，如果不了解arraylist，请先阅读上述文档
linkedlist的节点结构： item代表当前元素，next指向下一个元素节点，prev指向上一个元素节点
LinkedListArrayList底层数据结构双向链表（jdk1.8）【双向链表的一个优化：根绝index搜索元素时，如果index位于size>>2的左侧，则从头开始搜索。反之从尾部开始搜索】动态数组增加元素
1.add(e)：将e的前置指向上一个元素，后置指向null
2.add(index,element)：【因为口述比较复杂，所以画了一个图解析：见图1】
#.总结：添加元素进去，修改前后链接指向
1.add(e)：直接在尾部追加元素
2.add(index,element)：从最尾部开始到index位置，依次往后复制一位，然后将新增的元素放入index处
扩容机制链表结构，不需要扩容，直接添加链接就行第一次添加元素后大小为10，之后1.5倍扩容删除元素1.remove(index)：index位置元素的前置元素的后置指向，改为index位置元素的后置元素，index位置元素的后置元素的前置指向，改为index位置元素的前置元素 然后将index元素进行置空处理
2.remove(object)：循环链表，找到元素，然后和上面的操作一样
3.还有删除头元素，和尾元素，直接解除链接，然后头/尾指向空就行了
#.总结：断开需要删除的元素的和其前后元素的链接，然后将该元素的前后元素相互链接上
#.总结：复制元素进行覆盖，然后尾部元素置空修改元素#总结：找到指定元素之后，直接修改值#.总结：直接根据下标找到元素，进行修改查找元素
#总结：根据索引位置，从头/尾循环查找元素
#.总结：直接根据下标找到元素
特点查找效率低
增加/删除效率高 （注：少量数据的时候增加反而没有ArrayList快）
查找效率高
增加/删除效率低
图1 linkedlist新增元素
