数组、排序、查找
数组
- 数组本身属于引用数据类型中的一种,可以存放同一类型的数据
- 数字的定义:
-
动态初始化方式1:数据类型 数组名[] = new 数据类型[大小],如int a[] = new int[5]
-
String[] str = new String[]{"1", "2", "3"};//true String[] str = new String[3]{"1", "2", "3"};//false //当以该种方式初始化数组时,中括号内不该有内容
-
动态初始化方式2:
- 先声明数组:数据类型 数组名[],也可以数据类型[] 数组名,如int a[]或int[] a,此时尚未分配内存空间给数组
- 再创建数组:数组名 = new 数据类型[大小],如a = new int[10],分配内存空间,用于存放数据
-
静态初始化:数据类型 数组名[] = {元素值,元素值, …},如 int a[] = {1, 2, 3, 4 , 5};当知道数组内元素数目及具体值时可这样初始化
-
- 数组的引用:数组名[下标/索引],如a[2]
数组使用事项和细节
- 数组是多个相同类型元素的组合,用于实现对这些数据的统一管理
- 数组中的元素可以是任何数据类型,包括基本数据类型和引用类型(如String等),但是不能混用
- 数据创建后,若没有赋值,有默认值:int 0,short 0, byte 0, long 0,float 0.0, double 0.0,char \u0000,boolean false,String null
- 使用数组的步骤:
- 声明数组并开辟空间
- 给数组各个元素赋值
- 使用数组
- 数组的下标是从0开始的,数组下标必须在指定范围内使用,否则报错:下标越界异常
- 数组属引用类型,数组型数据是对象(object)
数组赋值机制
-
基本数据类型赋值,赋值方式为值传递
-
int n1 = 10; int n2 = n1; n2 = 80; //将n1赋值给n2后,n2值的改变不影响n1的值
-
-
数组在默认情况下是引用传递,赋的值是地址,赋值方式为引用传递
-
int[] arr1 = {1, 2, 3}; int[] arr2 = arr1; arr2[0] = 10; //更改arr2第一个元素的值后,输出arr1发现arr1的值发生同样变化 arr1 = {10, 2, 3}
-
-
值传递和引用传递的区别
排序
- 内部排序
- 指将需要处理的数据都加载到内部存储器中进行排序,包括:交换式排序法、选择排序法和插入式排序法
- 外部排序
- 数据量过大而无法全部加载到内存中,需要借助外部存储进行排序,包括:合并排序法、直接排序法
- 冒泡排序
- 通过对待排序序列从后向前,一次比较相邻元素的值,若发现逆序则交换,使值比较大的元素逐渐从前移到后部,就像水底下的气泡一样逐渐往上冒
- 通过对待排序序列从后向前,一次比较相邻元素的值,若发现逆序则交换,使值比较大的元素逐渐从前移到后部,就像水底下的气泡一样逐渐往上冒
查找
- 顺序查找
- 二分查找
二维数组
- 使用方式
- 动态初始化方法1:
- 语法:类型[][] 数组名称 = new 类型[大小][大小]
- 如:int a[][] = new int[4][5]
- 动态初始化方法2(先声明一个二维数组,再开辟空间):
- 语法:
- 类型 数组名[][];
- 数组名 = new 类型[大小][大小]
- 赋值
- 语法:
- 静态初始化:
- 定义: 类型 数组名[][] = {{}, {}, {} ,…};
- 动态初始化方法1:
- 二维数组存储布局
- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kCegE5Hj-1670040265791)(.assets/image-20220816205805890.png)]
二维数组使用事项和细节
- 一维数组声明方式有:int[] x 或int x[]
- 二维数组声明方式有:int[][] y 或 int[] y[] 或int y[][]
数组使用事项和细节
- 一维数组声明方式有:int[] x 或int x[]
- 二维数组声明方式有:int[][] y 或 int[] y[] 或int y[][]