ArrayList
1.数据存储在Object数组中,默认容量为10
2.增加效率低。原因:增加元素过程中如果数组长度不够,需要调用grow方法扩容。grow方法本质是对Arrays.copy,对原数组数据复制到新数组(新数组长度)中,效率较低
3.查找效率高。原因:查找直接根据下标索引找到对应元素。时间复杂度为O(1)
4.删除效率低。原因:删除时会导致删除元素后面的元素整体前移,是一次数据拷贝过程,比较缓慢。时间复杂度为O(n)
LinkList
1.数据存储在双向链表中,链表存储数据时每次只申请一个节点,且空间位置随机
2.增加、删除、修改数据效率高。原因:双向链表存储了当前元素的前一个元素位置和后一个元素位置,增加和删除修改元素时,只需更改对应节点的指针,时间复杂度为O(1)
3.查找效率低。原因:查找数据时需要遍历链表,找到值相等的数据,效率较低。时间复杂度为O(n)