数组

最新推荐文章于 2024-09-15 19:46:31 发布

LiuszZZ

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量193

点赞数

文章标签： java

原文链接：http://www.itheima.com/

版权

概念

在这里插入图片描述

储到一起，每个数据成为该容器的元素。

生活中的水杯：水杯、衣柜、教室

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

数组的特点

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

数组的初始化

在这里插入图片描述

数组的初始化：在内存当中创建一个数组，并且向其中赋予一些默认值。

两种常见的初始化方式：

动态初始化（指定长度）
静态初始化（指定内容）

1. 动态初始化数组

动态初始化（指定长度）:在创建数组的时候，直接指定数组当中的数据元素个数。

格式：

(数组存储的)数据类型[] 数组名称 = new 数据类型[数组长度];

解析含义：

左侧数据类型：也就是数组当中保存的数据，全都是统一的什么类型
左侧的中括号：代表我是一个数组
数组名称：就是给数组取一个名字
右侧的new：代表创建数组的动作
右侧数据类型：必须和左边的数据类型保持一致
右侧中括号的数字：也就是数组当中到底可以保存多少个数据是个int类型数字。

代码

public class Demo01Array {

    public static void main(String[] args) {
        int score1 = 100;
        int score2 = 99;
        int score3 = 98;

        // 创建一个数组，里面可以存放300个int数据
        int[] arrayA = new int[300];

        // 创建一个数组，里面可以存放10个double数据
        double[] arrayB = new double[10];

        // 创建一个数组，里面可以存放5个String数据
        String[] arrayC = new String[5];
    }
}

2. 静态初始化数组

静态初始化（指定内容）:在创建数组的时候，不直接指定数据个数的多少，而是直接将具体的数据内容进行指定。

虽然静态初始化没有直接告诉长度，但是根据大括号里面的元素具体内容，也可以自动推算出来长度。

格式：

 数据类型[] 数组名称 = new 数据类型[] {元素1，元素2，...};

代码：

public class Demo02Array {

    public static void main(String[] args) {

        // 直接创建一个数组，里面装的全是int数字，具体为5,15,25
        int[] arrayA = new int[] {5,15,25};

        // 创建一个数组，装字符串
        String[] arrayB = new String[] {"AA","bb"};
    }
}

3. 省略的静态初始化

如果不确定数组中的内容，用动态初始化，否则用静态初始化

格式：

 数据类型[] 数组名称 = {元素1，元素2，...};

注意事项

静态初始化没有直接指定长度，但是仍会自动推算得到长度。
静态初始化标准格式可以拆分成两个步骤。
动态初始化标准格式也可以拆分成两个步骤。
静态初始化一旦使用省略格式，就不能拆分成两个部分了。

代码：

public class Demo03Array {

    public static void main(String[] args) {
        int[] arrayA = new int[] {10,20,30};
        // 省略格式的静态初始化
        int[] arrayB = {10,20,30};

        // 2. 静态初始化标准格式可以拆分成两个步骤。
        int[] arrayC;
        arrayC = new int[] {10,20,30}; // 数据要写在大括号中！！！！！

        // 3. 动态初始化标准格式也可以拆分成两个步骤。
        int[] arrayD;
        arrayD = new int[3];

    /*    // 4. 静态初始化一旦使用省略格式，就不能拆分成两个部分了。
        int[] arrayF;
        arrayF = {10,20,30};
    */
    }
}

2. 数组的访问

2.1 索引

每一个存储到数组的元素，都会自动的拥有一个编号，从0开始，这个自动编号称为数组索引（index），

可以通过数组的索引访问到数组中的元素。

格式：

数组名[索引]

2.2 数组的长度属性

每个数组都具有长度，而且是固定的，Java中赋予了数组的一个属性，可以获取到数组的长度

数组的最大索引值为数组名.1ength-1。

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

2.3数组元素赋值

在这里插入图片描述

数组名[索引]=数值，为数组中的元素赋值

使用动态初始化数组的时候，其中的元素将会自动拥有一个默认值，规则如下：

