Java一维数组

不念不忘少年蓝@ 2024-04-07 14:24 90阅读 0赞

#### 1、 理解数组 ####

（1）在Java中，数组是用来存储一组相同类型数据的数据结构。

（2）当数组初始化完毕后，Java为数组在内存中分配一段连续的空间，其在内存中开辟的空间也将随之固定，此时数组的长度就不能再发生改变。

（3）即使数组中没有保存任何数据，数组所占据的空间依然存在。

#### ![fd08b57b85014c8c8b20c3bb00b30fea.png][]   2、 定义数组 ####

在Java中，定义数组的语法有如下两种：

数据类型\[\] 数组名 = new 数据类型\[数组长度\];

或者：

数据类型 数组名\[\] = new 数据类型\[数组长度\];

\--->定义数组时一定要指定数组名和数组类型

\--->必须书写“\[\]”，表示定义了一个数组，而不是一个普通的变量。

\--->“\[数组长度\]”决定连续分配的空间的个数，通过数组的length属性可获取此长度。

\--->数组的数据类型用于确定分配的每个空间的大小。

\--->数组元素分配的初始值如下

![a679bbb3832c4dfd81084851d567cbcf.png][]

####    3、 数组元素的表示与赋值 ####

（1）数组元素在数组里顺序排列编号，该编号即元素下标，它标明了元素在数组中的位置。

（2）首元素（第一个元素）的编号规定为0，因此，数组的下标依次为0、1、2、3、4······依次递增，每次增长数是1.

（3）数组中的每个元素都可以通过下标来访问。

获取数组元素的语法格式如下：

数组名\[下标值\]

####    4、 数组的初始化 ####

所谓数组的初始化，就是在定义数组的同时一并完成赋值操作。

数组初始化的语法格式如下：

数据类型\[\] 数组名 = \{值1,值2,值3,····,值n\};

或者：

数据类型\[\] 数组名 = new 数据类型\[\]\{值1,值2,值3,····,值n\};

注意：第二种初始化数组的方式里new 数据类型\[\]的\[\]括号里不能写数组长度。

####    5、 遍历数组 ####

（1）使用for循环遍历数组

for(int i = 0;i<数组名.length;i++)\{

System.out.println(数组名\[i\]);

（2）使用增强for循环遍历数组

for(元素类型 变量名:数组名)\{

System.out.println(变量名);

\---->增强for循环是JDK1.5之后提供的，用来实现对数组和集合中数据的访问，增强for循环的语法格式如下：

for(元素类型 变量名 : 要循环的数组或集合名)\{

······

\-->第一个元素类型是数组或集合中元素的类型。

\-->变量名在循环时用来保存每个元素的值。

\-->冒号后面是要循环的数组或集合名称。

####    6、 数组应用 ####

（1）求数组中的最大值/最小值

思路：

1）假设数组中第一个元素（下标为0的元素）为最大值/最小值。

2）然后依次将后面元素和假设的最大值/最小值进行比较。

3）如果后续元素比假设的最大值/最小值大/小的话，就取代假设的最大值/最小值，成为新的最大值/最小值。

4）比较完数组里所有的元素后，获得最大值/最小值。

（2）向数组中添加元素

思路：

1）创建一个比原来数组长度大1的新数组。

2）将原来数组的元素存储在新数组中，按照从前到后的顺序存储。

3）找到插入元素要插入的位置。

4）从插入位置开始到后面的元素依次往后移动一个位置（最后一个元素先移）。

5）插入元素

（3）修改数组中的元素

思路：

1）找到要修改的元素。

2）修改元素。

（4）删除数组中的元素

思路：

1）找到要删除的元素。

2）删除元素。

3）将删除元素后面的元素依次前移，最后位置的元素修改为默认值。

（5）数组冒泡排序

思路：

1）将数组中元素两两比较，大的数（小的数）往后排（往前排）。

2）每一轮将大数（小数）排在最后面（最前面）位置。

3）多轮比较后，得出升序（降序）排列的数组。

代码（升序排序）：以int类型的数组arr为例

for(int i = 0;i<arr.length-1;i++)\{

for(int j = 0;j<arr.length-1-i;j++)\{

if(arr\[j\]>arr\[j+1\])\{

int temp = arr\[j\];

arr\[j\] = arr\[j+1\];

arr\[j+1\] = temp;

#### ![d64806b263e047ce9645c1a769a158f0.png][]   7、 常见问题 ####

1、数组下标越界异常：ArrayIndexOutOfBoundsException

数组下标从0开始，而不是从1开始。

如果访问数组元素时指定的下标小于0或者大于等于数组的长度，都将出现下标越界异常。

**创作不易点赞评论互关三连**

![c7a579659984427c951f24021bdb4be8.gif][]

[fd08b57b85014c8c8b20c3bb00b30fea.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/ed7a1dfdc9144b77b1821ac86515d8fd.png
[a679bbb3832c4dfd81084851d567cbcf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/1345f9c436f345f1857fe409c102e2fd.png
[d64806b263e047ce9645c1a769a158f0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/8a2ec769ba6c44b3882d317659d6dc08.png
[c7a579659984427c951f24021bdb4be8.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/c71d52a28b3f43cd914ed34c9cb97ddc.gif