ArrayList和LinkedList的区别?各自的使用场景?

区别?

1、List常用的ArrayList 和 LinkedList。

2、ArrayList底层使用是数组。LinkedList使用的是链表。

3、数组查询具有所有查询特定元素比较快。而插入和删除和修改比较慢(数组在内存中是一块连续的内存,如果插入或删除时需要移动内存)

4、链表不要求内存是连续的,在当前元素中存放下一个或上一个元素的地址,查询时需要从头部开始,一个一个的找,所以查询效率低。插入时不需要移动内存,只需要改变引用指向即可。所插入或者删除的效率高。

使用场景?

ArrayList使用在查询比较多,但是插入和删除比较少的情况,二LinkedList使用在查询比较少而插入和删除比较多的情况。


版权声明:本文为qq_41347385原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。