数组是编程语言中最常见的一种数据结构，可用于储存多个数据，每个数组元素存放一个数据，通常可通过数组元素的索引来访问数组元素。

一旦数组初始化完成，数组在内存中所占用的空间将被固定下来，因此数组的长度将不可改变。

1定义数组

Java支持两种语法格式来定义数组

type [] arrayName;
type arrayName [];

通常推荐第一种格式。
2数组的初始化

(1)静态初始化

显式指定数组每一个元素初始值，由系统决定数组长度。


arrayName = new type[] { 1,2,3....}



(2)动态初始化

只指定数组长度，由系统为数组元素分配初始值。

arrayName = new type[length];


3数组的使用

所有的数组都提供了一个length属性，通过这个属性可以访问到数组的长度。所以我们可以通过for循环来逐一遍历数组元素

for( int i =0; i<arrayName.length; i++)
{
Syetem.out.printf("arrayName[i]");
}


4foreach循环

java5之后，java提供了一种更为简单的循环，无需根据索引来访问数组元素，foreach循环自动遍历数组和集合的每个元素。

foreach循环的语法格式如下：

for( type variableName : array | collection)
{
  //自动迭代访问每个元素。。。
}



下面程序示范了如何使用foreach 

public class ForEachTest
{
public static void main (String [] args)
{
string[] books = {"1","2","3"};
for( String book : books)
{
System.out.println(book);
}
}
}



上面的代码是一维数组的例子。换句话说，数组长度只能在一个方向上增长。很多时候我们需要数组在多个维度上增长。这种数组我们称之为多维数组。为简单起见，我们将它称为2维数组。当我们需要一个矩阵或者X-Y坐标系的时候，二维数组是非常有用的。下面就是一个二维数组的例子： 



public class TheProblemOf2DArray {
	private static final int ARR_SIZE=10;
	public static void main(String[] args) {
		int arr[][]=new int[ARR_SIZE][ARR_SIZE];
	}
}

然而  在java中并没有二维数组，其实，当你定义一个二维数组的时候 ，其实就是定义了一个一维数组的数组。

这意味着，在上面的例子中，二维数组是一个数组的引用，其每一个元素都是另一个int数组的引用。

不同的遍历方式对性能的影响非常大  比如看下面的例子


package arrayTraverse;
/**
 * 二维数组的问题
 * 
 * 我们在初始化一个任意大小的2维数组。（为简化分析我们使用二维方阵）我们将用两种不同方式迭代同一个数组，分析结果
 * 两种迭代方式的性能差距很大
 * @author mohit
 *
 */
public class TheProblemOf2DArray {
    //数组大小：数组越大，性能差距越明显
    private static final int ARR_SIZE=9999;
    public static void main(String[] args) {
        //新数组
        int arr[][]=new int[ARR_SIZE][ARR_SIZE];
        long currTime=System.currentTimeMillis();
        colMajor(arr); 
        System.out.println("Total time in colMajor : "+(System.currentTimeMillis()-currTime)+" ms");
        //新数组，与arr完全相同
        int arr1[][]=new int[ARR_SIZE][ARR_SIZE];
        currTime=System.currentTimeMillis();
        rowMajor(arr1); // this is the only difference in above
        System.out.println("Total time in col : "+(System.currentTimeMillis()-currTime) +" ms");
    }
 
    /**
     * 下面的代码按列为主遍历数组
     * 即在扫描下一行之前先扫描完本行
     * 
     */
    private static void colMajor(int arr[][]) {
        for(int i=0;i<ARR_SIZE;i++){
            for (int j=0;j<ARR_SIZE;j++){
                //See this, we are traversing j first and then i
                arr[i][j]=i+j;
            }
        }
    }
 
    /**
     * 如果我们转换内外循环
     * 程序就以行为主顺序遍历数组
     * 即在扫描下一列之前先扫描完本列
     * 这意味着我们访问数组时每次都在访问不同的行（因此也在访问不同的页）
     * 代码微小的改变将导致这个程序花费更多的时间完成遍历
     */
    private static void rowMajor(int arr[][]) {
        for(int i=0;i<ARR_SIZE;i++){
            for (int j=0;j<ARR_SIZE;j++){
            /*看这个，我们先遍历j，然后遍历i，但是对于访问元素来说
             * 它们在更远的位置，所以需要花费的更多
             */
            arr[j][i]=i+j;
            }
        }
    }
}



一行一行的遍历要比列遍历快得多。