java数据结构之数组系统了解

1.数组介绍

数组就是一个存储数据的容器，容器的长度固定、存储元素的数据类型固定。  

跟变量加以区分：变量也可以存储数据，但是只能存一个值。当要存的数据比较多的时候，用变量就不方便了。我们就可以使用数组来存储。

1.1数组的定义格式

1.1.1第一种格式

数据类型[] 数组名

示例：

数据类型【】 变量名 = 初始化值；
int[] arr;    
sout（arr）
double[] arr;      
char[] arr;

1.1.2第二种格式

​ 数据类型 数组名[]

​ 示例：

int arr[];
double arr[];
char arr[];

 我们通常采用第一种格式来定义数组。

1.2 数组的动态初始化

数组动态初始化就是只给定数组的长度，由系统给出默认初始化值。

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

动态初始化格式详解

• 等号左边：

  • int:数组的数据类型

  • []:代表这是一个数组

  • arr:代表数组的名称

• 等号右边：

  • new:为数组开辟内存空间

  • int:数组的数据类型

  • []:代表这是一个数组

  • 3:代表数组的长度

public class Demo2Array {
    /*
        数组的动态初始化:
                        在初始化的时候, 需要手动指定数组的长度, 系统会为数组容器分配初始值.
​
        动态初始化格式:
                        数据类型[] 数组名 = new 数据类型[数组的长度];
​
        注意:
                        打印数组变量的时候, 会打印出数组的内存地址
​
        [I@10f87f48 :
​
                        @ : 分隔符
                        [ : 当前的空间是一个数组类型
                        I : 当前数组容器中所存储的数据类型
                        10f87f48 : 十六进制内存地址
​
                 0 1 2 3 4 5 6 7 8 9
                                0 1 2 3 4 5 6 7 8 9 a b c d e f
     */
    public static void main(String[] args) {
        // 数据类型[] 数组名 = new 数据类型[数组的长度];
        // 通过new关键字创建了一个int类型的数组容器, 该容器可以存储5个int类型的整数, 该容器被arr数组变量所记录
        int[] arr = new int[5];
        // [I@10f87f48
        System.out.println(arr);
​
        byte[] bArr = new byte[3];
        // [B@b4c966a
        System.out.println(bArr);
​
    }
}
​

数组元素访问

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

数组的索引范围：[0 , 数组.length-1]

数组元素访问格式：

获取值：

数据类型 变量名 = 数组名[索引];

sout（数组名[索引]）；

赋值：

数组名[索引] = 变量；//表示把变量中的值，赋值给数组中对应的索引上。

数组名[索引] = 数据值；//表示把数据，赋值给数组中对应的索引上。

public class Demo3ArrayIndex {    /*        数组动态初始化:                初始化的时候, 手动指定数组长度, 系统会为数组容器分配初始值.        数组的元素访问格式:                数组名[索引]                索引: 数组中数据的编号方式, 编号从0开始                作用: 访问数组容器中的空间位置        注意:                数组在创建完毕后, 即使没有赋值, 也可以取出, 但取出的元素都是默认初始化值.     */    public static void main(String[] args) {        int[] arr = new int[3];         // 0 1 2        System.out.println(arr);        // 数组的内存地址  [I@10f87f48​        // 数组名[索引]  访问数组容器中的空间位置        System.out.println(arr[0]);     // 0  系统自动分配的默认初始化值        System.out.println(arr[1]);        System.out.println(arr[2]);​        System.out.println("--------------");​        // 数组名[索引]        arr[0] = 11;        arr[1] = 22;        arr[2] = 33;​        System.out.println(arr[0]);        System.out.println(arr[1]);        System.out.println(arr[2]);    }}

Java中的内存分配

一个数组内存图

两个数组内存图

多个数组指向相同空间内存图

数组的静态初始化

在创建数组时，直接将元素确定，自动计算出数组长度。

public class Demo1Array {
    /*
        数组静态初始化 : 初始化时指定每个数组元素的初始值，由系统决定数组长度
​
        完整格式:
                    数据类型[] 数组名 = new 数据类型[]{数据1,数据2,数据3...};
        简化格式:
                    数据类型[] 数组名 = {数据1,数据2,数据3...};
     */
    public static void main(String[] args) {
        // 数据类型[] 数组名 = new 数据类型[]{数据1,数据2,数据3...};
        int[] arr = new int[]{11,22,33};
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
​
        // 数据类型[] 数组名 = {数据1,数据2,数据3...};
        int[] arr2 = {44,55,66};
        System.out.println(arr2);
        System.out.println(arr2[0]);
        System.out.println(arr2[1]);
        System.out.println(arr2[2]);
​
    }
}

数组操作的两个常见问题

引越界异常

public class ArrayDemo {
    public static void main(String[] args) {
​        int[] arr = new int[3];
        System.out.println(arr[3]);
    }
}
数组长度为3，索引范围是0~2，但是我们却访问了一个3的索引。
程序运行后，将会抛出ArrayIndexOutOfBoundsException 数组越界异常。

空指针异常

public class ArrayDemo {
    public static void main(String[] args) {
        //1.创建了一个数组
    //arr记录一个地址值
        int[] arr = new int[3];
​
        //把null赋值给数组
        //修改了arr记录的地址值。表示arr不指向任何一个空间。
        arr = null;
        //通过arr获取数组里面的元素
        System.out.println(arr[0]);
    }
}
arr = null 这行代码，意味着变量arr将不会在保存数组的内存地址，
也就不允许再操作数组了，因此运行的时候会抛出 
NullPointerException 空指针异常。