1 知识点:数组的排序 – 冒泡排序
int[] arr = {6,3,7,5,2,1};
for(int i = 0; i<arr.length - 1;i++){
for(int j = 0;j<arr.length-1-i;j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
2 知识点:数组的查找 – 线性查找
int[] arr = {6,3,7,5,2,1};
int num = 6;
for(int i = 0;i<arr.length;i++){
if(num == arr[i]){
System.out.println("元素查找到了,下标为:" + i);
}
}
3 知识点:数组的查找 – 二分法/二叉查找
注意:二分法查找之前必须先排序!!!
int[] arr = {6,3,7,5,2,1};
//排序 -- 1,2,3,5,6,7
Arrays.sort(arr);
int num = 6;
int start = 0;
int end = arr.length-1;
while(start <= end){
int mid = (start+end)/2;
if(num < arr[mid]){
end = mid-1;
}else if(num > arr[mid]){
start = mid+1;
}else{
System.out.println("元素查找到了,下标为:" + mid);
break;
}
}
}
4 知识点:数组的复制
缺点:修改原数组,新数组中的数据也会发生改变
方式二:数组的复制-深表赋值
5 知识点:数组的扩容
//原数组
String[] arr = {"麻生希","椎名空","水菜丽"};
//计算新容量
int oldCapacity = arr.length;//3
int newCapacity = oldCapacity + (oldCapacity>>1);//4
//新数组
String[] newArr = new String[newCapacity];
//将原数组下标的元素赋值给新数组
for(int i = 0;i<arr.length;i++){
newArr[i] = arr[i];
}
//将新数组的地址赋值给原数组
arr = newArr;
//遍历原数组
for(String element : arr){
System.out.println(element);
}
6 知识点:数组的删除
缺点:数组作为容器,是存储数据的,这样的删除会让容器越变越小
知识点:数组作为方法的参数和返回值
需求:设计一个方法,传入int类型的数组,返回最大值和最小值
public static void main(String[] args){
int[] arr = {6,43,53,56,467,41,35};
int[] newArr = getMaxAndMin(arr);
System.out.println("最大值为:" + newArr[0]);
System.out.println("最小值为:" + newArr[1]);
}
public static int[] getMaxAndMin(int[] arr){
int max = arr[0];
int min = arr[0];
for(int i = 1;i<arr.length;i++){
if(max < arr[i]){
max = arr[i];
}
if(min > arr[i]){
min = arr[i];
}
}
int[] maxAndMin = {max,min};
return maxAndMin;
}
7 可变参数
需求:设计一个方法,传入n个int类型的值,返回最大值
*/
public static void main(String[] args){
int max = getMax(1,2,3,4,5,6,7);//将实参作为数组的元素传入
System.out.println(max);
}
//int… arr – 可变参数,实际上就是数组
public static int getMax(int… arr){
if(arr.length == 0){//意味着实参没有传任何数据
return -1;
}
int max = arr[0];
for(int i = 1;i<arr.length;i++){
if(max < arr[i]){
max = arr[i];
}
}
return max;
}
//注意:可变参数后不能接其他参数
public static void method(int i,String… ss){
}
8 Arrays工具类-专门用于操作数组
知识点:Arrays工具类
理解:Arrays是Java给我们提供的专门用于操作数组的工具类
概念:
工具类 -- 该类中的方法都是静态的,直接使用类名调用
API ----- Java提供的类的说明书
使用案例:
public static void main(String[] args){
int[] arr = {5,72,9,4,21,1,6,3,81};
//排序 - 1,3,4,5,6,9,21,72,81
Arrays.sort(arr);
//查找
//返回值规则:搜索键的索引,如果它包含在数组中; 否则, (-(insertion point) - 1)
//返回值规则:如果元素包含在数组中,返回下标;否则,(-(插入点) - 1)
int index = Arrays.binarySearch(arr,30);
System.out.println("查找到元素的下标为:" + index);
//拷贝数组 - [1, 3, 4, 5, 6, 9, 21, 72, 81, 0, 0, 0, 0, 0, 0]
int[] newArr1 = Arrays.copyOf(arr,15);
//拷贝数组区间 - [4, 5, 6, 9, 21, 72, 81, 0, 0]
int[] newArr2 = Arrays.copyOfRange(newArr1,2,11);//(目标数组,开始下标-包含,结束下标-排他)
//替换所有元素 - [888, 888, 888, 888, 888, 888, 888, 888, 888]
Arrays.fill(newArr2,888);
//替换区间元素
Arrays.fill(newArr2,2,4,666);//(目标数组,开始下标-包含,结束下标-排他,替换元素)
//将数组转换为字符串
String str = Arrays.toString(newArr2);
System.out.println(str);
}
9 二维数组
知识点:二维数组
理解:二维数组包含了多个一维数组
数组的声明:
数据类型[][] 数组名;
数据类型 数组名[][];
需求:使用动态初始化声明二维数组,二维数组中有两个一维数组
第一个一维数组有3个元素
第二个一维数组有4个元素