数据结构与算法（2）——数组（1）——Java的内置数组、内置数组的几个应用案例

最新推荐文章于 2023-08-08 01:27:56 发布

喵的波波鱼

最新推荐文章于 2023-08-08 01:27:56 发布

阅读量700

点赞数 1

分类专栏：数据结构与算法 # Java基础

本文链接：https://blog.csdn.net/qq_34805255/article/details/99698176

版权

数据结构与算法同时被 2 个专栏收录

21 篇文章 1 订阅

订阅专栏

Java基础

10 篇文章 0 订阅

订阅专栏

本文详细介绍了Java中的内置数组，包括概念、初始化方式、访问元素、内存图分析及常见的异常情况。此外，还讨论了数组作为参数和返回值的情况，并通过案例展示了数组在求最大值、反转元素、洗牌、计算质数和证明哥德巴赫猜想等场景的应用。

摘要由CSDN通过智能技术生成

1.Java的内置数组

1.1 概念和特点

概念：数组是一种容器，可以存放多个数据值
特点：
- 1.数组是引用数据类型
- 2.数组当中的多个数据类型统一
- 3.数组的长度在程序运行期间不可改变

1.2 初始化

（1）动态初始化（指定长度）

动态初始化：在创建数组的时候，直接指定数组当中的元素个数，不指定具体的内容

格式：

数据类型[] 数组名称 = new 数据类型[数组长度]；

格式解释：

左侧的数据类型：也就是数组中保存的数据，全都是统一的什么类型，既可以是基本类型，也可以是引用类型
左侧的中括号：代表这是一个数组
左侧的数组名称：给数组起一个名字
右侧的new：代表创建数组的动作
右侧的数据类型：必须和左边的数据类型保持一致
右侧中括号的数组长度：也就是数组中，到底可以保存多少个数据

示例代码：

int[] arrayA = new int[5];

double[] arrayB = new double[6];

String[] arrayC = new String[10];

注意：

new String[10]只是开辟10个引用类型即10个存放地址的空间的大小，但是这些引用都没有指向任何对象，所以就更不存在调用类的构造函数

（2）静态初始化（指定内容）

静态初始化：在创建数组的时候，不指定数组的长度，而是直接将具体的数据内容进行指定

基本格式：

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

省略格式：

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

示例：

//基本格式:

int[] arrayA = new int[]{5,15,25,35};

String[] arrayB = new String[]{"Hello","World","Java"};

//省略格式:

int[] arrrayC = {5,15,25,60};

注意：

1.虽然静态初始化没有直接告诉长度，但是根据大括号里面的元素具体内容也可以自动推算出来长度
2.动态初始化和基本格式的静态初始化可以拆分为两个步骤

//静态初始化的标准格式，可以拆分成两个步骤：
int[] arrayB;   //此处是定义一个指向数组的引用，在栈中开辟1个引用空间
arrayB = new int[]{11,21,31};   //此处是创建一个数组对象，并在堆中开辟三个int大小的连续空间，
                                //并且为它们赋予默认值0，然后程序又自动将对应的三个位置的值替换为11，21，31
                                //并且让栈中的arrayB引用又指向堆中开辟的这段连续空间的首地址

//动态初始化的标准格式，可以拆分成两个步骤：
int[] arrayC;           //此处是定义一个指向数组的引用，在栈中开辟1个引用空间
arrayC = new int[3];   //此处是创建一个数组对象，即在堆中开辟3个int大小的连续空间，并给这3个int空间中赋予类型的默认值0
                       //并且让栈中的arrayD引用又指向堆中开辟的这段连续空间的首地址



String[] arrayD;          //此处是定义一个指向数组的引用，在栈中开辟1个引用空间
arrayD = new String[3];   //此处是创建一个数组对象，即在堆中开辟3个引用的连续空间，并且让3个对象不指向任何地址，即为null
                           //并且让栈中的arrayD引用又指向堆中的这3个引用的第一个引用的首地址

动态初始化一个数组后，虽然没有赋予数组内容，但是数组的内容会有默认值：
- 整数：0
- 浮点数：0.0
- boolean：false
- char：\u0000（\u0000不是空格，仅仅是字符的空）
- 引用类型：null
- 注意：静态初始化其实也有赋予默认值的过程，只是系统马上自动替换默认值为大括号中的具体数值
3.省略格式的静态初始化不能分解为两个步骤，并且省略格式只是省略了new的写法，在内存中还是有new的动作的，在堆中创建数组对象

使用建议：

如果不确定数组当中的具体内容，用动态初始化；否则，已经确定了数组当中的内容，用静态初始化

1.3 访问数组中的元素

直接打印数组名，得到的是数组对应的内存地址的哈希值

public class ArrayDemo {
    public static void main(String[] args) {
        int[] arrayA = {1,2,3,4,5};

        System.out.println(arrayA);
    }
}

访问数组元素的格式：

数组名称[索引值]
- 索引就是一个int数字，代表数组当中元素的编号
- 索引值从0开始一直到“数组长度-1”为止

修改数组元素的值：

数组名称[索引值] = 新值

示例：

public class ArrayDemo {
    public static void main(String[] args) {
        int[] arrayA = new int[5];
        System.out.println(arrayA[0]);
        System.out.println(arrayA[1]);

        System.out.println("============");

        arrayA[1] = 20; //将第二个元素的值从默认值0替换为20

        System.out.println(arrayA[0]);
        System.out.println(arrayA[1]);

    }
}