从零开始的Java笔记03 - 数组

数组

数组是一种引用数据类型，也就是说其本质是地址值。

• 在内存中划分出三个区域，分别为栈、堆、方法区。方法在栈中运行。当main方法运行时，方法进栈，程序开始运行。

• 由于基本数据类型只在栈中进行操作，故方法中所定义的局部变量在方法结束（出栈）后就立刻消失了。

• 而引用数据类型（包括数组、自定义的类等）new的时候，实际上是在堆中建立了一片空间用于存放内部数据。 如int[] array = new int[3] 时，就好比在堆中建立了一个“有三格空间”的“房子”。

• 而单单array实际上是指向堆中内存的地址。换言之就是“房子的地址”。

• 当方法对array进行操作时，方法会寻找array指向的地址，而后对堆中的数据进行操作，这样，即使方法出栈后，array地址里保存的数据也没有丢失。

打个比方，方法是一位清洁工，他根据房子的地址进入房子打扫（在堆中对数组进行操作），打扫完后离开了（出栈），此时房子还在，但里面已经被打扫干净了（堆中数据保留）。

这是一个冒泡排序的方法。

 public static void sortReverse(int[] array) {
		// 冒泡排序
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                int temp;
                if (array[j] < array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }

当main方法中直接调用该方法时：sortReverse ( array ) , 由于方法直接根据array的地址对堆中的数据进行操作（打扫房子），因此即便不返回任何数据，array的数值也已经排好序了。而后在main方法调用array时，找到的也是“已经打扫干净的房子”。

二维数组

• 一个数组内的组成元素可以是int, short, char等基本数据类型，也可以是String或自定义类这样的引用类型。
• 因为数组本身就是引用类型，所以数组也可以作为数组的元素，这个时候便成为二维数组了。
• 二维数组的元素是一维数组。只要理解了这个，对于二维数组的操作就与一维无异了。
• 当定义一个二维数组，如int[][] array = new int[3][4];（相当于3行4列） 时，二维数组array 的长度为3，一维数组array[ i ]的长度为4.