java中ArrayList和LinkList的区别

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

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

数据存储结构


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


2.应用场景

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

详细说明请点击访问

你可能感兴趣的:(java中ArrayList和LinkList的区别)