C C++最全肝了一整天，关于Java数组，你想知道的都在这里！，2024年这些高频面试知识点最后再发一次-优快云博客

本文链接：https://blog.youkuaiyun.com/2401_84978655/article/details/138879314

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

大家好，我是KookNut39也是Tommy，在优快云写文，写Java时候我是Tommy，分享一些自己认为在学习过程中比较重要的东西，致力于帮助初学者入门，希望可以帮助你进步。感兴趣的欢迎关注博主，和博主一起学习Java知识。大家还可以去专栏查看之前的文章，希望未来能和大家共同探讨技术。

文章目录

- 1. 什么是数组

1. 什么是数组

数组是一种线性结构的数据结构。线性结构在内存中是连续的，是用来储存同一类型的数据的集合

数组特点：连续，每个元素都有下标，可以快速查找，但是从中间添加，删除就比较麻烦

数组本身是引用数据类型，即对象。但是数组可以存储基本数据类型，也可以存储引用数据类型。

2.数组的声明

在声明数组变量时，需要给定数组类型（数组中存储的数据类型必须和数组的类型相同）和数组变量的名字。

//第一种声明方式 
//数组类型[] 数组变量名字;
int[] a;
//第二种声明方式
//数组类型 数组变量名字[];
int a[];

注意：

在Java语言中两种声明方法没有任何区别，但是大多数 Java 程序员喜欢使用第一种声明风格，因为它将数组类型与变量名分开了。

3.数组的创建

上面的这条语句只声明了变量a，并没有将a初始化为一个真正的数组。应该使用 new 运算符创建数组。

声明数组的同时，根据指定的长度分配内存，但数组中元素值都为默认的初始化值(int 类型就是0，String 类型就是null，Boolean 类型就是false)。

  int [] a = new int [10];

创建了一个可以存储10个整数的数组，用这种方法创建数组时等号右边的中括号中的值就是数组存储数据的数量，中括号中不要求一定是一个常量。

声明出的这个数组下标是0 ~ 9，而不是1~10，数组的下标是从0开始的。

数组创建好之后就可以给数组元素赋值。

可以使用一个循环：

int [] a = new int [10];
for ( int i = 0;i<10; i++){    
    a[i] = i; //给下标为 i 的元素赋值为 i
}

执行for循环前的元素：
在这里插入图片描述

执行完for循环之后的元素：
在这里插入图片描述

注意：
循环的时候必须注意循环次数，a[i]中的 i 要是超出了0~9，就会报错

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-phM3IJW0-1625913552860)(C:\Users\DELL\AppData\Roaming\Typora\typora-user-images\1625837286626.png)]$

当出现上面的这个错误提示时就要检查是不是数组索引越界。

有时我们不知道数组的长度是多少时（数组长度是变量），为防止索引越界，我们要想获得数组长度，可以使用a.length。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LHehEOeG-1625913552862)(C:\Users\DELL\AppData\Roaming\Typora\typora-user-images\1625837475122.png)]$
由于数组下标是从0开始，循环时 i 的最大值应该为a.length-1。

声明数组并分配内存，同时将其初始化

int [] a = new int[]{1, 2, 3, 4, 5};

与前一种方式相同，仅仅只是语法相对简略

   int[] a = {1, 2, 3, 4, 5};

Java中允许数组长度为0，在特殊情况下长度为0可以给我们提供便利。

注意：

一旦创建了数组，就不能再改变它的大小。如果经常需要在运行过程中扩展数组的大小，就应该使用另一种数据结构——数组列表。
数组长度为0和null是不一样的，null表示是这个数组为空，该数组不指向任何对象。在数组不为null时才可以对数组进行某些操作，这一点需要格外注意。

4. for each 循环

Java 有一种功能很强的循环结构，可以用来依次处理数组中的每个元素（其他类型的元素集合也可以）而不必为指定下标值而分心。我们经常称之为增强for循环。

//增强for循环的基本格式
for(数组元素的类型  临时变量名 :数组的名字){
    
     //执行语句
    
}

定义一个变量用于暂存集合中的每一个元素，并执行相应的语句。

例如：输出数组 a 中的每一个元素。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tWzFgSEJ-1625913552864)(C:\Users\DELL\AppData\Roaming\Typora\typora-user-images\1625838746337.png)]$

