常说,ArrayList的查询会更快,LinkedList的新增和删除更快
今天闲来无事测试一下,真的如此吗?
代码如下
执行结果如下
欸?这就很奇怪了,不是说好LinkedList会比ArrayList更快吗?
那我们换个方式测试一下
因为从前部插入的速度比从后部插入慢的多,为了减少等待时间,我们把插入的数据量减少了一些
结果如下
结果很明显,从前部插入,LinkedList的速度完爆ArrayList
总结:所以这个说法不能说不对,只能说不准确
ArrayList的插入速度在从后部插入的情况下和LinkedList差别不是很大,如果数据量非常大的情况下,ArrayList会更占优势一些
而从前部插入的情况下,LinkedList就完爆ArrayList了
以上