Java(五)---数组

---

前言

上一篇我们学习到了方法的使用，这一篇我们讲解数组

---

1.数组的概念

1.1.什么是数组

数组：可以看成是相同类型元素的一个集合。在内存中是一段连续的空间。

1.2.为什么要使用数组

假设现在你知道了5位同学的成绩，现在需要打印代码如下：

public class Main {
    public static void main(String[] args) {
        int score1=100;
        int score2=80;
        int score3=72;
        int score4=29;
        int score5=83;
        System.out.println(score1);
        System.out.println(score2);
        System.out.println(score3);
        System.out.println(score4);
        System.out.println(score5);
    }
}

打印5个同学的成绩，好说，但是如果是10个，100个，甚至更多，那该怎么办？
因此需要使用数组

1.3.数组的创建以及初始化

1.3.1数组的创建

语法格式:

Type[]数组名=new Type[num];
Type：数组类型
num：数组个数

注意：可以使用C语言的语法写数组，但是不建议这样写！！！

1.3.2.数组的初始化

主要有2中初始化的方法：就地初始化和静态初始化。
1.就地初始化
在创建数组时，直接指定数组中元素的个数

2.静态初始化

在创建数组时不直接指定数据元素个数，而直接将具体的数据内容进行指定

【注意事项】

• 静态初始化虽然没有指定数组的长度，编译器在编译时会根据{}中元素个数来确定数组的长度。
• 静态初始化时, {}中数据类型必须与[]前数据类型一致。
• 静态初始化可以简写，省去后面的new T[]
• 如果没有对数组进行初始化，数组中元素有其默认值
  如果数组中存储元素类型为基类类型，默认值为基类类型对应的默认值，比如：
  

1.4.数组的使用

1.4.1.访问数组的元素

数组在内存中是一段连续的空间，空间的编号都是从0开始的，依次递增，该编号称为数组的下标，数组可以通过下标访问其任意位置的元素。比如：

    public static void main(String[] args) {
        int[]arr={1,2,3,4,5,6,7,8,9,10};
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
        System.out.println(arr[3]);
    }

【注意事项】