如果是整数类型，那么默认是 0；
如果是浮点类型，那么默认是 0.0；
如果是字符类型，那么默认是 ‘\u0000’；（unicode 十六进制）
如果是布尔类型，那么默认是 false;
如果是引用类型，那么默认是 null；

注意事项

静态初始化其实也有默认值的过程，只不过系统自动马上替换了大括号中的值。

代码：

/*
    访问数组元素进行赋值  
 */
public class Demo05ArrayUse {
    public static void main(String[] args) {
        //动态初始化一个数组
        int[] array = new int[3];
        System.out.println(array);  //内存地址值
        System.out.println(array[0]);  //0
        System.out.println(array[1]);  //0
        System.out.println(array[2]);  //0
        System.out.println("==========");

        //将数据123赋值交给数组array当中的1号元素
        array[1] = 123;
        System.out.println(array[0]);  //0
        System.out.println(array[1]);  //123
        System.out.println(array[2]);  //0
    }
}

3. 数组原理

在这里插入图片描述

java中把内存分为了堆内存和栈内存，当初始化数组时，堆内存分配相应大小的连续的内存块，并将第一个内存块的地址放入栈内存中存储。这样读取数据的时候取第0个就是首地址的内存中的数据，第1个就是首地址+1的内存块中数据。其余删除与写入操作与读取类似。

3.1 内存的概述

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

Java虚拟机内存划分

在这里插入图片描述

为了提高运算效率，就对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。

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

栈（Stack）

存放的都是方法中的局部变量。方法的运行一定要在栈当中。方法结束后立即从栈内存消失。

局部变量：方法的参数，或者是方法{}内部的变量。
作用域：一旦超出作用域，立刻从栈内存当中消失。

堆（Heap）

凡是new出来的东西，都在堆当中。
堆内存里的东西都有一个地址值：16进制。
堆内存里的数据，都有默认值。规则：与数组初始化相同！

在这里插入图片描述

方法区（Method Area）

存储.class相关信息，包含方法的信息。

本地方法栈（Native Method Stack）

与操作系统相关。

寄存器（pc Register）

与CPU相关。

3.2 数组在内存中的存储

一个数组内存图

package cn.luis.demo2;

public class Demo01ArrayOne {
    public static void main(String[] args) {
        int[] array = new int[3];  //动态初始化
        System.out.println(array[0]);  //0
        System.out.println(array[1]);  //0
        System.out.println(array[2]);  //0
        System.out.println("===========");

        //改变数组当中的元素内容
        array[1] = 10;
        array[2] = 20;
        System.out.println(array);  //地址值
        System.out.println(array[0]);  //0
        System.out.println(array[1]);  //10
        System.out.println(array[2]);  //20
    }
}

两个数组内存图

package cn.luis.demo2;

public class Demo02ArrayTwo {
    public static void main(String[] args) {
        int[] arrayA = new int[3];  //动态初始化
        System.out.println(arrayA[0]);  //0
        System.out.println(arrayA[1]);  //0
        System.out.println(arrayA[2]);  //0
        System.out.println("===========");


        //改变数组当中的元素内容
        arrayA[1] = 10;
        arrayA[2] = 20;
        System.out.println(arrayA);  //地址值
        System.out.println(arrayA[0]);  //0
        System.out.println(arrayA[1]);  //10
        System.out.println(arrayA[2]);  //20
        System.out.println("===========");

        // 第二个数组
        int[] arrayB = new int[3];  //动态初始化
        System.out.println(arrayB[0]);  //0
        System.out.println(arrayB[1]);  //0
        System.out.println(arrayB[2]);  //0
        System.out.println("===========");

        //改变数组当中的元素内容
        arrayB[1] = 100;
        arrayB[2] = 200;
        System.out.println(arrayB);  //地址值
        System.out.println(arrayB[0]);  //0
        System.out.println(arrayB[1]);  //100
        System.out.println(arrayB[2]);  //200
        System.out.println("===========");
    }
}

两个引用指向同一个数组

package cn.luis.demo2;

