数组知识点总结

川长思鸟来 2022-05-22 05:20 378阅读 0赞

# **数组知识点总结** #

** Java中的数组是不是对象？**

**答：**是。

**常见笔试题：**

1、下列数组的定义中，哪3条是正确的？（A、B、F）

A. public int a\[\]     B. static int\[\] a        C.public \[\] int a

D. Private int a\[3\]    E.private int\[3\] a\[\]     F.public final int\[\] a

2、下列说法中，错误的有（B、D）

A.数组是一种对象     B. 数组属于一种原生类

C.int number\[\]=\{31,23,33,43,35,63\}    D.数组的大小可以任意改变

##     ##

## **一维数组概述** ##

●数组是存储同一种数据类型的多个元素的集合。也可以看成是一个容器。

●数组既可以存储基本数据类型，也可以存储引用数据类型。

数组的定义格式

格式1：数据类型\[\] 数组名；

格式2：数据类型 数组名\[\]；

举例：

A:int\[\] a;定义一个int类型的数组a变量

B:int a\[\];定义一个int类型的a数组变量

注意：这两种定义方式效果可以认为是一样的，都是定义一个int数组，但是念法上有些小区别，推荐使用第一种。

这两种定义做完了，数组中是没有元素值的。如何对数组的元素进行初始化呢？

数组的初始化概述：

●Java中的数组必须先初始化，然后才能使用。

●所谓初始化，就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。

如何对数组进行初始化呢？

int\[\] array = new int\[3\];//动态初始化

int\[\] array = new int\[3\]\{1,2,3\};//静态初始化

简化版：int\[\] array = \{1,2,3\};

推荐使用静态初始化！

数组操作常见的两个小问题：

数组索引越界

●ArrayIndexOutOfBoundsException访问到了数组中不存在的索引时发生

空指针异常

●NullPointerException数组引用没有指向实体，却在操作实体中的元素时。

**练习1：数组遍历（依次输出数组中的每一个元素）**

**练习2：如何寻找数组中的最小值与最大值？**

<table> 
 <tbody> 
 <tr> 
 <td>package&nbsp;com.minandmax;&nbsp;import&nbsp;java.util.Arrays;import&nbsp;java.util.Random;&nbsp;//寻找数组中的最小值和最大值public&nbsp;class&nbsp;MinAndMaxValue { public&nbsp;static&nbsp;void&nbsp;main(String[] args){ //调用suiJi()方法，随机生成一个int类型的数组int[] arr&nbsp;= suiJi();//打印随机生成的数组System.out.println(Arrays.toString(arr));//调用maxValue()方法找出数组中的最大值int&nbsp;max&nbsp;= maxValue(arr);//调用minValue()方法找出数组中的最小值int&nbsp;min&nbsp;= minValue(arr);//打印数组中的最大值System.out.println("数组中的最大值为："+max);//打印数组中的最小值System.out.println("数组中的最小值为："+min);}//找出数组中的最大值public&nbsp;static&nbsp;int&nbsp;maxValue(int[] arr){ //定义变量max,记录数组中0索引上的元素int&nbsp;max&nbsp;= arr[0];//遍历数组,获取所有的元素,和变量max比较for(int&nbsp;i&nbsp;= 1; i&nbsp;&lt; arr.length; i++){ //变量max,和数组中的每个元素进行比较//如果max,小于了数组中的一个元素if( arr[i] &gt; max&nbsp;){ //较大的数组的元素,赋值给maxmax&nbsp;= arr[i];}}return&nbsp;max;}//找出数组中的最小值public&nbsp;static&nbsp;int&nbsp;minValue(int[] arr){ //定义变量max,记录数组中0索引上的元素int&nbsp;min&nbsp;= arr[0];//遍历数组,获取所有的元素,和变量max比较for(int&nbsp;i&nbsp;= 1; i&nbsp;&lt; arr.length; i++){ //变量min,和数组中的每个元素进行比较//如果数组中的元素小于min,交换位置if( arr[i] &lt; min&nbsp;){ //较大的数组的元素,赋值给maxmin&nbsp;= arr[i];}}return&nbsp;min;}//随机生成一个int类型的数组private&nbsp;static&nbsp;int[] suiJi() { int&nbsp;b&nbsp;= new&nbsp;Random().nextInt(9);int[] a&nbsp;= new&nbsp;int[b];for(int&nbsp;i=0;i&lt;a.length;i++){ a[i] = new&nbsp;Random().nextInt(50);}return&nbsp;a;}}</td> 
 </tr> 
 </tbody> 
</table>

**练习3：如何找出数组中第二大的数？**

