数组

数组

学习目标
1.理解容器的概念
2.掌握数组的三种定义方式
3.会使用数组的索引来访问数组的元素
4.了解数组的内存图解
5.了解空指针异常
6.掌握遍历数组
7.掌握数组最值获取
一：数组的定义和访问
容器： 就是将多个数据存储到一起，每个数据成为该容器的元素。生活中的容器有水杯、excel、教室等。
数组概念： 数组就是存储数据长度固定的容器，保证每个数据的数据类型一致。
数组的定义格式
第一种：

数组存储的数据类型[ ] 数组名称=new 数组存储的数据类型[ 长度（正整数）];
解析：

1. 数组的数据类型：决定了该数组能够存储什么类型的数据
2. [ ]：表示是一个数组
3. 数组名称：就是给数组定义一个变量的名字，需要满足标识符规范
4. new： 关键字，创建数组使用的关键字
5. 数组的数据类型：同上第一点
6. [长度]：表示数据的大小，能够存储多少数据
   备注：数组一旦创建出来，长度不能改变，所以数据具有一个定长特性。

第二种：
数组的数据类型[ ] 数组名称=new [ ]{元素1,元素2,元素3,…};

第三种
数组的数据类型[ ] 数组名称={元素1,元素2,元素3,…};

数组的特点

1. 数组的长度，在程序运行期间不可改变。
2. 数组本身就是一种引用类型。
3. 数组定义的时候是引用类型，但是数据容器里面存储的元素可以是基本类型，也可以是引用数据类型。
4. 数组当中存储的元素的数据类型必须保持一致。

数组的初始化： 在内存中创建了一个数组，并且向其中赋予了一些默认值。
数据类型是int类型，默认值是0；
数据类型是浮点型，默认值是0.0；
数据类型是字符串类型，默认值是’\u0000’;
数据类型是布尔类型，默认值是false；
数据类型是引用类型，默认值是null；

数组常见的两种初始化：
1.静态初始化：直接指定数组的内容。在创建数组的时候，不指定数组的长度（存储元素的个数），而是直接指定具体的内容；
2.动态初始化：只指定长度。在创建数组的时候，直接指定数组的长度（存储元素的个数）。
备注：静态初始化虽然没有指定长度，但是程序会推算得到该数组的长度。

建议：如果不确定数组当中存储的内容时，用动态初始化，反之使用静态初始化，大多数情况下，多使用动态初始化。

数组的访问

索引：角标，下标
每一个存储到数组当中的元素，都会自动获得一个编号，这个系统自动分配的编号称为数组的索引（index），从0开始，可以通过索引来访问数组当中的元素。

使用索引的格式： 数组名称[ 索引 ]
数组自动拥有长度属性
每个数组都有长度，而且是固定的，Java会自动赋给数组一个属性，可以获取到数组的长度属性。
获取格式： 数组名称.length
属性length代表的是数组的长度，int类型，数组的最大索引值为数组名称.length-1。
索引访问元素
修改数组当中索引对应位置上的值：数组名[索引]=数值；
变量=数组名称[索引]，从数组当中取出一个数值赋值给变量。

数组原理内存图解

内存： 是计算机中一个很重要的元件，临时存储区域，作用是当程序运行过程中，我们编写的代码文件放到硬盘当中，硬盘当中的程序不会运行，存放到内存当中，当程序运行结束后，程序会自动清空。
JVM虚拟机当中的内存划分

区域划分	作用
寄存器	给CPU使用，和开发没有关系
本地方法栈	JVM在使用操作系统功能时使用，和开发没有关系
方法区	存储可以运行的class文件，常量池，静态域
方法栈（stack）	方法运行时使用的内存，比如说main方法的运行
堆内存（heap）	用来存储对象或数据，new出来的对象，都存储在堆内存中

数组在内存当中的存储
一个数组的内存存储

public static void main(String []args){
       int[] arr=new int[3];
      System.out.println(arr);

}

程序执行流程
1.main（）方法进入方法栈中执行
2创建数组，JVM会在堆内存中开辟空间，存储数据
3.数组在内存中会有自己的内存地址，以十六进制表示
4.数组当中有3个元素，默认值为0
5.JVM会将数组的内存地址赋值给引用类型变量arr
6.变量arr保存的是数组在内存当中的地址而不是一个具体的值

两个数组内存分析

public static void main(String [] args){
     int[] arr1=new int[3];
     int[] arr2=new int[2];
     System.out.println(arr1);
     System.out.println(arr2);

}

两个变量指向同一个数组

public static void main(String []args){
    //定义数组，动态初始化
    int[] arr=new int[3];
    //通过索引访问数组中元素
    arr[0]=10;
    arr[1]=20;
    arr[2]=30;
    System.out.println(arr[1]);
    //将上一个数组赋值给该数组
    int[] arr2=arr;
    arr2[1]=50;
    //查看数组arr2中的第2个元素
    System.out.println(arr[1]);
    
    
}

数组的越界异常操作

public static void main(String [] args){
    
    //动态初始化一个数组
    int[] arr=new int[3];
    //访问索引值为5的元素
    System.out.println(arr[-3]);
    
}

数组索引是从0开始，最大索引值是arr.length-1。
索引的取值范围是 [0,arr.length-1],如果访问数组元素是，索引值不在该区间中，程序就会抛出数组索引越界异常，在开发中，不能出现索引越界异常，因为他会导致程序异常终止。

数组空指针异常操作

public static void main (String []args){
    //动态初始化一个数组
    int[] arr=new int[3];
    arr=null;
    System.out.println(arr[]);
   
}

数组空指针异常，就是在程序运行过程中，在内存中有一个不存在的变量被引用到了

数组遍历

定义：就是将数组中每一个元素分别获取出来。数组遍历是我们操作数组的核心和重点内容。
数组的索引是依次递增，从0开始，递增到arr.length-1为止，引入循环结构。

public static void main(String []args){
    //静态初始化一个数组
    int[] arr={1,2,3,4};
    //遍历........
for(int i=0;i<=arr.length-1;i++){
    
    System.out.println(arr[i]);
    
          } 
}

获取数组中的最大值
思路：

1. 先定义一个变量，保存第一个元素（数组当中索引为0）
2. 遍历数组，获取数组当中的每一个元素
3. 将遍历得到的元素和保存的最大值比较
4. 如果数组元素的值大于最大值变量，把数组元素赋给最大值变量
5. 数组遍历结束，最大值变量保存的就是数组中的最大值

public	static void main(String []args){
    //静态初始化一个数组容器
    int[] arr={3000,200,1000,10000,5000};
    int max=arr[0];
    for(int i=1;i<=arr.length-1;i++);
         if(arr[i]>max){
             max=arr[i];
         }    
      }         
    System.out.println(max)
}