public class Demo03ArraySame {
    public static void main(String[] args) {
        int[] arrayA = new int[3];  //动态初始化
        System.out.println(arrayA[0]);  //0
        System.out.println(arrayA[1]);  //0
        System.out.println(arrayA[2]);  //0
        System.out.println("===========");


        //改变数组当中的元素内容
        arrayA[1] = 10;
        arrayA[2] = 20;
        System.out.println(arrayA);  //地址值
        System.out.println(arrayA[0]);  //0
        System.out.println(arrayA[1]);  //10
        System.out.println(arrayA[2]);  //20
        System.out.println("===========");

        //将arrayA数组的地址值，赋给arrayB数组。
        int[] arrayB = arrayA;
        System.out.println(arrayB[0]);  //0
        System.out.println(arrayB[1]);  //10
        System.out.println(arrayB[2]);  //20
        System.out.println("===========");

        //改变数组当中的元素内容
        arrayB[1] = 100;
        arrayB[2] = 200;
        System.out.println(arrayB);  //地址值
        System.out.println(arrayB[0]);  //0
        System.out.println(arrayB[1]);  //100
        System.out.println(arrayB[2]);  //200
        System.out.println("===========");

        //两个数组的名称也叫做引用----“名字相同”（相当于同一个数组）
        System.out.println(arrayA);
        System.out.println(arrayA[0]);  //0
        System.out.println(arrayA[1]);  //100
        System.out.println(arrayA[2]);  //200
        System.out.println("===========");
    }
}

4. 数组的异常

在这里插入图片描述

4.1 数组索引越界异常

数组索引越界异常:ArrayIndexOutOfBoundsException

数组的索引编号从0开始，一直到“数组的长度 = -1”为止。如果访问数组元素的时候，索引编号并不存在，那么将会发生，

代码：

/*
    数组索引越界异常  
 */
public class Demo01ArrayIndex {

    public static void main(String[] args) {
        int[] array = {15,25,35};

        System.out.println(array[0]);
        System.out.println(array[1]);
        System.out.println(array[2]);

        // 错误写法
        // 并不存在3号元素，所以发生异常
        System.out.println(array[3]); // ArrayIndexOutOfBoundsException: 3
    }
}

4.2 数组空指针异常

所有的引用类型变量，都可以赋值为一个null值，但是代表其中什么都没有。

数组必须进行new初始化才能使用其中的元素，如果只是赋值了一个null，没有进行new创建。那么会发生
空指针异常 NullPointerException

原因：忘了new
解决：补上new

代码：

/*
    空指针异常
*/
public class Demo02ArrayNull {

    public static void main(String[] args) {
        int[] array = null; // 只定义了数组，并未创建

        //array = new int[3]; //没new就是没创建

        System.out.println(array[0]); // 0
    }
}

5. 数组遍历【重点】

在这里插入图片描述

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

代码：

/*
    遍历数组
*/
public class Demo04Array {

    public static void main(String[] args) {
        int[] array = {15,  25, 35, 45, 55};

        // 首先使用原始方式
        System.out.println(array[0]);
        System.out.println(array[1]);
        System.out.println(array[2]);
        System.out.println(array[3]);
        System.out.println(array[4]);
        System.out.println("================");

        // 使用循环，次数就是数组的长度(不是太完美，若数组增加数据 i < 5 需要手动修改)
        for (int i = 0; i < 5; i++) {
            System.out.println(array[i]);
        }
        System.out.println("================");

        // 完美！ 快捷方式 array.fori
        int len = array.length;
        for (int i = 0; i < len; i++) {
            System.out.println(array[i]);
        }
    }
}

案例：比武招亲

最大值获取：从数组的所有元素中找出最大值。

实现思路：

定义变量，保存数组0索引上的元素
遍历数组，获取出数组中的每个元素
将遍历到的元素和保存数组0索引上值的变量进行比较
如果数组元素的值大于了变量的值，变量记录住新的值
数组循环遍历结束，变量保存的就是数组中的最大值

代码：

// 数组获取最大值元素
public class Demo05ArrayMax {

