1.数组：存储一组相同数据类型的数据结构。
数组五要数：数据类型，数组名，索引（下标从0开始计数），长度，元素。
数组的特性：开辟一段连续的空间存值；数组一旦开辟空间，它的长度就固定；数组也是引用数据类型。
注：索引的范围是0到数组的长度-1；
数组如果声明并分配了空间，那么系统会给默认值。如果数组是String型，默认值null;如果数组是int型，默认值0;如果数组是double型，默认值0.0;如果数组是boolean型，默认值false;
2.数组的声明方法：
数据类型[] 数组名；（推荐方法）
数据类型 数组名[]；
3.给数组分配空间：
数组名=new 数据类型[数组的长度];
在声明数组的同时给它分配空间： 数据类型[] 数组名=new 数据类型[数组的长度]；
4.给数组赋值：
（1）静态赋值（已知数组中存的值时）：声明和赋值要一步完成。
数据类型[] 数组名=new 数据类型[]｛值1，值2,.....｝；
数据类型[] 数组名=｛值1，值2,.....｝；
（2）动态赋值（对数组中的元素不知）：
访问数组中每一个空间中的元素：数组名[元素下标]
数据类型[] 数组名=new 数据类型[3]；
数组名[下标]=值；
5.数组的访问：数组名[下标]；
数组的长度：数组名.length;
eg:for(int i=0;i<names3.length;i++) {
System.out.println(names3[i]);
}
6.增强for：底层封装的是跌代器。
注：增强for只能用来访问数组中每一个元素的值，不能改变数组中的值。
元素的别名指代的是数组当前访问的那个空间的元素的别名。
语法： for(数据类型 元素的别名:数组名){
循环体；
}
eg:for (String s : names3) {
System.out.println(s);
}
7.二分法查找：对已经排序好的数组进行查找某个元素。
前提条件：这一列数要有序
eg：int[] nums= {1,2,3,4,5,6,7,8,9,10};
System.out.println("请输入你要查找的数：");
int find=input.nextInt();
//声明二分查找法的最大下标，最小下标，中间下标
int min=0;
int max=nums.length-1;
int mid=(max+min)/2;
boolean flag=false;//标记是否找到
while(min<=max) {
if(find>nums[mid]) {
min=mid+1;
mid=(max+min)/2;
}else if(find<nums[mid]){
max=mid-1;
mid=(max+min)/2;
}else {
flag=true;
break;
}
}
if(flag) {
System.out.println("数组中存在你要找的数");
}else {
System.out.println("数组中不存在你要找的数");
}
8.求最大值最小值:打擂台方式。
eg:int[] nums= {22,33,1,23,55,34};
int max=nums[0];//存储的是最大值
int min=nums[0];//存储的是最小值
for(int i=1;i<nums.length;i++) {
//求最大值
if(nums[i]>max) {
max=nums[i];
}
//求最小值
if(nums[i]<min) {
min=nums[i];
}
}
9.冒泡排序（非常重要）：
eg:int[] nums= {5,8,1,7,6,3};
System.out.println("原数组中数据为：");
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
//冒泡排序
for (int i = 0; i <nums.length-1; i++) {//外层循环控制比较的轮数
for (int j = 0; j <nums.length-i-1; j++) {//内层循环每一轮比较的次数
if(nums[j]>nums[j+1]) {
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
System.out.println("排序后数组中数据为：");
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
10.选择排序(了解)：
eg:int[] nums= {5,8,1,7,6,3};
System.out.println("原数组中数据为：");
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
//选择排序
for (int i = 0; i < nums.length-1; i++) {//外层循环控制比较的轮数，i刚好与要比较的那个数的下标
for (int j =i+1; j < nums.length; j++) {//内层循环控制比较的次数，j刚好存的是被比较数的下标
if(nums[i]>nums[j]) {
int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}
}
}
System.out.println("排序后数组中数据为：");
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
11.Arrays:数组和集合的一个工具类。这个类中有很多方法可以对数组和集合进行操作。
（1）Arrays.binarySearch(数组名,要查找的数);用二分查找法，查找数列中是否包含你要找的数find,返回的结果是查找到的下标
eg:int[] nums= {1,2,3,4,5,6,7,8,9,10};
System.out.println("请输入你要查找的数：");
int find=input.nextInt();
//用二分查找法，查找数列中是否包含你要找的数find,返回的结果是查找到的下标
int result=Arrays.binarySearch(nums,find);
（2）Arrays.sort(数组名);将数组升序排序
eg://将数组升序排序
Arrays.sort(nums);
（3）Arrays.toString(数组名)://将数组转化为字符串输出
eg://将数组转化为字符串输出
System.out.println("排序后数组中数据为："+Arrays.toString(nums));
(4)新数组名=Arrays.copyOfRange(原数组, 复制的起始下标, 复制的终止下标（不包括）);
将一个数组中的值按照指定下标范围复制到另一个数组中；
eg:int[] nums= {5,8,1,7,6,3};
int[] nums3=new int[6];
nums3=Arrays.copyOfRange(nums, 0, nums.length);
System.out.println(Arrays.toString(nums3));
网友评论