//什么时候用封装了数组的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)
ArraryList 与LinkedList的区别
最新推荐文章于 2022-07-29 08:35:31 发布