java中ArrayList和LinkList的区别

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

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

数据存储结构


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


2.应用场景

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

详细说明请点击访问

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容