15.9 Arrays （数组）
Java 2在java.util中新增加了一个叫做Arrays的类。这个类提供了各种在进行数组运算时很有用的方法。尽管这些方法在技术上不属于类集框架，但它们提供了跨越类集和数组的桥梁。在这一节中，分析由Arrays定义的每一种方法。asList( )方法返回一个被指定数组支持的List。换句话说，列表和数组访问的是同一个单元。它具有如下的形式：
static List asList(Object[ ] array)
这里array是包含了数据的数组。
binarySearch( )方法使用二进制搜索寻找指定的值。该方法必须应用于排序数组。它具有如下的形式：
static int binarySearch(byte[ ] array, byte value)
static int binarySearch(char[ ] array, char value)
static int binarySearch(double[ ] array, double value)
static int binarySearch(float[ ] array, float value)
static int binarySearch(int[ ] array, int value)
static int binarySearch(long[ ] array, long value)
static int binarySearch(short[ ] array, short value)
static int binarySearch(Object[ ] array, Object value)
static int binarySearch(Object[ ] array, Object value, Comparator c)
这里，array是被搜索的数组，而value是被查找的值。当array中包含的元素是不可比较的（例如Double和StringBuffer）或者当value与array中的类型不兼容时，后两种形式引发一个ClassCastException异常。在最后一种形式中，比较函数（Comparator）c用于确定array中的元素的顺序。在所有的形式中，如果array中含有value，则返回该元素的下标。否则，返回一个负值。当两个数组相等时，equals( )方法返回true；否则返回false。equals( )方法具有下面的一些形式：
static boolean equals(boolean array1[ ], boolean array2[ ])
static boolean equals(byte array1[ ], byte array2[ ])
static boolean equals(char array1[ ], char array2[ ])
static boolean equals(double array1[ ], double array2[ ])
static boolean equals(float array1[ ], float array2[ ])
static boolean equals(int array1[ ], int array2[ ])
static boolean equals(long array1[ ], long array2[ ])
static boolean equals(short array1[ ], short array2[ ])
static boolean equals(Object array1[ ], Object array2[ ])
这里array1和array2是两个用来比较看是否相等的数组。
fill( )方法将一个值赋给数组中的所有元素。换句话说，它用一个指定的值填充数组。
fill( )方法有两种形式。第一种形式具有下面的一些形式，填充整个数组：
static void fill(boolean array[ ], boolean value)
static void fill(byte array[ ], byte value)
static void fill(char array[ ], char value)
static void fill(double array[ ], double value)
static void fill(float array[ ], float value)
static void fill(int array[ ], int value)
static void fill(long array[ ], long value)
static void fill(short array[ ], short value)
static void fill(Object array[ ], Object value)
这里value被赋给数组array中的每一个元素。
fill( )方法的第二种形式将一个值赋给数组的一个子集。它的几种形式如下：
static void fill(boolean array[ ], int start, int end, boolean value)
static void fill(byte array[ ], int start, int end, byte value)
static void fill(char array[ ], int start, int end, char value)
static void fill(double array[ ], int start, int end, double value)
static void fill(float array[ ], int start, int end, float value)
static void fill(int array[ ], int start, int end, int value)
static void fill(long array[ ], int start, int end, long value)
static void fill(short array[ ], int start, int end, short value)
static void fill(Object array[ ], int start, int end, Object value)
这里，value是赋给数组array中从start开始到end–1结束的子集的值。这些方法当start大
于end时，都能引发一个IllegalArgumentException异常；而当start或end出界时，都能引发一个ArrayIndexOutOfBoundsException异常。
sort( )方法对数组进行排序，以便数组能够按升序进行排列。sort( )方法有两种形式。下面给出的第一种形式对整个数组进行排序：
static void sort(byte array[ ])
static void sort(char array[ ])
static void sort(double array[ ])
static void sort(float array[ ])
static void sort(int array[ ])
static void sort(long array[ ])
static void sort(short array[ ])
static void sort(Object array[ ])
static void sort(Object array[ ], Comparator c)
这里，array是被排序的数组。在最后的一种形式中，c是一个用来规定array中元素顺序的比较函数(Comparator)。当用于排序的数组中的元素不可比较时，这些对Object的数组进行排序的sort( )方法将引发一个ClassCastException异常。
sort( )方法的第二种形式允许在一个数组内，指定一个想要进行排序的范围。它的具体形式如下：
static void sort(byte array[ ], int start, int end)
static void sort(char array[ ], int start, int end)
static void sort(double array[ ], int start, int end)
static void sort(float array[ ], int start, int end)
static void sort(int array[ ], int start, int end)
static void sort(long array[ ], int start, int end)
static void sort(short array[ ], int start, int end)
static void sort(Object array[ ], int start, int end)
static void sort(Object array[ ], int start, int end, Comparator c)
这里，数组中想要进行排序的范围从start到end–1。在最后一种形式中，c是一个用来规定array中元素顺序的Comparator。如果start大于end ，所有这些方法都能引发一个IllegalArgumentException 异常； 而当start 或end 出界时， 又都能引发一个ArrayIndexOutOfBoundsException异常。当用于排序的数组中的元素不可比较时，最后两种形式也能引发一个ClassCastException异常。
下面的程序举例说明了如何使用Arrays类中的一些方法：
// Demonstrate Arrays
import java.util.*;
class ArraysDemo {
public static void main(String args[]) {
// allocate and initialize array
int array[] = new int[10];
for(int i = 0; i < 10; i++)
array[i] = -3 * i;
// display, sort, display
System.out.print("Original contents: ");
display(array);
Arrays.sort(array);
System.out.print("Sorted: ");
display(array);
// fill and display
Arrays.fill(array, 2, 6, -1);
System.out.print("After fill(): ");
display(array);
// sort and display
Arrays.sort(array);
System.out.print("After sorting again: ");
display(array);
// binary search for -9
System.out.print("The value -9 is at location ");
int index =
Arrays.binarySearch(array, -9);
System.out.println(index);
}
static void display(int array[]) {
for(int i = 0; i < array.length; i++)
System.out.print(array[i] + " ");
System.out.println("");
}
}
下面是该程序的输出结果：
Original contents: 0 -3 -6 -9 -12 -15 -18 -21 -24 -27
Sorted: -27 -24 -21 -18 -15 -12 -9 -6 -3 0
After fill(): -27 -24 -1 -1 -1 -1 -9 -6 -3 0
After sorting again: -27 -24 -9 -6 -3 -1 -1 -1 -1 0