虽然一般的for循环也可以达到相同的目的，但我们要时刻注意下标，不能索引越界。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HogwYEDw-1625913552864)(C:\Users\DELL\AppData\Roaming\Typora\typora-user-images\1625839121409.png)]$

相比之下for each循环语句显得更加简洁、更不易出错。

注意：

for each 循环语句的循环变量将会遍历数组中的每个元素，而不需要使用下标值。

如果需要处理一个集合中的所有元素，for each循环语句对传统循环语句所进行的改进让人轻松了很多。然而，在很多场合下，还是需要使用传统的for循环，例如，如果不希望遍历集合中的每个元素，或者在循环内部需要使用下标值等。

除了我们一般使用的利用循环来输出数组中的元素外，有个更加简单的方式输出数组中的所有值，即利用Arrays类的toString方法。调用 Arrays.toString (a) , 返回一个包含数组元素的字符串，这些元素被放置在括号内，并用逗号分隔，例如：

在这里插入图片描述

注意：
在使用Arrays类之前要先导包：

import java.util.Arrays;

5.数组拷贝

在 Java 中，我们可以将一个数组变量拷贝给另一个数组变量。这时，两个变量将引用同一个数组。

int [] a = {1,2,3,4,5,6};
int [] b = a;

在这时，我们不管操作哪个数组变量，另一个也会改变。如下：

当拷贝工作完成后，俩个数组中的元素一样：
在这里插入图片描述

操作b数组后，俩个数组的情况：
在这里插入图片描述

操作a数组后，俩个数组的变化：
在这里插入图片描述

如果我们想要将一个数组的所有值拷贝到一个新的数组中去，就要使用Arrays类的copyOf方法。这个方法通常用来增加数组的大小。

int[] b = Arrays.copyOf(a, a.length);//方法中第二个参数是数组b的长度

这样也可以达到和上面那种方式相同的结果：
在这里插入图片描述

如果我们单纯的想要拷贝一个新的数组，不需要扩容的话就直接用旧数组的长度当作新数组的长度。如果想要增加数组的大小的话，可以这样做：

int[] b = Arrays.copyOf(a, 2\*a.length);

在这里插入图片描述

扩容后多余的数组元素，就为数据类型对应的默认初始化值。

如果新数组的长度比旧数组的长度小的话，就会只拷贝最前面的数据元素。如下：
在这里插入图片描述

注意：

Java 数组与 C++ 数组有些不同

int [] a = new int [100]; // Java

不同于

int a [100]; // C++语法

而等同于

int * a = new int [100]; // C++语法

而且需要注意的是Java没有指针运算，不能通过 a 加1得到数组的下一个元素。

6.数组排序

1.Arrays 类中的 sort 方法

要想对数值型数组进行排序，Java中可以使用 Arrays 类中的 sort 方法

int [] a = {2,5,9,1,3,4};
Arrays.sort(a);
System.out.println(Arrays.toString(a));

如图所示：
在这里插入图片描述

2.冒泡排序

for (int i = 0; i < a.length-1; i++)      //决定循环的次数
{    
    for (int j = 0; j < a.length-i-1; j++)//每次循环比较的次数 
    {        
        if(a[j]>a[j+1])                   //从小到大排序 
        {            
            int temp=a[j];            
            a[j]=a[j+1];            
            a[j+1]=temp;                  //把大的放到后面
        }    
    }
}

在这里插入图片描述
冒泡排序就是重复遍历元素列，依次比较两个相邻的元素，如果后一个比前一个数小，就交换俩个位置，一直重复此动作，直到没有需要交换的元素。

3.选择排序

for (int i = 0; i < a.length-1; i++)      //决定循环的次数
{    for (int j = i+1; j < a.length; j++) //将索引j后移 
     {        


![img](https://img-blog.csdnimg.cn/img_convert/5cc0dcccce9db1c14f6937583526765a.png)
![img](https://img-blog.csdnimg.cn/img_convert/dc285cee34ea021dc4cbae3a606debd1.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**

h-1; i++)      //决定循环的次数
{    for (int j = i+1; j < a.length; j++) //将索引j后移 
     {        


[外链图片转存中...(img-yKxuFvtW-1715709645799)]
[外链图片转存中...(img-bznpV4pg-1715709645800)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**