第五章 数组

一、数组的概念

概念

数字是一种容器，可以同时存放多个数值。

特点

1.数组是一种引用数据类型
2.数组当中的多个数据，类型必须统一
3.数组的长度在程序运行期间不可改变

数组的动态初始化（指定长度）

格式 ：
 数据类型[]数组名称 = new 数据类型[数组长度]；
解析含义：  左侧数据类型：同一数组中的数据类型
左侧的中括号，代表我是一个数组
            右侧的new :代表创建数组
            右边数据类型与左边一致

数组的静态初始化（指定内容）

基本格式：
数据类型[]数组名称 = new 数据类型[]{元素1，元素2...}；
省略格式：
数据类型[]数组名称 = {元素1，元素2...}；

注意事项：

1.虽然静态没有长度，但是可以根据数据推算出来；
2.静/动态初始化标准格式可以拆分两个步骤；
3.省略格式不可以拆分成两个步骤。

使用建议：
不确定内容使用动态，反之静态。

二、访问数组元素进行获取

获取

直接打印数组名称，得到的是数组对应的，内存地址哈希值（16进制）。

访问数组元素的格式

数组名称[索引值]；
索引值：就是一个int数字，代表数组当中元素的编号。
注意：索引值从0开始，一直到“数组的长度-1”为止。

使用动态初始化数组，其中元素会出现一个默认值，规则如下：

如果整数类型，那么默认为0；
如果浮点类型，那么默认为0.0；
如果字符类型，那么默认为‘/u0000’；
如果布尔类型，那么默认为false；
如果引用类型，那么默认为null；

注意事项：

静态初始化其实也有默认值的过程，只不过系统很快将默认值替换成大括号当中的具体数值。

三、JAVA中的内存划分

Java的内存需要划分为五个部分：

1.栈（stack）:存放的都是方法中的局部变量。方法的运行一定要在栈中运行。
局部变量：方法的参数，或者是方法{}内部的变量
作用域：一旦超出作用域，立刻从栈内存中消失
2.堆（heap）:凡是new出来的东西，都在堆当中。
堆里面的东西都有一个地址值：16进制
堆里面的数据都有默认值，规则在上面写道
3.方法区（MethodArea）:存储class相关信息，包含方法的信息
4.本地方法栈（NativeMethodStack）:存储class相关信息，包含方法的信息。
5.寄存器：与CPU相关。

一个数组的内存图

两个数组的内存图

数组索引越界异常

索引不存在的索引编号

空指针异常

所有引用类型变量变量，都可以赋值一个null值，但是代表其中什么都没有。
数组必须进行new初始化才能使用其中的元素；
如果只是赋值null，没有进行new创建，
那么将会发生空指针异常NullPointerExceptin。

解决：补上new。

获取数组长度

格式：
数组名称.Length

注意事项：

数据一旦创建，程序运行期间，长度不可改变。

遍历数组

说的就是对数组当中每一个元素进行逐一、挨个儿处理、默认处理方式就是打印输出

格式：数组名称.fori
public class ARray {
    public static void main(String[] args) {
        int [] array = new int[]{1,23,45,4,2,8,9,9,9,9};
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);

        }
    }
}

求出数组最值

public class ArrayMax {
    public static void main(String[] args) {
        int[] array = new int[]{4, 4, 6, 8, 7, 9, 10, 52};
        int max = array[0];
        for (int i = 1; i < array.length; i++) {
            if (array[i] > max) {
                max = array[i];
            }
        }
        System.out.println(max);
    }
}

定义一个Max，然后进行比武招亲，一个一个比较。

数组的反转

本来的样子：[1,5,52,6];
反转后 ：[6,52,5,1].

格式：for循环语句
初始化语句：int min = 0,  max =array.length-1;
条件判断：max < mix;
步进表达式：min++,max--
循环体：int temp = array[min];
               Array Min = array max;
               Array Max = Array temp;
遍历输出

代码示例如下

public class ArrayReverse {
    public static void main(String[] args) {
        int [] array = new int[]{1,5,6,10};
        for(int min = 0, max = array.length-1; min < max; min++,max-- ){
            int temp = array[min];
            array[min] = array[max];
            array[max] =temp;
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

数组作为方法参数_传递地址

回忆三要素

返回值类型：只是打印而已，不需要计算，也没有结果用VOID

方法名称：ArrayPara;

参数列表：必须给我数组才可以进行打印；int[] array;

原理

数组可以作为方法的参数，当作为方法的时候，向数组的小括号进行传参，传递进去的其实是数组的地址值。

public class ArrayPara {
    public static void main(String[] args) {
        int [] array = new int[] {1,2,3,4,5};
        printarray(array);
        System.out.println("aaaaa");
        printarray(array);
        System.out.println("aaaaa");
        printarray(array);
        System.out.println("aaaaa");
      }

    public static void printarray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

数组作为方法返回值_返回地址

一个方法有0、1、多个参数；但是只有0或者1个返回值，不能有多个返回值。
如果希望一个方法当中产生了多个结果数据进行返回，怎么办？
解决方案：使用一个数组作为返回值类型。

任何数据类型都能作为方法的参数类型，或者是返回值类型。

数组作为方法的参数，传递进去的其实是数组的地址值；
数组作为方法的返回值，返回的其实是数组的地址值。

public class ArrayReturn {
    public static void main(String[] args) {
        int [] result = caculate(13,2,5);
        System.out.println(result[0]);
    }

    public static int[] caculate(int a,int b,int c) {
        int sum = a + b + c;
        int avg = sum/3;
        int [] array = new int[2];
        array[0] = sum;
        array[1] = avg;
        return array;
    }
}