数组递增遍历与递减遍历的效率

对于数组的遍历以前一直是使用递增的方式进行的，如for(int i=0;i<args.length;i++);但是今天看了一篇文章，上面说，使用递减的方式进行遍历数组效率更高，并且给出了一段代码作为测试，代码如下：

代码

  
  

   
   public
   
    
   
   static
   
    
   
   void
   
    main(String args[]) {
    
   
   int
   
    something 
   
   =
   
    
   
   2
   
   ;
    
   
   long
   
    startTime 
   
   =
   
    System.currentTimeMillis();
    
   
   for
   
    (
   
   int
   
    i 
   
   =
   
    
   
   0
   
   , n 
   
   =
   
    Integer.MAX_VALUE; i 
   
   <
   
    n; i
   
   ++
   
   ) {
        something 
   
   =
   
    
   
   -
   
   something;
    }
    
   
   long
   
    midTime 
   
   =
   
    System.currentTimeMillis();
    
   
   for
   
    (
   
   int
   
    i 
   
   =
   
    Integer.MAX_VALUE 
   
   -
   
    
   
   1
   
   ; i 
   
   >=
   
    
   
   0
   
   ; i
   
   --
   
   ) {
        something 
   
   =
   
    
   
   -
   
   something;
    }
    
   
   long
   
    endTime 
   
   =
   
    System.currentTimeMillis();
    System.out.println(
   
   "
   
   Increasing Delta: 
   
   "
   
    
   
   +
   
    (midTime 
   
   -
   
    startTime));
    System.out.println(
   
   "
   
   Decreasing Delta: 
   
   "
   
    
   
   +
   
    (endTime 
   
   -
   
    midTime));
}
  
  

使用递减的方式遍历，比使用递增的方式遍历数组，快了1/3的时间。

（注：这个效率的提升在1.3版本以后的jdk里面才能显著表现出来）

 

这个效率的提升主要是节省了查询数组长度（args.length）的时间，实际上在大规模的数组遍历中，args.length会消耗很多的时间。

源文章链接http://www.haogongju.net/art/855970