1-04 Java 数组操作

向右看齐 2022-02-27 02:00 257阅读 0赞

**目录**

一.数组定义

二.遍历数组

三.排序算法

四.数组排序

五:复制数组

六.数组 Arrays

七.二维数组

八.多维数组

--------------------

# 一.数组定义 #

> 1.数组定义
> 
> 2.声明数组
> 
> 3.创建数组
> 
> 4.访问数组
> 
> 5.数组长度

1.数组定义:

数组是一个固定长度的，包含了相同类型数据的 容器

数组的长度是不可变的，一旦分配好空间，是多长，就多长，不能增加也不能减少

2.声明数组:

int\[\] a; 声明了一个数组变量。  
\[\]表示该变量是一个数组  
int 表示数组里的每一个元素都是一个整数  
a 是变量名  
但是，仅仅是这一句声明，不会创建数组  
  
有时候也会写成int a\[\]; 没有任何区别，就是你看哪种顺眼的问题

public class HelloWorld {
    	public static void main(String[] args) {
    		//写法一： 分配空间同时赋值
    		int[] a = new int[]{100,102,444,836,3236};
    
    		//写法二： 省略了new int[],效果一样
    		int[] b = {100,102,444,836,3236};
    		
    		//写法三：同时分配空间，和指定内容
    		//在这个例子里，长度是3，内容是5个，产生矛盾了
    		//所以如果指定了数组的内容，就不能同时设置数组的长度
    		int[] c = new int[3]{100,102,444,836,3236};
    		
    	}
    }

3.创建数组:

创建数组的时候，要指明数组的长度。   
new int\[5\]   
引用概念：   
如果变量代表一个数组，比如a,我们把a叫做引用   
与基本类型不同   
int c = 5; 这叫给c赋值为5   
声明一个引用 int\[\] a;   
a = new int\[5\];   
让a这个引用，指向数组

4.访问数组:

数组下标基0  
下标0，代表数组里的第一个数

5.数组长度:

.length属性用于访问一个数组的长度  
数组访问下标范围是0到长度-1  
一旦超过这个范围,就会产生数组下标越界异常

# 二.遍历数组  #

遍历数组  
    for循环遍历  
    for...each遍历  
    Arrays.toString()快速打印数组元素

# 三.排序算法 #

> 1.选择排序算法
> 
> 2.冒泡排序算法

1.选择排序算法

选择法排序的思路：   
把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来   
比较完后，第一位就是最小的   
然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来   
比较完后，第二位就是第二小的   
以此类推

![20190401083742565.png][]

2.冒泡排序算法

冒泡法排序的思路：   
第一步：从第一位开始，把相邻两位进行比较   
如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的   
第二步： 再来一次，只不过不用比较最后一位   
以此类推

# ![20190401083825547.png][]   四.数组排序 #

数组排序  
    排序算法：冒泡排序法，快速排序法等  
    交换两个变量的值需要通过一个临时变量t  
Arrays.sort  
    可以直接排序数组  
     对数组排序修改了数组本身

# 五:复制数组 #

把一个数组的值，复制到另一个数组中

方法一:

System.arraycopy(src, srcPos, dest, destPos, length)  
src: 源数组  
srcPos: 从源数组复制数据的起始位置  
dest: 目标数组  
destPos: 复制到目标数组的起始位置  
length: 复制的长度

方法二:

与[使用System.arraycopy进行数组复制][System.arraycopy]类似的， Arrays提供了一个copyOfRange方法进行数组复制。  
不同的是System.arraycopy，需要事先准备好目标数组，并分配长度。 copyOfRange 只需要源数组就就可以了，通过返回值，就能够得到目标数组了。  
除此之外，需要注意的是 copyOfRange 的第3个参数，表示源数组的结束位置，是取不到的。

import java.util.Arrays;
    
    public class HelloWorld {
    	public static void main(String[] args) {
    		int a[] = new int[] { 18, 62, 68, 82, 65, 9 };
    
    		// copyOfRange(int[] original, int from, int to)
    		// 第一个参数表示源数组
    		// 第二个参数表示开始位置(取得到)
    		// 第三个参数表示结束位置(取不到)
    		int[] b = Arrays.copyOfRange(a, 0, 3);
    
    		for (int i = 0; i < b.length; i++) {
    			System.out.print(b[i] + " ");
    		}
    
    	}
    }

# 六.数组 Arrays #

Arrays是针对数组的工具类，可以进行 排序，查找，复制填充等功能。 大大提高了开发人员的工作效率。

# ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xkdXpoZW5saW4_size_16_color_FFFFFF_t_70][] #

# 七.二维数组 #

二维数组是数组的数组：
    int[][] ns = {
      { 1, 2, 3, 4 },
      { 5, 6, 7, 8 },
      { 9, 10, 11, 12 }
    };
    二维数组的元素是一个一维数组：int[] arr0 = ns[0];
    二维数组的某个元素用[行][列]访问：int x = ns[1][2];
    二维数组的每个数组元素长度不要求相同

# 八.多维数组 #

三维数组的元素是二维数组

[20190401083742565.png]: /images/20220227/08c9c3a5a82446089fbce001691d13ff.png
[20190401083825547.png]: /images/20220227/5ea01f383ccc465983670d4b03828ec6.png
[System.arraycopy]: http://how2j.cn/k/array/array-copyarray/284.html#step575
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xkdXpoZW5saW4_size_16_color_FFFFFF_t_70]: /images/20220227/ce9952a882f048b88d1a7e041f1a44f0.png