ArrayList和LinkedList的区别
ArrayList 底层使用的是数组,LinkedList底层使用的是链表 数组查询具有索引,
查询特定的元素比较快,而插入和删除比较慢(数组在内存中是一块连续的内存,如果删除、插入时需要西东内存)
链表不要求内存是连续的,在当前元素中存放下一个或上一个元素的地址,
查询慢(查询时从链表的头部一个个的查找),
增删比较快(不需要移动内存,只需要改变引用指向即可)。
使用场景:
ArrayList使用在查询比较多,插入和删除比较少的情况,LiskedList相反