Day05-数组-内存

数组的概念：是一种容器，可以同时存放多个数据值。

数组的特点：

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

数组的初始化:

在【内存】当中创建一个数组，并且向其中赋予一些默认值
两种常见的初始化方式：
1.动态初始化（指定长度）：在创建数组的时候，直接指定数组当中的数据元素个数。
2.静态初始化（指定内容）：在创建数组的时候，不直接指定数据个数多少，而是直接将具体的数据内容进行指定。

1.动态初始化

格式：数据类型[ ] 数组名称 = new 数据类型[数组长度]；
解析含义：
左侧数据类型：也就是数组当中保存的数据，全部是统一的类型
左侧的中括号：代表这是一个数组
左侧的数组名称：给数组取一个名字
右侧的new：代表创建数组的动作
右侧的数据类型：必须和左侧的数据类型保持一致
右侧中括号的数组长度：也就是数组当中，到底可以保存多少个数据，是一个int数字。

public class DemoArray {
    public static void main(String[] args) {
        //创建一个数组，里面可以存放30个int数据
        //格式：数据类型[] 数组名称 = new 数据类型[数组长度];
        int[] arrayA = new int[30];

        //创建一个数组，能存放10个double类型的数据
        double[] arrayB = new double[10];

        //创建一个数组，能存放5个字符串
        String[] arrayC = new String[5];
    }
}

2.静态初始化

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

public class DemoArray {
    public static void main(String[] args) {
        //直接创建一个数组，里面装的全都是int数字，具体为：5，15，25
        int[] arrayA = new int[]{5, 15, 25};

        //创建一个数组，用来装字符串：“Hello”,“World”,“Java”
        String[] arrayB = new String[]{"Hello", "World", "Java"};
    }
}

注意事项：
1.静态初始化没有直接告诉长度，但是可以根据大括号的元素个数，推算出来，下面就会学到
2.静态初始化标准格式可以分成为两个步骤。
3.动态初始化也可以拆分成为两个步骤
4.静态初始化一旦使用省略模式，就不能拆分成为两个步骤了

使用建议：
如果不确定数组当中的具体内容，用动态初始化，否则，已经确定了具体内容，用静态初始化。

访问数组，数组的使用

访问数组元素的格式：数组名称[索引值]
索引值：是一个int数字，代表数组当中元素的编号
【注意】：索引值从0开始，一直到“数组的长度-1”为止
如果直接打印数组名称，那么将会得到一个数组对应的内存地址哈希值。

数组的默认值【重点】

使用动态初始化数组的时候，其中的元素将会自动拥有一个默认值。
规则如下：
1.如果是整数类型，那么默认为0。
2.如果是浮点类型，那么默认为0.0。
3.如果是字符类型，那么默认为\u0000。
4.如果是布尔类型，那么默认为false。
5.如果是引用类型，那么默认为null。
注意事项：
静态初始化其实也有默认值的过程，只不过系统自动马上将默认值替换成为了大括号当中的具体数值

Java内存

Java内存划分为五部分：（我们只需熟记下面的前三点内容）
1.栈(Stack)：存放的是方法中的局部变量。方法的运行一定要在栈当中运行。
局部变量：方法的参数，或者是方法{}内部的变量
作用域：一旦超出作用域，立刻从栈内存当中消失。
2.堆(Heap)：凡是new出来的东西，都在堆当中。
堆内存里面的东西都有一个地址值：16进制。
堆内存里面的数据，都有默认值。规则(复习一下)：整数–0、浮点–0.0、char–\u0000、布尔–false、引用–null。
3.方法区(Method Area)：存储.class相关信息，包含方法的信息。
4.本地方法栈(Native Method Stack)：与操作系统相关。
5.寄存器(pc Register)：与CPU相关。

数组常见的问题：

1.数组越界异常(ArrayIndexOutOfBoundsException):

如果访问数组元素的时候，索引编号并不存在，那么将会发生数据索引越界异常。
原因：索引编号写错了。
解决方法：修改成为存在的正确索引编号。

int[] arrays = {12,13,14};
//错误写法，并不存在3号元素，数组越界。
//System.out.println(arrays[3]);//ArrayIndexOutOfBoundsException

2.数组空指针异常(NullPointerException)

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

遍历

获取数组的长度：int index = 数组名称.length;
【注意】：数组一旦创建，程序运行期间，长度不可改变！！

1.遍历数组：

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

public class DemoArray {
    public static void main(String[] args) {
        int[] array = {15,25,30,45,58};
        //使用循环，次数就是数组的长度
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

2.数组获取最大元素

public class DemoArrayMax {
    public static void main(String[] args) {
        int[] array = {15, 5, 30, 20, 1000};
        int max = array[0];//比武擂台
        for (int i = 1; i < array.length; i++) {
            //如果当前元素，比max更大，则换人
            if (array[i] > max) {
                max = array[i];
            }
        }
        //谁最后最大，谁就能给max赋值
        System.out.println("最大值为："+max);
    }
}

3.数组反转

1.数组元素反转，其实就是对称位置的元素交换。

2.通常遍历数组用的是一个索引：
int i = 0；
现在表示对称位置就需要两个索引：
int min = 0;
int max = array.length - 1;

3.如何交换两个变量的值？
int a = 10;
int b = 20;
想要交换两个变量的值，需要借助第三个变量
int temp = a;
a = b;
b = temp;
用第三个变量倒手！

4.什么时候停止交换？
（1）min == max
（2）min > max
由此得出：什么时候应该交换？
min < max

/*
数组元素的反转：
本来的样子：[1，2，3，4]
反转之后的样子：[4，3，2，1]
要求不能使用新数组，就用原来的唯一一个数组。
*/
public class DemoArrayReverse {
    public static void main(String[] args) {
        int[] array = {10, 20, 30, 40, 50};
        //遍历打印数组本来的样子
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
        System.out.println("=========================");
        /*
        初始化语句：int min = 0,max = array.length - 1
        条件判断：min < max
        步进表达式：min++,max--
        循环体：用第三个变量倒手
         */
        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]);
        }
    }
}

数组作为方法的参数和返回值

1.如果将数组作为方法的参数，当调用方法的时候，向方法的小括号进行传参，传递进去的其实是数组的地址值！
2.一个方法可以有0、1、多个参数，但是只能有0或者1个返回值。如果希望有多个返回值，可以用一个数组作为返回值类型即可(后面还会学到集合，也可以)。
3.数组作为方法的返回值，返回的也是个数组的地址值。
4.任何数据类型都可以作为方法的参数类型和返回值类型。