ArrayList vs LinkedList
LinkedList底层数据结构为双向链表
ArrayList 的应用场景:存储数据(如果要存的数据没有特殊要求,就使用ArrayList)
LinkedList 的应用场景:队列模式、栈模式
效率区别:
ArrayList 数据结构:一维数组(一维数组开辟的空间是连续的)
LinkedList数据结构:双向链表(双向链表就是一个一个的对象,内存空间不是连续的)
添加 - 不扩容:ArrayList快
添加 - 扩容:LinkedList快
删除:LinkedList快
修改:ArrayList快(因为修改之前需要查询到某个元素)
查询:ArrayList快
在处理业务中,多使用ArrayList,因为业务中的查询是最多的