Arrylist三种遍历iterator,for,增强for循环效率测试

Myth丶恋晨 2022-07-27 14:45 210阅读 0赞

**本人原创,转载请注明出处**

**  在做项目遍历ArrayList里面的数据时突然无聊的想试试ArrayList各种遍历方法的效率比较,本来只想到iterator和for的测试,但是在写类的时候心想反正写两个了,就多写一个吧,**

**  以前学c++时觉得hook这东西非常神奇,趁机也用在这里,这好像还是个设计模式叫模版设计模式来着**

public abstract class Hook {
    	protected Hook() {
    		long start = System.currentTimeMillis();
    		// 懒得写循环,直接复制
    		test();
    		test();
    		test();
    		test();
    		test();
    		long end = System.currentTimeMillis();
    		System.out.println("用时:" + (end - start) + "毫秒");
    	}
    	
    	/**
    	 * 只要继承了这个抽象类就要重写这个方法,只管往这里写东西,
    	 * 然后制造对象的时候,自然会调用这个方法
    	 * 是不是很神奇啊,跟变魔术一样
    	 */
    	abstract void test();
    }

然后几个测试的类继承Hook就好

**,这是测试iterator用时的类**

<span style="font-family:KaiTi_GB2312;">public class Test1 extends Hook {
    	private static int Times = 100000;
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		new Test1();
    	}
    
    	@Override
    	void test() {
    		ArrayList<Integer> al = new ArrayList<>();
    		for (int i = 0; i < Times; i++) {
    			al.add(i);
    		}
    		
    		// iterator spends time
    		Iterator<Integer> iterator = al.iterator();
    		while (iterator.hasNext()) {
    			Integer next = iterator.next();
    			System.out.print(next);
    		}
    	}
    }</span>

这是测试for循环的类

public class Test2 extends Hook {
    	private static int Times = 100000;
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		new Test2();
    	}
    	
    	@Override
    	void test() {
    		ArrayList<Integer> al = new ArrayList<>();
    		for (int i = 0; i < Times; i++) {
    			al.add(i);
    		}
    		
    		// for loops spends time
    		for (int i = 0; i < al.size(); i++) {
    			Integer next = al.get(i);
    			System.out.print(next);
    		}
    	}
    }

这是测试增强for循环的类,我还是百度翻译一下才知道增强for循环怎么写...

public class Test3 extends Hook {
    	private static int Times = 100000;
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		new Test3();
    	}
    
    	@Override
    	void test() {
    		ArrayList<Integer> al = new ArrayList<>();
    		for (int i = 0; i < Times; i++) {
    			al.add(i);
    		}
    		
    		// Enhanced for loop spends time
    		for (Integer next : al) {
    			System.out.println(next);
    		}
    	}
    }

然后就是测试结果啦,本来是运行一次测试一次的,但是太麻烦了,索性一次测试5次,本来测试类中不用写在遍历的时候打印东西的,但是怕编译器太智能将循环跳过编译的.

**我是一边写这篇文章一边测试的,结果电脑太渣,运行了好半天没结果,上面就都减去了一个零;**

**不知道为什么,只有最后一个的遍历时打印的值显示了,三个各运行了5次,结果分别是:**

**第一次:**

**979999899999用时:3226毫秒  
999899999用时:3144毫秒  
用时:5011毫秒**

**第二次:**

**79999899999用时:3415毫秒**

**9979999899999用时:3315毫秒**

**用时:4929毫秒**

**第三次:**

**99999用时:3273毫秒**

**9999用时:3434毫秒**

**用时:4891毫秒**

**第四次:**

**99899999用时:3327毫秒**

**9用时:3438毫秒**

**用时:4851毫秒**

**第五次:**

**9999用时:3292毫秒**

**99899999用时:3275毫秒**

**iterator和for循环的测试类控制台什么都没打印,但是复制出来前面就多出了一串数字,不知道是怎么回事**

**我不知道是不是在控制台打印的原因导致增强for循环更慢,我以前听说增强for循环底层还是Iterator实现的,猜测会慢一点,但是一直没时间查看源码,以后有机会再找找源代码看一看,把今天测试结果的原因分析一下补全博客,我把测试增强for循环的代码修改了一下,然后不知道是不是编译器给我优化了**

<span style="white-space:pre">		</span>int i = 0;
    		// Enhanced for loop spends time
    		for (Integer next : al) {
    			i += next;
    		}
    		System.out.println(i);

结果是

**704982704  
704982704  
704982704  
704982704  
704982704  
用时:35毫秒**

**然后我把所有测试的类遍历过程中的输出都换成了类似这种形式,结果用时都大为减少,而且结果相差不大,**

**为测试是不是编译器的优化我又给循环次数加了两个0**

**测试两遍用时分别为**

**用时:11512毫秒  
用时:11190毫秒  
用时:11761毫秒  
  
用时:11359毫秒  
用时:11485毫秒  
用时:11390毫秒**

**这次测试不一定严谨,我会总结经验,再接再厉.ps:字体真别扭,感觉怎么换都好丑**