数组
1.什么是数组
- 数组是想同你类型数据的有序集合。
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
- 每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们。
2.数组的声明和创建
创建的数组有默认值
3.三种初始化及内存分析
- 静态初始化---创建+赋值: int[] arr = {1,2}
- 动态初始化----包含默认初始化: int[] b = new int[2] b[0]=1; b[1]=2;
- 数组默认初始化
4.下标越界
5.数组的使用
- For-Each 循环
- 作为方法入参使用
- 数组作为返回值
6.二维数组
int[][] arrs = { {1,2} , {2,3} }
7.Arrays类详解
- Arrays.toString(arrs); 输出数组元素
- Arrays.sort(arrs); 对数组进行排序
- Arrays.fill(arrs,0); 将0赋值给数组的所有元素
8.冒泡排序
从小到大排列,比较n-1轮,每次比较若 后一个数据大于当前元素,则交换两者的位置。每轮比较会将最大的数据冒出来。
9.稀疏数组
稀疏数组是一种数据结构。