ArrayList与LinkList区别

ArrayList

1.数据存储在Object数组中，默认容量为10
2.增加效率低。原因：增加元素过程中如果数组长度不够，需要调用grow方法扩容。grow方法本质是对Arrays.copy，对原数组数据复制到新数组（新数组长度）中，效率较低
3.查找效率高。原因：查找直接根据下标索引找到对应元素。时间复杂度为O(1)
4.删除效率低。原因：删除时会导致删除元素后面的元素整体前移，是一次数据拷贝过程，比较缓慢。时间复杂度为O(n)

LinkList

1.数据存储在双向链表中，链表存储数据时每次只申请一个节点，且空间位置随机
2.增加、删除、修改数据效率高。原因：双向链表存储了当前元素的前一个元素位置和后一个元素位置，增加和删除修改元素时，只需更改对应节点的指针，时间复杂度为O(1)
3.查找效率低。原因：查找数据时需要遍历链表，找到值相等的数据，效率较低。时间复杂度为O(n)