ArrayList和LinkedList,LinkedList的新增真的比ArrayList要快吗?

和自甴很熟 提交于 2020-01-20 15:25:49

常说,ArrayList的查询会更快,LinkedList的新增和删除更快
今天闲来无事测试一下,真的如此吗?
代码如下后端新增
执行结果如下
在这里插入图片描述
欸?这就很奇怪了,不是说好LinkedList会比ArrayList更快吗?

那我们换个方式测试一下

因为从前部插入的速度比从后部插入慢的多,为了减少等待时间,我们把插入的数据量减少了一些
结果如下
在这里插入图片描述
结果很明显,从前部插入,LinkedList的速度完爆ArrayList

总结:所以这个说法不能说不对,只能说不准确
ArrayList的插入速度在从后部插入的情况下和LinkedList差别不是很大,如果数据量非常大的情况下,ArrayList会更占优势一些
而从前部插入的情况下,LinkedList就完爆ArrayList了
以上

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!