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

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

2021冬-不靠谱的程序员-LinkedList增删比ArrayList 慢很多_第1张图片
这是一个简单的增删操作,ArrayList耗时—254—毫秒
2021冬-不靠谱的程序员-LinkedList增删比ArrayList 慢很多_第2张图片

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

你可能感兴趣的:(不靠谱的文章,链表,java,数据结构)