java中ArrayList和LinkList的区别

时间:2021-7-5 作者:qvyue

1.ArrayList底层是数组结构,LinkList底层是链表结构

数组查询具有索引,查询特定元素比较快,而插入和删除修改比较慢,这是因为数组在初始化的时候,内存分配的是一块连续的,如果删除和插入的话,需要一个个移动内存,所以速度会比较慢

java中ArrayList和LinkList的区别
数据存储结构

链表不要求内存是连续的,所以插入和删除操作特别快,但是查询时需要从头部开始,一个个找,所以查询的效率很低,插入时不需要移动内存,只需要改变引用指向即可。所以说插入和删除的效率高

java中ArrayList和LinkList的区别

2.应用场景

ArrayList 使用查询比较多的时候,但是插入和删除比较少的情况下,而LinkList 使用查询比较少而插入和删除比较多

详细说明请点击访问

声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:qvyue@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。