Day05:循环问题 / 数组
循环嵌套
循环结构中包含完整的循环结构。
注意：
循环嵌套不限层次
各种循环语句都可以互相嵌套
内层循环中出现的break和continue只作用在内层循环中
外层循环循环一次
内层循环循环一遍
Java 数组
一个能够保存多个相同数据的变量组成。
为什么需要数组?
程序中如果需要保存很多数据时
定义多个变量不好管理
使用数组方便管理
数组组成
变量名就是数组名
保存的数据叫数组元素
数组能够存放的数据数量叫长度
数组中数据的编号叫下标
数组特性
数组中的数据类型相同
数组长度固定不变
数组的元素都有默认值
数组声明
类型 [] 数组名
int []arr;
int arr[];
double[] nums;
数组初始化
int[] arr; arr=new int[长度]; //和二为一 int[] arr=new int[5];
数组元素赋值
利用数组元素的下标访问数组元素
arr[2]=10; //对arr数组下标为2的元素赋值为10
数组元素取值
System.out.println(arr[0]); arr[2]=6; arr[3]=7; arr[4]=arr[2]+arr[3];
数组遍历
将数组中的所有元素都访问一遍
实现：
使用循环结构来遍历数组
使用for循环
数组长度
数组名.length来表示数组的长度
int[] nums=new int[4];
System.out.println(nums.length);
数组声明后直接赋值
1：声明直接赋值
int nums={7,6,3,9,9,4,2}; //右侧是{} //==左边必须是声明
2：先声明后赋值
int[] nums; nums=new int[]{7,6,3,8,9,4,2} //==左侧不是声明 //右侧必须要直接赋值 //new 类型名[]{}; //[]必须空着
数组操作
数组对比
Arrays.equals(数组1,数组2);
数组相等的条件：
数组元素个数必须相等
对应位置的元素相等
数组填充
Arrays.fill(数组，填充的值);
数组查找
在进行查找前，必须对数组进行排序
1：没有指定范围查找
binarySearch(要找的数组,要找的值);
2：指定范围查找
binarySearch(查找的数组,开始索引,结束索引,要找的元素);
数组复制
Arraays.copyOf(复制数组名,新数组长度); //从原数组第一个元素进行复制
注意：
目标数组如果已存在，将不会被重构
Arrays.arraycopy和copyOf
arraycopy
功能强大，使用灵活
参数多，容易发生异常
需要较复杂的数组复制时使用
copyOf
参数少，没异常
功能有限，需要import
需要普通数组的数组扩容，缩容时使用
数组排序
生序：从小到大
降序：从大到小
sort（）
Arrays.sort(数组名);
数组引用特征
任何数组都时引用数据类型
基本数据类在栈中保存数值
引用数据类型在栈中保存的是引用
所有传递的是引用
其他排序待补充！！！
