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)

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容