1. 数组是一段连续的内存空间，因此支持随机访问，即通过下标访问快速访问数组中任意位置的元素
2. 下标从0开始，介于[0, N）之间不包含N，N为元素个数，不能越界，否则会报出下标越界异常
   例如：
   

1.4.2.遍历数组元素

所谓 “遍历” 是指将数组中的所有元素都访问一遍, 访问是指对数组中的元素进行某种操作，比如：打印
直接使用for循环或while循环进行打印

public static void main(String[] args) {
        int[]arr={1,2,3,4,5,6,7,8,9,10};
        for (int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }

在Java语法中有一种特殊的for循环，叫做for-each循环

 public static void main(String[] args) {
        int[]arr={1,2,3,4,5,6,7,8,9,10};
        for(int x:arr){
            System.out.println(x);
        }
    }

意思就是说，arr中每个元素当成了x，然后进行遍历。

---

2.数组是引用类型

首先我们看一段代码：

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

结果：

由此可知，数组存储的是一个地址，下来我们引出JVM的内存分布

2.1.JVM的内存分布

• 程序计数器 (PC Register): 只是一个很小的空间, 保存下一条执行的指令的地址
• 虚拟机栈(JVM Stack): 与方法调用相关的一些信息，每个方法在执行时，都会先创建一个栈帧，栈帧中包含有：局部变量表、操作数栈、动态链接、返回地址以及其他的一些信息，保存的都是与方法执行时相关的一些信息。比如：局部变量。当方法运行结束后，栈帧就被销毁了，即栈帧中保存的数据也被销毁了。
• 本地方法栈(Native Method Stack): 本地方法栈与虚拟机栈的作用类似. 只不过保存的内容是Native方法的局部变量. 在有些版本的 JVM 实现中(例如HotSpot), 本地方法栈和虚拟机栈是一起的
• 堆(Heap): JVM所管理的最大内存区域. 使用new 创建的对象都是在堆上保存 (例如前面的 new int[]{1, 2,3} )，堆是随着程序开始运行时而创建，随着程序的退出而销毁，堆中的数据只要还有在使用，就不会被销毁。
• 方法区(Method Area): 用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据. 方法编译出的的字节码就是保存在这个区域

现在我们只简单关心堆 和 虚拟机栈这两块空间，后序JVM中还会更详细介绍

2.2 基本类型变量与引用类型变量的区别

基本数据类型创建的变量，称为基本变量，该变量空间中直接存放的是其所对应的值；
而引用数据类型创建的变量，一般称为对象的引用，其空间中存储的是对象所在空间的地址。

从上图可以看到，引用变量并不直接存储对象本身，可以简单理解成存储的是对象在堆中空间的起始地址。通过该地址，引用变量便可以去操作对象。有点类似C语言中的指针，但是Java中引用要比指针的操作更简单。

---

2.3.再谈引用变量

再来一段代码：

 public static void func() {
        int[] array1 = new int[3];
        array1[0] = 10;
        array1[1] = 20;
        array1[2] = 30;
        int[] array2 = new int[]{1,2,3,4,5};
        array2[0] = 100;
        array2[1] = 200;
        array1 = array2;
        array1[2] = 300;
        array1[3] = 400;
        array2[4] = 500;
        for (int i = 0; i < array2.length; i++) {
            System.out.println(array2[i]);
        }
    }
    public static void main(String[] args) {
        func();
    }

2.4.null

null 在 Java 中表示 “空引用” , 也就是一个不指向对象的引用.

public static void main(String[] args) {
        int[]arr=null;
        System.out.println(arr[0]);
    }

null 的作用类似于 C 语言中的 NULL (空指针), 都是表示一个无效的内存位置. 因此不能对这个内存进行任何读写操作. 一旦尝试读写, 就会抛出 NullPointerException.

3.数组的使用场景

3.1.保存数据

3.2.作为形参

3.3.作为返回值

将数组的每个值扩大两倍

---

4.数组练习

4.1.数组拷贝

 public static int[] copyArr(int[]arr){
        int[]tmp=new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            tmp[i]=arr[i];
        }
        return tmp;
    }

    public static void main(String[] args) {
        int[]arr={1,2,3,4,5};
        int[]ret=copyArr(arr);
        for(int i=0;i<ret.length;i++){
            System.out.println(ret[i]);
        }
    }

4.2.查找数组中指定元素(二分查找)

要求：数组必须是有序的

 public static int BinarySearcher(int[]arr,int key){
        int left=0;
        int right=arr.length-1;
        while (left<=right){
            int mid=(left+right)/2;
            if(arr[mid]>key){
                right=mid-1;
            } else if (arr[mid]<key) {
                left=mid+1;
            }else {
                return mid;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int[]arr={1,2,3,4,5};
        int ret=BinarySearcher(arr,4);
        System.out.println(ret);
    }

4.3.冒泡排序

    public static void BubbleSort(int[]arr){
        for(int i=0;i<arr.length;i++){
            boolean flag=false;
            for(int j=0;j< arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                    flag=true;
                }
            }
            if(flag==false){
                return;
            }
        }
    }
    public static void main(String[] args) {
        int[]arr={2,31,4,5,1,10};
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        BubbleSort(arr);
        System.out.println("======");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }

5.Java中自带的数组方法

参考文档：https://doc.qzxdp.cn/jdk/17/zh/api/java.base/java/util/Arrays.html

5.1.二分查找

并且可以指定位置进行二分查找

5.2.将数组转化为字符串

5.3.排序

6.二维数组

    public static void main(String[] args) {
        int[][] arr = {
                {1, 2, 3, 4},
                {5, 6, 7, 8},
                {9, 10, 11, 12}
        };
        for (int row = 0; row < arr.length; row++) {
            for (int col = 0; col < arr[row].length; col++) {
                System.out.printf("%d\t", arr[row][col]);
            }
            System.out.println("");
        }
    }

---

完