1. 数组概述

数组的定义：

• 数组是相同类型数据的有序集合.
• 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
• 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们.

数组的四个基本特点：

1. 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
2. 其元素必须是相同类型，不允许出现混合类型。
3. 数组中的元素可以是任何数据类型，包括基本类型和引用类型。
4. 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

2. 数组创建和声明

2.1 声明数组

2.2 创建数组

Java语言使用new操作符来创建数组，语法如下：

上面的语法语句做了两件事：

• 使用 dataType[arraySize] 创建了一个数组。
• 把新创建的数组的引用赋值给变量 arrayRefVar。

数组变量的声明，和创建数组可以用一条语句完成，如下所示：

数组的元素是通过索引访问的。数组索引从 0 开始，所以索引值从 0 到 arrayRefVar.length-1。获取数组长度：

【演示创建一个数组，并赋值，进行访问】

    public static void main(String[] args) 
        //1.声明一个数组
        int[] myList = null;
        //2.创建一个数组
        myList = new int[10];
        //3.像数组中存值
        myList[0] = 1;
        myList[1] = 2;
        myList[2] = 3;
        myList[3] = 4;
        myList[4] = 5;
        myList[5] = 6;
        myList[6] = 7;
        myList[7] = 8;
        myList[8] = 9;
        myList[9] = 10;
        // 计算所有元素的总和
        int total = 0;
        for (int j : myList) 
            total += j;
        
        System.out.println("总和为： " + total);
    

2.3 内存分析

1. 声明的时候并没有实例化任何对象，只有在实例化数组对象时，JVM才分配空间，这时才与长度有
   关。因此，声明数组时不能指定其长度(数组中元素的个数)，例如： int a[5]; //非法
2. 声明一个数组的时候并没有数组被真正的创建。
3. 构造一个数组，必须指定长度

        //3.向数组中存值
        myList[0] = 1;
        myList[1] = 2;
        myList[2] = 3;
        myList[3] = 4;
        myList[4] = 5;
        myList[5] = 6;
        myList[6] = 7;
        myList[7] = 8;
        myList[8] = 9;
        myList[9] = 10;

2.4 三种初始化

数组的默认初始化
数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

    public static void main(String[] args) 
        int[] a = new int[2];
        boolean[] b = new boolean[2];
        String[] s = new String[2];
        System.out.println(a[0] + ":" + a[1]); //0,0
        System.out.println(b[0] + ":" + b[1]); //false,false
        System.out.println(s[0] + ":" + s[1]); //null, null
    

2.5 数组边界

2.6 小结

• 数组是相同数据类型(数据类型可以为任意类型)的有序集合
• 数组也是对象。数组元素相当于对象的成员变量(详情请见内存图)
• 数组长度的确定的，不可变的。如果越界，报：ArrayIndexOutofBounds

3. 数组使用

数组的元素类型和数组的大小都是确定的，所以当处理数组元素时候，我们通常使用基本循环或者 ForEach 循环。

【该实例完整地展示了如何创建、初始化和操纵数组】

    public static void main(String[] args) 
        double[] myList = 1.9, 2.9, 3.4, 3.5;
        // 打印所有数组元素
        for (int i = 0; i < myList.length; i++) 
            System.out.println(myList[i] + " ");
        
        // 计算所有元素的总和
        double total = 0;
        for (int i = 0; i < myList.length; i++) 
            total += myList[i];
        
        System.out.println("Total is " + total);
        // 查找最大元素
        double max = myList[0];
        for (int i = 1; i < myList.length; i++) 
            if (myList[i] > max) 
                max = myList[i];
            
        
        System.out.println("Max is " + max);
    

3.1 For-Each 循环

JDK 1.5 引进了一种新的循环类型，被称为 For-Each 循环或者加强型循环，它能在不使用下标的情况下遍历数组。

语法格式如下：

示例:

    public static void main(String[] args) 
        double[] myList = 1.9, 2.9, 3.4, 3.5;
        // 打印所有数组元素
        for (double v : myList) 
            System.out.print(v + ",  ");
        
    

3.2 数组作方法入参

数组可以作为参数传递给方法。

例如，下面的例子就是一个打印 int 数组中元素的方法 :

    public static void main(String[] args) 
        double[] myList = 1.9, 2.9, 3.4, 3.5;
        // 打印所有数组元素
        printArray(myList);
    

    public static void printArray(double[] array) 
        for (int i = 0; i < array.length; i++) 
            System.out.print(array[i] + ", ");
        
    

3.3 数组作返回值

    public static void main(String[] args) 
        int[] myList = 1, 2, 3, 4;
        // 打印所有数组元素
        int[] reverseArr = reverse(myList);
        for (int item : reverseArr) 
            System.out.print(item + ", ");
        
    

    public static int[] reverse(int[] list) 
        int[] result = new int[list.length];
        for (int i = 0, j = result.length - 1; i < list.length; i++, j--) 
            result[j] = list[i];
        
        return result;
    

以上实例中 result 数组作为函数的返回值。

4. 多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。

多维数组的动态初始化（以二维数组为例）

多维数组的引用（以二维数组为例）

对二维数组中的每个元素，引用方式为 arrayName[index1] [index2]，例如：num[1] [0];

获取数组长度：

a.length获取的二维数组第一维数组的长度，a[0].length才是获取第二维第一个数组长度。