学习java第六、七天总结
Day06-day07个人总结
1、一维数组
1、数组的定义：
由数据组成的集合，或数组就是用来表示一组数据的就叫数组。
定义数组：
int[] ints;
double[] doubles
String[] names
每个数组存的数据类型必须一致，访问数组里面的每个数据需要通过数组的索引访问，也就是我们说到的数组下标，数组下标的范围为：0至（n-1）,并且数组一旦创建，长度不可改变，数组属于引用类型的数据
2、数组的声明：
数据类型 变量名 = 变量值
数据类型[] 数组变量名;（推荐）
数据类型 数组变量名[];
3、创建数组
一维数组的创建，采用new来申请内存空间
Java中使用关键字new 创建数组对象，指定数组的大小，给数组元素的存储分配空间
格式：数组变量名 = new 数组元素的类型 [数组元素的个数];
array = new int[5];
4、数组赋值
静态初始化是指，在创建数组对象的同时对数组进行初始化。
静态初始化有两种方式：
1、int[] a = new int[]{1, 2, 3}; //定义并创建数组，并初始化数组的元素为 1、2、3，同时数组的长度也被限定为为3。
2、int[] a = {1, 2, 3}; //效果同上
注意：不能这么写 int[] a = new int[3]{1,2,3};
以上两种方式均不需要定义数组的长度，数组的长度由初始化时元素的个数来决定。
动态初始化是指把数组的创建和数组的初始化分开完成。
例如：
int[] a = new int[3];
a[0] = 3; //通过元素索引(下标)来给数组元素赋值
a[1]=4;
a[2]=5;
5、遍历数组
第一种遍历数组的方式：
//第一种遍历方式
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println();
//第二种遍历方式
for(int num : array){
System.out.print(num+" ");
}
6、排序和查找
1、顺序查找：
数组元素在没有顺序的时候，通过顺序查找的方式来查找，就是挨个找
代码如下：
//顺序查找
public static int OrderSort(int[] array,int key){
for(int i=0;i<array.length;i++){
if(array[i] == key){
return i;
}
}
return -1;
}
}
2、二分法查找：
数组元素在有序的情况下，可以通过二分法的查找方式来查找
代码如下：
public static int twoSort(int[] nums,int num){
int min = 0;//用于定义数组最小下标
int max = nums.length-1;//用于定义数组最大下标
int mid = (min+max)/2;//用于定义数组中间的下标
do{
//始终取数组中间下标的值跟num比较如果相等则返回这个下标值
if(nums[mid] == num){
return mid;
}
if(nums[mid] > num){
max = mid - 1;
}else{
min = mid + 1;
}
mid = (max+min)/2;
}while(min <= max);
return -1;
}
3、求数组的最大值和最小值
代码如下：
//求最大数和最小数
public static void mostSort(int[] nums){
int max = nums[0];
int min = nums[0];
for(int i=1;i<=nums.length-1;i++){
if(max<nums[i]){
max = nums[i];
}
}
for(int i=1;i<=nums.length-1;i++){
if(min>nums[i]){
min = nums[i];
}
}
System.out.println("最大的数为："+max);
System.out.println("最小的数为："+min);
}
4、冒泡排序：
5,8,1,7,6 ,3
？？？？？8
？？？？7，8
1,3,5,6,7,8
冒泡排序，就是每次比较，大的元素往后挪，比较完第一遍后，最大的元素排到了数组的最后一位
第二次比较，还是从第一个元素开始和后面的比较，把剩余的最大的元素拍到数组的倒数第二位，第一轮比较的最大元素不参与比较
依次类推。
代码如下：
//冒泡排序从小大大排列
public static void bubbleSort(int[] nums){
int temp = 0;
//用于控制需要排序比较的轮数
for(int i=0;i<=nums.length-2;i++){
//依次两两比较
for(int j=i+1;j<=nums.length-1;j++){
//如果后者小于前者将进行交换
if(nums[j-1]> nums[j]){
temp = nums[j];
nums[j] = nums[j-1];
nums[j-1] = temp;
}
}
}
}
5、选择排序
对数组进行两两比较一次比出大小，进行排序，代码如下：
//选择排序法从大到小排列
public static void orderSort(int[] nums){
int k = 0;
for(int i=0;i<=nums.length-2;i++){
k = i+1;
//通过这个for循环计算出数组中最大的数
for(int j=i;j<=nums.length-1;j++){
//并且将最大的数的下标标赋值给k
if(nums[j]>nums[k]){
k = j;
}
}
//判断k如果不等于i始终将
if(k != i){
int temp = nums[i];
nums[i] = nums[k];
nums[k] = temp;
}
}
7、可变参数和二维数组
1、什么是可变参数，
可变参数的本质依然是数组，解决在方法重载过程中，需要传递不同参数的情况下可以使用可变参数，只需要定义一个方法即可，代码如下：
public static int getSum(int...ints){
int sum = 0;
for(int i=0;i<ints.length;i++){
sum += ints[i];
}
return sum;
}
2、对main方法的认识
在main方法中如下：
public static void main(String[] args)
执行main方法的时候，外界给main方法传递的参数
3、数组专家即数组的函数和工具
函数：
Sort();对传入的数组进行升序排序
Arrays.toString();将传入的数组以字符串的形式进行输出
使用方式如下：
int[] a = {8,9,10,11,1,2,3,4,5,6,7};
Arrays.sort(a);//将数组排序
System.out.println(Arrays.toString(a));//字符串形式打印数组
