1.数组是什么
- 数组就是用来存储一批同种类型数据的内存区域(可以理解为容器)
2.数组的定义
2.1.静态初始化数组
- 定义数组的时候直接给数组赋值
//完整格式
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3...};
int[] args = new int[]{12,24,36};
//简化格式
数据类型[] 数组名 = {元素1,元素2,元素3,....};
int[] args = {12,24,36}
2.2动态初始化数组
- 定义数组的时候只确定元素的类型和数组的长度,之后再存入具体数据
//数组的动态初始化格式
数据类型[] 数组名 = new 数据类型[长度];
int[] arr = new int[3];
//后赋值
arr[0] = 10;
System.out.println(arr[0]);
2.2.1动态初始化数组的默认值
数据类型 | 明细 | 默认值 |
基本类型 | byte、short、char、int、long | 0 |
float、double | 0.0 | |
boolean | false | |
引用类型 | 类、接口、数组、String | null |
3.数组的访问
数组名称[索引]
//取值
System.out.println(arr[0]);
//赋值
arr[2] = 100;
//数组的长度
arr.length
4.数组的遍历
for(int i = 0; i<arr.length; i++){
System.out.println(arr[i]);
}
- 数组遍历快捷键:arr.fori+回车
5.数组排序
- 就是对数组中的元素,进行升序(由大到小)或者降序(由小到大)的操作
5.1数组排序的技术
- 冒泡排序
- 选择排序
- 快速排序
- 插入排序
- ......
5.2数组搜索相关的技术
- 二分搜索
- 分块查找
- 哈希表查找