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

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

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

这是一个简单的增删 *** 作，ArrayList耗时—254—毫秒

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