数组（数据结构的基础）

• 上一节中的abc降序排序，我们除了可以定义三个变量外，还可以定义一个含有三个元素的数组，那代码实现就会发生一些变化：

public static void main(String[] args) {
		int[] nums = new int[3];
		nums[0] = 123;
		nums[1] = 124;
		nums[2] = 125;
		int temp = 0;
		//直接插入排序,每一趟得到一个最大的值放在前面
		for(int i = 0; i < nums.length - 1; i++) {
			for(int j = i + 1; j < nums.length; j++) {
				if(nums[j] > nums[i]) {
					temp = nums[j];
					nums[j] = nums[i];
					nums[i] = temp;
				}
			}
		}	
		for(int a: nums) {
			System.out.println(a);
		}
	}

可以看出代码量比创建三个变量少了很多。

• 数组实际上是为了存储多个数据而在内存上集中分配出的一块内存空间，并且为这块空间整体赋予了一个名字。
• 数组是数据结构的基础，之所以这么说是因为数组反映了内存的物理结构本身。 在内存中存储数据的空间是连续分布的。而在程序中，往往要从内存整体中分配出一块连续的空间以供使用。如果用程序中的语句表示这种分配使用方式的话，就要用到数组。