无法理解添加元素的速度(ArrayList / LinkedList)

时间:2016-09-25 13:56:36

标签: java arraylist

程序很简单。它创建ArrayList和LinkedList并用数字填充它。然后它在列表中心添加0并测量花费的时间。

问题是花费的时间可能会被操作改变100次,这不应该影响速度。例如,如果取消注释dummyWorkOnList(),则加入中心的速度加快我的电脑上arrayList将从166毫安增加到1毫安。

通过注释掉与LinkedList相关的所有内容,可以实现相同的效果。

而且我不能通过对它进行虚拟工作或注释掉arrayList来影响linkedList速度(它可以改变2次,但不能改变100次)。

数据预取是否以这种方式工作?

Dijkstra

0 个答案:

没有答案
相关问题