Java知识点——数组

数组是一种数据结构， 用来存储同一类型值的集合。通过一个整型下标可以访问数组中的每一个值。在声明数组变量时， 需要指出数组类型和数组变量的名字。下面声明了整型数组 a:

	int[] a;

不过， 这条语句只声明了变量 a， 并没有将 a 初始化为一个真正的数组。应该使用 new 运算符创建数组。

	int[] a = new int[100];		//创建一个长度为100 个整数的数组
	int n=50;
	int[] b =new int[n];		//创建一个长度为 n 的数组

创建一个数字数组时， 所有元素都初始化为 0。boolean 数组的元素会初始化为 false。对象数组的元素则初始化为一个特殊值 null, 这表示这些元素（还）未存放任何对象。要想获得数组中的元素个数，可以使用 array.length。一旦创建了数组， 就不能再改变它的大小（尽管可以改变每一个数组元素）。

for each 循环

Java 有一种功能很强的循环结构， 可以用来依次处理数组中的每个元素（其他类型的元素集合亦可）而不必为指定下标值而分心。这种增强的 for 循环的语句格式为：

for (variable : collection) 
	statement

定义一个变量用于暂存集合中的每一个元素， 并执行相应的语句（当然，也可以是语句块)。collection 这一集合表达式必须是一个数组或者是一个实现了 Iterable 接口的类对象（例如ArrayList)。for each 循环语句的循环变量将会遍历数组中的每个元素， 而不需要使用下标值。还可以利用 Arrays 类的 toString 方法打印数组中的所有值。

数组初始化以及匿名数组

在 Java中， 提供了一种创建数组对象并同时赋予初始值的简化书写形式。例如：

	int[] smallPrimes = { 2, 3, 5, 7, 11, 13 };

请注意， 在使用这种语句时，不需要调用 new。
甚至还可以初始化一个匿名的数组：

	new int[] { 17, 19, 23, 29, 31, 37 }

这种表示法将创建一个新数组并利用括号中提供的值进行初始化，数组的大小就是初始值的个数。 使用这种语法形式可以在不创建新变量的情况下重新初始化一个数组。例如：

small Primes = new int[] { 17, 19, 23, 29, 31, 37 };

这是下列语句的简写形式：

	int[] anonymous = { 17, 19, 23, 29, 31, 37 };
	smallPrimes = anonymous;

在Java中，允许数组长度为0。但要注意，数组长度为0与null不同。

数组拷贝

在 Java 中，允许将一个数组变量拷贝给另一个数组变量。这时， 两个变量将引用同一个数组：

	int[] luckyNumbers = smallPrimes; 
	luckyNumbers[5] = 12; // smallPrimes[5] =12

如果希望将一个数组的所有值拷贝到一个新的数组中去,就要使用 Arrays 类的 copyOf方法:

	int[] copiedLuckyNumbers = Arrays.copyOf(luckyNumbers , luckyNumbers .length); 

第 2 个参数是新数组的长度。这个方法通常用来增加数组的大小：

	luckyNumbers = Arrays.copyOf(luckyNumbers , 2 * luckyNumbers.length);

如果数组元素是数值型，那么多余的元素将被赋值为 0 ; 如果数组元素是布尔型，则将赋值为 false。相反，如果长度小于原始数组的长度，则只拷贝最前面的数据元素。

命令行参数

每一个 Java 应用程序都有一个带 String arg[]参数的 main 方法。这个参数表明 main 方法将接收一个字符串数组， 也就是命令行参数。

数组排序

要想对数值型数组进行排序， 可以使用== Arrays 类中的 sort 方法==：

int[] a = new int[10000];
. . .
Arrays.sort(a);

快速排序算法对于大多数数据集合来说都是效率比较高的。Arrays 类还提供了几个使用很便捷的方法， 在稍后的 API 注释中将介绍它们。

• static String toString(type[ ] a)
  返回包含 a 中数据元素的字符串， 这些数据元素被放在括号内， 并用逗号分隔。
  参数a 类型为 int、long、short、 char、 byte、boolean、float 或 double 的数组。
• static type copyOf(type[ ] a, int length)
• static type copyOfRange(type[ ] a , int start, int end)
  返回与 a 类型相同的一个数组， 其长度为 length 或者 end-start， 数组元素为 a 的值。
  参数：a 类型为 int、 long、 short、 char、 byte、boolean、 float 或 double 的数组
  参数：start 起始下标（包含这个值
  参数：end 终止下标（不包含这个值）。当end的值大于 a.length，结果为 0 或 false。
  参数：length 拷贝的数据元素长度。当 length 值大于 a.length， 结果为 0 或 false ;否则， 数组中只有前面 length 个数据元素的拷贝值。
• static void sort(type[ ] a)
  采用优化的快速排序算法对数组进行排序。
  参数：a 类型为 int、long、short、char、byte、boolean、float 或 double 的数组。
• static int binarySearch(type[ ] a ,type v)
• static int binarySearch(type[ ] a, int start, int end, type v)
  采用二分搜索算法查找值 v。如果查找成功， 则返回相应的下标值；否则， 返回一个负数值 r。
  参数：a 类型为 int、 long、 short、 char、 byte、 boolean 、 float 或 double 的有序数组
  参数：start 起始下标（包含这个值）
  参数：end 终止下标（不包含这个值)
  参数：v 同 a 的数据元素类型相同的值
• static void fill(type[ ] a , type v)
  将数组的所有数据元素值设置为 v。
  参数：a 类型为 int、 long、short、 char、byte、boolean、float 或 double 的数组。
  参数：v 与 a 数据元素类型相同的一个值。
• static boolean equals(type[ ] a, type[ ] b)
  如果两个数组大小相同， 并且下标相同的元素都对应相等， 返回 true。
  参数：a、b 类型为 int、long、short、char、byte、boolean、float 或 double 的两个数组