Java嵌套循环速度快慢问题

[chenmike1]

	int[] a=new int[20000];
	int[] b=new int[500000];
	public void meth1(){
		for(int i=0;i<a.length;i++){
			for(int j=0;j<b.length;j++){
				b[j]++;
			}
		}
	}
	
	public void meth2(){
		for(int i=0;i<b.length;i++){
			for(int j=0;j<a.length;j++){
				a[j]++;
			}
		}
	}

请问这两种方法哪一种更快 为什么

[会Coding嘚煮夫]

这个自己可以测试下。应该是 meth2稍微快一些。进行数组访问时，操作系统需要将相关内存页面载入cache中，一个页面的大小是有限的，如果程序需要访问页面外的内存数据，操作系统需要进行换页操作，这个操作是耗时的。meth1访问的内存区域大小为500000，系统不需要或极少需要换页。meth2需要访问的内存区域大小为20000，系统需要多次换页，比较耗时。简单的讲， meth2具有较好的程序局部性。这题需要具备一些操作系统或微机原理的知识。

[yjsl__]

应该用二维数组测试的，想象一个2x2的4个格子的容器，第一行为二维数组的第一个元素（第一个一维数组）a0，第二行为a1,a0中有两个元素b0,b1，操作系统在加载a这个二维数组时，按需加载，先加载第一行，再加载第二行，如果遍历的顺序恰好是b0,b1，那么不需要做内存的页相关操作，如果遍历的顺序是b0,b3,b1,b4，那么就要不停的换页，效率低

[chenmike1]

引用 1 楼 still_rain 的回复:

这个自己可以测试下。应该是 meth2稍微快一些。进行数组访问时，操作系统需要将相关内存页面载入cache中，一个页面的大小是有限的，如果程序需要访问页面外的内存数据，操作系统需要进行换页操作，这个操作是耗时的。meth1访问的内存区域大小为500000，系统不需要或极少需要换页。meth2需要访问的内存区域大小为20000，系统需要多次换页，比较耗时。简单的讲， meth2具有较好的程序局部性。这题需要具备一些操作系统或微机原理的知识。

请问是口误了吗，你说meth2需要多次换页，那应该是meth1更快一些咯？

[我纯洁全身都纯洁]

测了下时间一样