<table> 
 <tbody> 
 <tr> 
 <td>package&nbsp;com;&nbsp;public&nbsp;class&nbsp;SecondMax { public&nbsp;static&nbsp;void&nbsp;main(String[] args) { //定义一个int类型的数组int[] arr&nbsp;= {7,3,19,40,4,67,1};//调用FindSecMax()方法找出数组中第二大的数int&nbsp;secMax&nbsp;= FindSecMax(arr);//打印数组中第二大的数System.out.println("该数组中第二大的数为："+secMax);}&nbsp;//找出数组中第二大的数private&nbsp;static&nbsp;int&nbsp;FindSecMax(int[] arr) { //将数组0索引处的元素定义为最大值int&nbsp;max&nbsp;= arr[0];//将整形的最小值定义为secMax，这里必须这么定义，道理文字不好描述。明白就好int&nbsp;secMax&nbsp;= Integer.MIN_VALUE;//遍历数组for(int&nbsp;i=1;i&lt;arr.length;i++){ //如果数组元素比max大，数组元素变成max,原来的max变成secMaxif(arr[i]&gt;max){ secMax&nbsp;= max;max&nbsp;= arr[i];//如果数组元素没有max大，但比secMax大，数组元素与secMax交换位置，变成新的secMax}else&nbsp;if(arr[i]&gt;secMax){ secMax&nbsp;= arr[i];}}return&nbsp;secMax;}}</td> 
 </tr> 
 </tbody> 
</table>

**练习4：二分查找：**

前提：数组必须是有序的。

思想：每次都猜中间的那个元素，比较大或者小，就能减少一半的元素。

![70][]

注意：如果遇见无序的数组，如：int\[\] arr = \{45,65,87,4,324\};

如何进行查找？

有人说，可以先排序，再查找。

这样是不行的，因为你排序完之后就把数组原来的元素索引改变了。

![70 1][]

## **二维数组概述** ##

我们传智播客的Java基础班每个班有很多个学生，所以，可以用数组来存储，而我们又同时有很多个Java基础班。这个也应该用一个数组来存储。如何来表示这样的数据呢？Java就提供了二维数组供我们使用。

由此可见：其实二维数组其实就是一个元素为一维数组的数组。

**格式1**

**数据类型\[\]\[\] 变量名 = new 数据类型\[m\]\[n\];**

**m**表示这个二维数组有多少个一维数组

**n**表示每一个一维数组的元素个数

**举例：**

int\[\]\[\] arr = new int\[3\]\[2\];

定义了一个二维数组arr

这个二维数组有3个一维数组，名称是arr\[0\],arr\[1\],arr\[2\]

每个一维数组有2个元素，可以通过arr\[m\]\[n\]来获取

表示获取第m+1个一维数组的第n+1个元素

**格式2**

**数据类型\[\]\[\] 变量名 = new 数据类型\[m\]\[\];**

**m**表示这个二维数组有多少个一维数组

这一次没有直接给出一维数组的元素个数，可以动态的给出。

**举例：**

int\[\]\[\] arr = new int\[3\]\[\];

arr\[0\] = new int\[2\];

arr\[1\] = new int\[3\]

arr\[2\] = new int\[1\];

![70 2][]

**格式3**

数据类型\[\]\[\] 变量名 = new 数据类型\[\]\[\]\{ \{元素…\},\{元素…\},\{元素…\}\};

简化版格式：

**数据类型\[\]\[\] 变量名 = \{ \{元素…\},\{元素…\},\{元素…\}\};**

**举例：**

int\[\]\[\] arr =  \{ \{1,2,3\},\{4,6\},\{6\}\};

![70 3][]

**练习1：二维数组的遍历**

**练习2：二维数组求和**

公司年销售额求和

某公司按照季度和月份统计的数据如下：单位(万元)

第一季度：22,66,44

第二季度：77,33,88

第三季度：25,45,65

第四季度：11,66,99

**练习3：打印杨辉三角（行数可以键盘录入）**

** ![70 4][]**

<table> 
 <tbody> 
 <tr> 
 <td>package&nbsp;数组;&nbsp;import&nbsp;java.util.Scanner;&nbsp;class&nbsp;ArrayDemo { public&nbsp;static&nbsp;void&nbsp;main(String[] args) { //创建键盘录入对象Scanner sc&nbsp;= new&nbsp;Scanner(System.in);//这个n的数据来自于键盘录入。System.out.println("请输入一个数据：");int&nbsp;n&nbsp;= sc.nextInt();sc.close();//关闭资源//定义二维数组int[][] arr&nbsp;= new&nbsp;int[n][n];//给这个二维数组任何一行的第一列和最后一列赋值为1for(int&nbsp;x=0; x&lt;arr.length; x++) { arr[x][0] = 1; //任何一行第1列arr[x][x] = 1; //任何一行的最后1列}//按照规律给其他元素赋值//从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。for(int&nbsp;x=2; x&lt;arr.length; x++) { //这里如果y&lt;=x是有个小问题的，就是最后一列的问题//所以这里要减去1//并且y也应该从1开始，因为第一列也是有值了for(int&nbsp;y=1; y&lt;=x-1; y++) { //每一个数据是它上一行的前一列和它上一行的本列之和。arr[x][y] = arr[x-1][y-1] + arr[x-1][y];}}//这个时候，要注意了，内循环的变化必须和曾经讲过的九九乘法表类似for(int&nbsp;x=0; x&lt;arr.length; x++) { for(int&nbsp;y=0; y&lt;=x; y++) { System.out.print(arr[x][y]+"\t");}System.out.println();}}}</td> 
 </tr> 
 </tbody> 
</table>

[70]: /images/20220522/a0c3b9e5e52f4e13adfe68721114a2c4.png
[70 1]: /images/20220522/3de74c69409342bf83fd47b033204e7a.png
[70 2]: /images/20220522/e3c66aaf59454637bce33c6d6c6fb825.png
[70 3]: /images/20220522/359ff596e5df4a2f9cde2fc5f2c9743f.png
[70 4]: /images/20220522/f470a75427b747bd88b8385c7d1520f3.png