数组
数组概念
- 相同类型数据的有序集合
- 按照一定的先后次序排列组合而成
- 数组元素可以通过下标来访问
三种初始化java内存分析
- 堆
- 存放new的对象和数组
- 可以被所有的线程共享,不会存放别的对象引用
- 栈
- 存放基本变量类型,包含这个基本类型的具体数值
- 引用对象的便改良,存放这个引用在堆里面的具体地址
- 方法区
- 可以被所有线程共享
- 包含了所有的class和static变量
- 初始化
- 静态初始化
- 动态初始化
- 数组的默认初始化:数组是引用类型,它的元素相当于类的实例变量。数组空间已经分配,元素也被隐式初始化。
数组的基本特点和问题
特点
- 长度是确定的
- 元素必须是相同类型
- 元素可以是任何数据类型
- 数组变量属于引用类型,数组也可以看成是对象,数组对象本身是在堆中
问题
- 下标的合法区间
数组的使用
- 数组用for-each循环遍历
- 作为参数
- 作为返回值
- 案例:数组的反转
public int[] reverse(int[] arrays){
int[] result = new int[arrays.length];
//进行反转
for (int i = 0;j=result.length-1; i < arrays.length;i++,j--) {
result[j] = arrays[i];
}
return result;
}
Arrays类
- 常用方法
- toString():打印数组内容
- sort():数组排序
- binarySearch():对排序好的数组进行二分查找法操作
- fill():进行数组填充
- 冒泡排序
- 时间复杂度:
O(n^2)
- 原理:
- 比较数组中,两个相邻的元素,如果第一个比第二个数大,则交换位置;
- 每一次比较,都会产生一个最大或者最小的数字;
- 下一轮可以少一次排序;
- 案例
//外城循环,判断要循环多少次 public static void sort(int[] array) { int temp = 0; for (int i = 0;i < array.lenght - 1;i++) { boolean flag = false; //通过flag减少没有意义的比较; //内层循环,比较出最大值 for (int j = 0;j < array.lenght-1-i;j++) { //比较小的往前走 if (array[j+1] < array[j]) { temp = arry[j]; array[j] = array[j+1]; array[j+1] =temp; flag = true; } } if (flag == false) { break; } } return array; }
- 稀疏数组
- 案例如下
//设定数据
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
//转换为稀疏数组
//获取有效值的个数
int sum = 0;
for (int i = 0;i < 11;i ++) {
for (int j = 0; j < 11;j++) {
if (array1[i][j]!=0) {
sum++;
}
}
}
//创建一个稀疏数组
int[][] array2 = new int[sum+1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//遍历二维数组,将非零的值存入array2
int count = 0;
for (int i = 0;i < array1.length;i++){
for (int j = 0;j < array[i].length; j++) {
if (array1[i][j]!=0) {
count++;
array2[count][0] = i;
array2[count][1] = j;
array2[count][2] = array1[i][j];
}
}
}
//还原稀疏数组
//1.读取稀疏数组的值
int[][] array3 = new int[array2[0][0]][array2[0][1]];
//2.给其中的元素还原它的值
for (int i = 1;i < array2.length; i++ ){
array3[array2[i][0]][array2[i][1]] = array2[i][2];
}
感谢狂神老师的视频支持点击跳转