数组与内存分配

1. 数组

数组就是存储数据长度固定的容器，存储多个数据的数据类型要一致。

1.1 数组定义格式

数据类型[] 数组名
int[] arr;
double[] arr;
char[] arr;

数据类型 数组名[]
int arr[];
double arr[];
char arr[];

1.2 数组初始化

数组动态初始化

动态初始化：创建数组的时候，指定数组的长度，由虚拟机为数组的元素设置默认值

数据类型[] 数组名 = new 数据类型[数组长度];
int[] arr = new int[3];
int arr[] = new int[3];

等号左边：
int:数组的数据类型
[]:代表这是一个数组
arr:代表数组的名称
    
等号右边：
new:为数组开辟内存空间
int:数组的数据类型
[]:代表这是一个数组
3:代表数组的长度

数组静态初始化

静态初始化：创建数组的时候，直接指定了数组中的元素数据，长度由虚拟机来自动计算

完整版格式
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,...};
int[] arr = new int[]{1,2,3};

简化版格式
数据类型[] 数组名 = {元素1,元素2,...};
int[] arr = {1, 2, 3};

1.3 数组元素访问

索引

每一个存储到数组的元素，都会自动的拥有一个编号，从0开始。
这个自动编号称为数组索引(index)，可以通过数组的索引访问到数组中的元素。

访问数组元素格式

数组名[索引];

int[] arr = new int[3];
//输出数组名
System.out.println(arr); //[I@880ec60
//输出数组中的元素
System.out.println(arr[0]);
System.out.println(arr[1]);
System.out.println(arr[2]);

1.4 内存分配

内存概述

内存是计算机中的重要原件，临时存储区域，作用是运行程序。
我们编写的程序是存放在硬盘中的，在硬盘中的程序是不会运行的。
必须放进内存中才能运行，运行完毕后会清空内存。
Java虚拟机要运行程序，必须要对内存进行空间的分配和管理。

Java虚拟机默认占用本地内存，最小为本地内存的1/64，最大为1/4

java中的内存分配

目前我们只需要记住两个内存，分别是：栈内存和堆内存

区域名称	作用
寄存器	给CPU使用，和我们开发无关。
本地方法栈	JVM在使用操作系统功能的时候使用，和我们开发无关。
方法区	存储可以运行的class文件。
堆内存	存储对象或者数组，new来创建的，都存储在堆内存。
方法栈	方法运行时使用的内存，比如main方法运行，进入方法栈中执行。

基本数据类型存在栈中，引用数据类型（new 出来的）存在堆中

变量存放在栈内存，对象存放在堆内存

如果是基本数据类型直接存放在栈内的变量里，如果是引用数据类型就把堆内存中地址值存到栈内的变量里

int[] arr = new int[5];
    变量        对象

2. 数组遍历

就是将数组中的每个元素分别获取出来，就是遍历。遍历也是数组操作中的基石。

int[] arr = { 1, 2, 3, 4, 5 };
System.out.println(arr[0]);
System.out.println(arr[1]);
System.out.println(arr[2]);
System.out.println(arr[3]);
System.out.println(arr[4]);

以上代码是可以将数组中每个元素全部遍历出来，但是如果数组元素非常多，这种写法肯定不行，因此我们
需要改造成循环的写法。数组的索引是 0 到 lenght-1 ，可以作为循环的条件出现。
//定义数组
int[] arr = {11, 22, 33, 44, 55};
//使用通用的遍历格式
for(int x=0; x<arr.length; x++) {
System.out.println(arr[x]);
}

3. 数组操作的两个常见小问题

3.1索引越界异常

出现原因：
数组长度为3，索引范围是0~2，但是我们却访问了一个3的索引。
程序运行后，将会抛出ArrayIndexOutOfBoundsException 数组越界异常。在开发中，数组的越界异常是不能出现的，一旦出现了，就必须要修改我们编写的代码。

解决方案：
将错误的索引修改为正确的索引范围即可！

int[] arr = new int[3];
System.out.println(arr[3]);

3.2 空指针异常

出现原因：
arr = null 这行代码，意味着变量arr将不会在保存数组的内存地址，也就不允许再操作数组了，因此运行的时候会抛出 NullPointerException 空指针异常。在开发中，数组的空指针异常是不能出现的，一旦出现了，就必须要修改我们编写的代码。

解决方案：
给数组一个真正的堆内存空间引用即可！

int[] arr = new int[3];
//把null赋值给数组
arr = null;
System.out.println(arr[0]);

4. 数组类型

基本数据类型都可以成为数组，直接打印数组名出现的是地址值，而char数组出现的是数组内容，要想出现地址值需要打印数组名.toString()

数组动态初始化 String默认值为null，char默认值为空，boolean默认为false，其他为0
String arr[] = new String[3];
arr[0] = "c";
arr[1] = "b";
System.out.println(arr);
System.out.println(arr[2]);//null