//什么时候用封装了数组的ArrayList,什么时候用链表LinkedList
//1.ArrayList和LinkedList 遍历时间
//LinkedList保存的是对象引用。对象实际在内存是分散的。内存不能连续读取(遍历消耗时间0(N))
//ArrayList保存连续的内存位置,遍历时内存可以连续读取
//2、数据插入不同
//ArrayList 任意位置插入数据 快 时间消耗0
//LinkedList双向链表 只能在开头或结尾插入数据 时间 0 不支持如果任意位置插入 0(N)
//3.删除数据
//LinkedListshanchu,只能开头结尾删除 0 不支持如果任意位置删除
//ArrayList 有序数组 删除 0(N) 无序数组删除0(N/2)
转载请注明原文地址: https://www.6miu.com/read-4867.html