java 数组

java语言中，数组是一种最简单的复合数据类型。数组是有序数据的集合，数组中的每个元素具有相同的数据类型，可以用一个统一的数组名和下标来唯一地确定数组中的元素。数组有一维数组和多维数组。
★ 一维数组
      1． 一维数组的定义
  　　type arrayName[ ]；
　 　类型(type)可以为Java中任意的数据类型，包括简单类型和复合类型。
　 　例如：
　　　int intArray[ ]；
　　　Date dateArray[];
　　2．一维数组的初始化
　　◇ 静态初始化
　　　　int intArray[]={1,2,3,4};
　　　　String stringArray[]={"abc", "How", "you"};
　　◇ 动态初始化
　　　 1）简单类型的数组
　　　　int intArray[];
　　　　intArray = new int[5];
 　　　2）复合类型的数组
　　　　String stringArray[ ];
　　　　String stringArray = new String[3];/*为数组中每个元素开辟引用空间(32位) */
　　　　stringArray[0]= new String("How");//为第一个数组元素开辟空间
　　　　stringArray[1]= new String("are");//为第二个数组元素开辟空间
　　　　stringArray[2]= new String("you");// 为第三个数组元素开辟空间
　　3．一维数组元素的引用
　　数组元素的引用方式为：
　　　　　arrayName[index]
　　index为数组下标，它可以为整型常数或表达式，下标从0开始。每个数组都有一个属性length指明它的长度，例如：intArray.length指明数组intArray的长度。
★多维数组
　　Java语言中，多维数组被看作数组的数组。

　　1．二维数组的定义

　　type arrayName[ ][ ]；
　　type [ ][ ]arrayName;

