4. 谈谈你对ArrayList和LinkedList 的理解

4. 谈谈你对ArrayList和LinkedList 的理解

# 首先说相同点,ArrayList和LinkedList都是List集合的实现类
# 都具有List集合有序,可重复的特性
# 不同点的话,ArrayList是基于数组的实现,LinkedList是基于链表的实现
# 在进行数据查询时,一般会使用ArrayList,ArrayList采用的数组结构在内存中是连续储存的,具有下标,查询速度块
# 但是在进行数据的随机删除或插入时,ArrayList的效率明显不如采用双向链表结构的LinkedList
# 总的来说,在一些查询操作较多的业务中,推荐使用ArrayList,而在增删操作较多的业务中使用LikedList效率更佳
原文地址:https://www.cnblogs.com/forelim/p/15404135.html