数组的定义及使用

数组是一组相关数据的集合，一个数组实际上就是一连串的变量。数组可分为一维数组，二维数组，和多维数组。

一维数组是可以放上千万个数据，并且这些数据的类型是完全相同的。下面介绍一下一维数组的使用。

1、 一维数组的声明与分配内存。

数据类型 数组名[] = null;

数组名 = new 数组类型；

也可以一步完成，使用如下方式：

数组类型[]数组名= new 数组类型；

例如： int score[] =null ;  score =  new int[3];

解释：  在上例中，第一步声明一个整型数组 score时，score可视为数组类型的变量，此时，这个变量并没有包含内容，编译器仅会在栈内存中分配一块内存给它，用来指向数组实体的地址名称，

                    

声明之后，接着要做堆内存的分配的操作，也就是上例中的第二步；这一步会开辟三个可供保存证书的内存空间，并把此内存空间的曹靠地址赋给score变量。其分配内存的流程如下：

从途中可以看到，一个数组开辟了对内存之后，将在对内存中保存数据，并将堆内存的操作地址给了数据名称 score。因为数组是引用数据类型。所以数组的变量score保存的并非是数组的实体，而是数组堆内存的参考地址。

例子：

public class ArrayTest1 {
	public static void main(String[] args) {
		int [] arr = initArray(3);
		for (int i = 0; i < arr.length; i++) {
			System.out.println("arr["+i+"]="+arr[i]);
		}
	}
	public static int [] initArray(int i){
		return new int[i];
	}
}

数组的静态初始化

       数据类型 数组名[] = {初值0， 初值1， ... . 初值n}

数组的两个应用，求最大值和排序:

1,求最大值和最小值

public class ArrayTest2 {
	static int max = 0;
	static int min = 0; 
	public static void main(String[] args) {
		int [] arr = {90,1,9,12, 4, 88, 32,57,22};
		max = min = arr[0];
		getMaxAddMin(arr);
	}
	public static void getMaxAddMin(int[] arr){
		for (int i = 0; i < arr.length; i++) {
			if(arr[i] >max){
				max = arr[i];
			}
			if(arr[i] <min){
				min = arr[i];
			}
		}
		System.out.println("最小值："+min);
		System.out.println("最大值："+max);
	}
}

2. 排序

public class ArrayTest2 {
	public static void main(String[] args) {
		int [] arr = {90,1,9,12, 4, 88, 32,57,22};
		getMaxAddMin(arr);
	}
	public static void getMaxAddMin(int[] arr){
		for (int i = 1; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				if(arr[i]<arr[j]){
					int temp  = arr[i];
						arr[i] = arr[j];
						arr[j] =temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+"\t");
		}
	}
}