　　2．二维数组的初始化
　　◇ 静态初始化
　　int intArray[ ][ ]={{1,2},{2,3},{3,4,5}};
　　Java语言中，由于把二维数组看作是数组的数组，数组空间不是连续分配的，所以不要求二维数组每一维的大小相同。
　　◇ 动态初始化
　　1) 直接为每一维分配空间，格式如下：
　　arrayName = new type[arrayLength1][arrayLength2];
　　int a[ ][ ] = new int[2][3]；
　　2) 从最高维开始，分别为每一维分配空间：
　　arrayName = new type[arrayLength1][ ];
　　arrayName[0] = new type[arrayLength20];
　　arrayName[1] = new type[arrayLength21];
　　arrayName[arrayLength1-1] = new type[arrayLength2n];
　　3) 例：
　　二维简单数据类型数组的动态初始化如下,
　　int a[ ][ ] = new int[2][ ]；
　　a[0] = new int[3];
　　a[1] = new int[5];
　　对二维复合数据类型的数组，必须首先为最高维分配引用空间，然后再顺次为低维分配空间。
　　而且，必须为每个数组元素单独分配空间。
　　例如：
　　String s[ ][ ] = new String[2][ ];
　　s[0]= new String[2];//为最高维分配引用空间
　　s[1]= new String[2]; //为最高维分配引用空间
　　s[0][0]= new String("Good");// 为每个数组元素单独分配空间
　　s[0][1]= new String("Luck");// 为每个数组元素单独分配空间
　　s[1][0]= new String("to");// 为每个数组元素单独分配空间
　　s[1][1]= new String("You");// 为每个数组元素单独分配空间
　　3．二维数组元素的引用
　　　　对二维数组中的每个元素，引用方式为：arrayName[index1][index2]
　　例如： num[1][0];
　　4．二维数组举例：
　　【例2．2】两个矩阵相乘
　　public class MatrixMultiply{
　　　public static void main(String args[]){
　　　int i,j,k;
　　　int a[][]=new int [2][3]; //动态初始化一个二维数组
　　　int b[][]={{1,5,2,8},{5,9,10,-3},{2,7,-5,-18}};//静态初始化一个二维数组
　　　int c[][]=new int[2][4]; //动态初始化一个二维数组
　　　for (i=0;i<2;i++)
　　　　　for (j=0; j<3 ;j++)
　　　　　　a[i][j]=(i+1)*(j+2);
　　　for (i=0;i<2;i++){
　　　　　for (j=0;j<4;j++){
　　　　　　c[i][j]=0;
　　　for(k=0;k<3;k++)
　　　　　c[i][j]+=a[i][k]*b[k][j];
　　　　　　}
　　　　　}
　　　System.out.println("*******Matrix C********");//打印Matrix C标记
　　　for(i=0;i<2;i++){
　　　　　for (j=0;j<4;j++)
　　　　　　System.out.println(c[i][j]+" ");
　　　　　System.out.println();
　　　　　　}
　　　　　}
　　　}
 操作数组的工具类

       Java提供的Arrays类里包含了一些static修饰方法可以直接操作数组，这个Arrays类里包含了如下几个static修饰的方法（static修饰的方法可以直接通过类名调用)：
       int binarySearch(type[] a, type key)：使用二分法查询key元素值在a数组中出现的索引；如果a数组不包含key元素值，则返回负数。调用该方法时要求数组中元素已经按升序排列，这样才能得到正确结果。
       binarySearch(type[] a, int fromIndex, int toIndex, type key)：这个方法与前一个方法类似，但它只搜索a数组中fromIndex到toIndex索引的元素。调用该方法时要求数组中元素已经按升序排列，这样才能得到正确结果。
       type[] copyOf(type[] original, int newLength)：这个方法将会把original数组复制成一个新数组，其中length是新数组的长度。如果length小于original数组的长度，则新数组就是原数组的前面length个元素；如果length大于original数组的长度，则新数组的前面元素就是原数组的所有元素，后面补充0（数值型）、false（布尔型）或者null（引用型）。
       type[] copyOfRange(type[] original, int from, int to)：这个方法与前面方法相似，但这个方法只复制original数组的from索引到to索引的元素。
       boolean equals(type[] a, type[] a2)：如果a数组和a2数组的长度相等，而且a数组和a2数组的数组元素也一一相同，该方法将返回true。
       void fill(type[] a, type val)：该方法将会把a数组所有元素值都赋值为val。
       void fill(type[] a, int fromIndex, int toIndex, type val)：该方法与前一个方法的作用相同，区别只是该方法仅仅将a数组的fromIndex到toIndex索引的数组元素赋值为val。
      void sort(type[] a)：该方法对a数组的数组元素进行排序。
      void sort(type[] a, int fromIndex, int toIndex)：该方法与前一个方法相似，区别是该方法仅仅对fromIndex到toIndex索引的元素进行排序。
      String toString(type[] a)：该方法将一个数组转换成一个字符串。该方法按顺序把多个数组元素连缀在一起，多个数组元素使用英文逗号（,）和空格隔开。
     下面程序示范了Arrays类的用法：
public class TestArrays
{
public static void main(String[] args)
{
//定义一个a数组
int[] a = new int[]{3, 4 , 5, 6};
//定义一个a2数组
int[] a2 = new int[]{3, 4 , 5, 6};
//a数组和a2数组的长度相等，每个元素依次相等，将输出true
System.out.println("a数组和a2数组是否相等：" + Arrays.equals(a , a2));
//通过复制a数组，生成一个新的b数组
int[] b = Arrays.copyOf(a, 6);
System.out.println("a数组和b数组是否相等：" + Arrays.equals(a , b));
//输出b数组的元素，将输出[3, 4, 5, 6, 0, 0]
System.out.println("b数组的元素为：" + Arrays.toString(b));
//将b数组的第3个元素（包括）到第5个元素（不包括）赋为1
Arrays.fill(b , 2, 4 , 1);
//输出b数组的元素，将输出[3, 4, 1, 1, 0, 0]
System.out.println("b数组的元素为：" + Arrays.toString(b));
//对b数组进行排序
Arrays.sort(b);
//输出b数组的元素，将输出[0, 0, 1, 1, 3, 4]
System.out.println("b数组的元素为：" + Arrays.toString(b));
}
}

Arrays类处于java.util包下，为了在程序中使用Arrays类，必须在程序中导入java.util.Arrays类.
              除此之外，在System类里也包含了一个static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)方法，该方法可以将src数组里的元素值赋给dest数组的元素，其中srcPos指定从src数组的第几个元素开始赋值，length参数指定将src数组的多少个元素赋给dest数组的元素。