一、数组的特点、好处及使用步骤
1、数组的好处
特点:相当于用于保存一组元素的容器
好处:
1、提高代码的简洁性和扩展性,且同时开辟多个空间,提高了效率
2、分类存储,且空间是连续的,容易查找
2、数组的特点
1、数组存储的是相同类型的一组元素
double[] arr = {1.6,2.3,1,2,'a'};
2、数组的定义类型可以是任意类型,包含基本类型或引用类型
String[] arr = {"john","lucy"};
Person[] arr;
int[][] arr;
Person[][] arr;
3、数组本身也属于引用类型,内存的分配和基本类型不同
基本类型:值和变量名都存储在栈中
引用类型:值存储在堆中,变量名存储在栈中
值又称为对象,值中每个元素称为成员
变量名又称为数组名或对象名或引用名
3、数组的四要素
数据类型:任意类型[]
数组名
值(对象)
★下标 :从0开始
注意:访问某个具体的成员,需要通过:数组名[下标]的方式!
4、数组的使用步骤★
(1)数组的动态初始化
(1)声明
数据类型[] 数组名;或
数据类型 数组名[];
(2)开辟空间
数组名 = new 数据类型[长度];//长度必不可少
(3)手动赋值
数组名[下标] = 值;
(4)使用(打印、运算、判断等)
System.out.println(数组名[下标]);
(2)数组的静态初始化
(1)声明并初始化
数据类型[] 数组名 = new 数据类型[]{值,值,值};
或 数据类型[] 数组名 = {值,值,值};
int[] arr = {3,4,5,6,100};
int[] arr2 = new int[] {3,4,5,6,100};
(2)使用
for(int i=0;i
//每一个元素表示为:数组名[i]
}
(3)注意事项
①数组的元素如果不赋值,也有默认值
int0
double 0.0
char \u0000
boolean false
引用类型 null
②访问数组的元素时,下标必须在0—长度-1 的范围内,否则报数组下标越界的异常
③数组的长度,可以通过 数组名.length表示,提高代码的维护性
④数组的赋值和使用,往往可以通过搭配for循环一起操作
for(int i=0;i
//每一个元素表示为:数组名[i]
}
二、数组的基本及高级使用
功能
代码
功能
代码
基本使用
正序打印
for(int i=0;i
System.out.println(arr[i]);
}
倒序打印
for(int i=arr.length-1;i>=0;i--){
System.out.println(arr[i]);
}
求和、求平均
int sum = 0;for(int i=0;i
sum+=arr[i];
}
和:sum
平均值:sum/arr.length
查找
int index=-1;for(int i=0;i
index=i;break;
}
}if(index==-1){//没找到}else{找到了}
求最值
int max = arr[0];int indexMax = 0;int min = arr[0];int indexMin = 0;for(int i=1;imax){
max=arr[i];
indexMax=i;
}if(arr[i]
min=arr[i];
indexMin=i;
}
}
最大值:max
最小值:min
排序(冒泡)
for(int i=0;iarr[j+1]){int t =arr[j];
arr[j]= arr[j+1];
arr[j+1]=t;
}
}
复杂使用
赋值(传统方式=arr)
newArr = arr;
循环赋值
①创建新数组,长度=旧数组.lengthint[] newArr = new int[arr.length];
②循环将旧数组的元素依次赋值给新数组的每个成员for(int i=0;i
newArr[i]=arr[i];
}
反转(方式1)
for(int i=0;i
arr[i] vs arr[arr.length-1-i]
}
反转(方式2)
①创建新数组,长度=旧数组.lengthint[] newArr = new int[arr.length];
②循环赋值for(int i=0,j=arr.length-1;i
newArr[i]=arr[j];
}
③将新数组的地址赋值给旧数组
arr= newArr;
高级使用
追加元素
假如待添加的元素:add
①创建一个新数组,长度为 arr.length+1
int[] tempArr = new int[arr.length+1];
②循环赋值(将arr的元素依次赋值给tempArr)for(int i=0;i
tempArr[i]=arr[i];
}
补充:前两步可以使用int[] tempArr=Arrays.copyOf(arr,arr.length+1);代替
③将add添加到最后一个空位上
tempArr[tempArr.length-1] =add;
④将tempArr的地址赋值给arr
arr= tempArr;
插入元素
待添加的元素:add
待插入的位置:index
①创建一个新数组,长度为 arr.length+1
int[] tempArr = new int[arr.length+1];
②循环赋值(将arr的元素依次赋值给tempArr)for(int i=0;i
tempArr[i]=arr[i];
}
补充:前两步可以使用int[] tempArr=Arrays.copyOf(arr,arr.length+1);代替
③循环后移for(int i=tempArr.length-1;i>index;i--){
tempArr[i]= tempArr[i-1];
}
④将add添加到index上
tempArr[index]=add;
⑤将tempArr的地址赋值给arr
arr=tempArr;
System.out.println("插入成功!");
三、二维数组
1、理解
二维数组本身也属于引用类型,保存的也是地址号
二维数组用于保存多个一维数组的容器,相当于多个一维数组的组合,即二维数组中的每个元素又是一个一维数组
2、数组的使用步骤
(1)动态初始化
(1)声明
数据类型[][] 数组名;
或
数据类型[] 数组名[];
或
数据类型 数组名[][];
(2)开辟空间
格式一:固定列数
数组名 = new 数据类型[行数][列数];//行数相当于二维数组的长度或一维数组的个数,列数相当于每个一维数组中的成员个数
格式二:不固定列数
数组名 = new 数据类型[行数][];
前两步可以合二为一
语法示例:
int[][] arr = new int[5][];
(3)赋值
格式一:固定列数
for(int i=0;i
for(int j=0;j
数组名[i][j] = 值;
}
}
格式二:不固定列数
for(int i=0;i
数组名[i]=new 数据类型[长度];//长度不能省略!
for(int j=0;j
数组名[i][j] = 值;
}
}
(4)使用
for(int i=0;i
for(int j=0;j
System.out.println(数组名[i][j]);
}
}
(2)静态初始化
(1)声明并初始化
数据类型[][] 数组名 ={{值,值},{值,值,值}};或
数据类型[][] 数组名 =new 数据类型[][]{{值,值},{值,值,值}};
(2)使用
for(int i=0;i
for(int j=0;j
System.out.println(数组名[i][j]);
}
}