    public static void main(String[] args) {
        int[] array = {5, 15, 30, 20, 10000};

        int max = array[0]; // 比武擂台

        for (int i = 1; i < array.length; i++) { // i要等于1 ，等于0的话，自己和自己打起来了！

            // 如果当前元素，比max大，则换人
            if (array[i] > max) {
                max = array[i];
            }

            // 谁最后最厉害，就能在max当中留下谁的战斗力
            System.out.println("最大值：" + max);
        }

    }
}

结果：

最大值：15
最大值：30
最大值：30
最大值：10000

6. 数组反转

在这里插入图片描述

数组的反转：数组中的元素颠倒顺序，例如原始数组为1，2，3，4，5，反转后的数组为5，4，3，2，1

实现思想：数组最远端的元素互换位置。

实现反转，就需要将数组最远端元素位置交换
定义两个变量，保存数组的最小索引和最大索引
两个索引上的元素交换位置。
最小索引++，最大索引-，再次交换位置
最小索引超过了最大索引，数组反转操作结束

代码：

/*
    数组元素的反转
    本来的样子：{1,2,3,4}
    之后的样子：{4,3,2,1}

    要求不能使用新数组，就用原来的数组。

    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. 什么时候停止交换？
        奇数个：min == max;
        偶数个：min > max;
        所以推出：min < max 时，应该交换
 */
public class Demo06ArrayReverse {

    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]);
        }
    }
}

结果：

10
20
30
40
50
=============
50
40
30
20
10

7. 数组作为方法参数和返回值

作为方法参数

方法的参数为基本类型时，传递的是数据值。
方法的参数为引用类型时，传递的是地址值。

当调用方法的时候，向方法的小括号进行传参，传递进去的其实是数组的地址值。

package cn.luis.demo4;

public class Demo01ArrayParam {

    public static void main(String[] args) {
        int[] array = {10, 20};
        System.out.println("array:" + array); // 地址值

       // 调用方法
       printArray(array); // 传递进去的是array当中保存的地址值
    }

    /*
        三要素：
        返回值类型： 只是打印，不需要计算，也没有结果，用void
        方法名称：printArray
        参数列表：必须给我数组，我才能打印其中的元素。int[] atrray
     */
    public static void printArray(int[] array) {

        System.out.print("printArray方法接收的参数是："); // printArray方法接收了地址
        System.out.println(array); // 地址值

        for (int i = 0; i < array.length; i++) { // 根据地址值拿到了数组的长度
            System.out.println(array[i]); // 根据地址值拿到了元素
        }
    }
}

结果：

array:[I@27f674d
printArray方法接收的参数是：[I@27f674d
10
20

作为方法返回值

任何数据类型都能作为方法的参数类型，或者返回值类型。

注意

数组作为方法的参数，传递进去的其实是数组的地址值。
数组作为方法的返回值，返回的也是数组的地址值。

代码：

/*
    一个方法可以有0、1、多个参数，但是只能有0个或者1个返回值，不能有多个返回值。
    如果希望一个方法当中产生了多个结果数据进行返回，怎么办？
    
    解决方法：使用一个数组作为返回值类型即可。
*/
public class Demo02ArrayReturn {
    public static void main(String[] args) {

        int[] result = caculate(10, 20, 30);
        // 验证【注意】
        System.out.print("main方法接收到的返回值数组是:");
        System.out.println(result);

        System.out.println("总和:" + result[0]); // 根据地址访问数组中的0号元素
        System.out.println("平均数:" + result[1]);
    }

    /*
        两个结果都希望返回:return sum, avg; // 错误写法！！
        需要一个数组，可以保存多个结果
        第1种写法
            int[] array = new int[2];
            array[0] = sum;
            array[1] = avg;
        第2种写法
            int[] array = {sum, avg};
     */
    public static int[] caculate(int a, int b, int c) {
        int sum = a + b + c;
        int avg = sum / 3;

        // 第2种写法
        int[] array = {sum, avg};

        // 验证【注意】
        System.out.print("calculate方法内部数组是:");
        System.out.println(array); // 地址值
        return array; // return 数组 所以返回值类型应该是数组类型!
    }
}

结果：

calculate方法内部数组是:[I@71e7a66b
main方法接收到的返回值数组是:[I@71e7a66b
总和:60
平均数:20

LiuszZZ

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