Java数组

• 数组对于每一门编辑应语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。
• Java语言中提供的数组是用来存储固定大小的同类型元素。
• 你可以声明一个数组变量，如numbers[100]来代替直接声明100个独立变量number0，number1，…，number99。

一：声明数组

• 必须声明数组变量，才能在程序中使用数组。
  语法：int[] List; //推荐使用
  int List[];

二：创建数组

• 使用事先声明的数组，然后用new操作符来创建数组。
  语法：List = new int[ListSize];
  例：创建了一个包含10个int类型元素的数组，并且把它的引用赋值给List 变量。
  int[] List = new int[12];
  也可以这样创建数组：
  int[] List ={0,1,2,3,4};

三：处理数组

• 数组的元素类型和数组的大小都是确定的，所以当处理数组元素时候，我们通常使用循环语句。
  例：将输入的乱序数组给它重新排序，让它重复地进行比较直到没有相邻元素需要交换。

循环显示排序之后的数组：
System.out.print(“排序之后的数组为：”);
for (int i = 0; i < shuzhu.length; i++) {
System.out.print(+shuzhu[i] + " ");
}
也可以用foreach循环，循环显示排序之后的数组：
for (int element: shuzhu) {
System.out.print(element);
}

四：Arrays 类
java.util.Arrays类能方便地操作数组，它提供的所有方法都是静态的。具有以下功能：
1.给数组赋值：通过fill方法。
例：public static void fill(int[] a, int val)
将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。
2.对数组排序：通过sort方法,按升序。
例：public static void sort(Object[] a)
对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。
3.比较数组：通过equals方法比较数组中元素值是否相等。
例：public static boolean equals(long[] a, long[] a2)
如果两个指定的 long 型数组彼此相等，则返回 true。如果两个数组包含相同数量的元素，并且两个数组中的所有相应元素对都是相等的，则认为这两个数组是相等的。换句话说，如果两个数组以相同顺序包含相同的元素，则两个数组是相等的。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。
4.查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作。
例：public static int binarySearch(Object[] a, Object key)
用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。