2021冬-不靠谱的程序员-LinkedList增删比ArrayList 慢很多

兰兰: 小承，有很多人说“ArrayList 底层是数组，查询快、增删慢；LinkedList 底层是链表，查询慢、增删快”
这是真的吗？
小承：大部分情况下LinkedList增删比ArrayList 慢很多，具体原理通过源码比较时间复杂度，这里演示一下

在这里插入图片描述
这是一个简单的增删操作，ArrayList耗时—254—毫秒
在这里插入图片描述

同样的操作，linkedList—3076—毫秒
一般情况下linkedList比ArrayList 慢十多倍，所以一般使用ArrayList 即可不需要考虑linkedList

posted @ 2022-01-22 23:01  超高校级的作者  阅读(24)  评论(0)    收藏  举报  来源