List集合的子类ArrayList和LinkedList

时间:2021-10-30 19:29:18

一:

我们常用对集合的操作,查询、增删等操作。

由于集合的存储的方式的不同,导致有些集合查询快但是增删慢。有些集合增删快、但是查询慢。

ArrayList:由于ArrayList存储的方式为数组形式。有索引,导致查询速度很快,但是增删的时候,需要创建新的数组,对原先数组进行复制操作导致速度慢。

所以在查询的时候,我们可以使用ArrayList,而LinkedList是链表,由于每个元素存储下个元素的地址和上个元素地址,所以在增加和删除的时候,只是变更数组的地址就可以,增删比较快,但是查询较慢。

所以:

ArrayList:适合查询

LinkedList:适合增删,提供了首尾的插入和删除。