Java第四天学习记录

发布于 2021-09-06  106 次阅读


什么是方法

System.out.println()
// 看一下这个语句,其实就是 调用系统类system中的标准输出对象out的println方法  
image-20210823102133187
  • 方法是语句的集合,他们在一起执行一个功能
    • 方法是解决一类问题的步骤的有序组合
    • 方法包含于类或对象中
    • 方法在程序中被创建,在其他地方被引用
  • 设计方法的原则:方法的本意是功能块,就是实现某个功能的语句块的集合。我们设计方法的时候,最好保持方法的原子性,就是一个方法只完成1个功能,这样有利于我们后期的扩展
  • 类的命名方法:都是采用首单词小写的驼峰命名法。

方法的定义

  • 方法的伪代码:
修饰符 返回值类型 方法名(参数类型 参数名,参数类型 参数名){
   ···
   方法体
   ···
   
   return 返回值;
   
}
  • 一个简单的类的书写和调用:
package com.husins.day04;

public class Demo01 {
   //main方法
   public static void main(String[] args) {
       int add = add(1, 2);
       System.out.println(add);

  }

   //加法
   public static int add(int a, int b){
       return a+b;
  }
}

1. static关键字:方便在没有创建对象的情况下来进行调用内部类
  • 方法的所有部分:
    • 修饰符:这个是可选项,告诉编译器如何调用该方法。定义了该方法的访问类型,如上面代码的publicstatic
    • 返回值类型:方法可能会返回值,这里定义的也就是 return语句跟的变量的数据类型。当没有返回值时,这里的默认参数为void
    • 方法名:是方法的实际名称。方法名和参数表共同构成方法签名。
    • 方法体:方法体包含具体语句,定义该方法的具体功能。

方法的调用

  • 常规调用:对象名.方法名(实参列表)
  • 当方法返回一个值的时候,方法调用通常被当作一个值。例如:
int larger = max(30,40);
  • 如果方法的返回值为void,方法调用一定是一条语句。
System.out.pritln("Hello,kuangshen!");

方法的重载

  • 重载:就是在一个类中,有相同的函数名称,但是形参不同的函数
  • 方法重载的规则:
    • 方法名称必须相同
    • 参数列表必须不同
    • 方法的返回类型可以相同也可以不同
    • 仅仅返回类型不同不足以成为方法的重载
  • 方法名称相同时,编译器会根据调用方法的参数个数、参数类型等去举个匹配,以选择对应的方法,如果匹配失败,则编译器会报错。

命令行传参

package com.husins.day04;

public class Demo03 {
   public static void main(String[] args) {
       for (int i = 0; i < args.length; i++) {
           System.out.println("args[" + i +"]:" +args[i]);
      }
  }
}
image-20210823115003423

可变参数

  • JDK1.5开始,Java支持同类型的可变参数给一个方法
  • 在方法生命中,在指定参数类型后加上一个省略号(...)
  • 一个方法中的可变参数,它必须是方法的最后一个参数。任何普通的参数必须在它之前声明。
package com.husins.day04;

public class Demo04 {
   public static void main(String[] args) {
       Demo04 demo04 = new Demo04();
       demo04.test(1,2,3,4,5,6,7);
  }
   public void test(int... i){
       for (int j = 0; j < 5; j++) {
           System.out.println(i[j]);
      }

  }
}

递归

package com.husins.day04;

public class Demo05 {
   public static void main(String[] args) {
       Demo05 demo05 = new Demo05();
       int res = demo05.test(5);
       System.out.println(res);
  }

   public int test(int n){
       if (n==1){
           return 1;
      }else{
           return n*test(n-1);
      }
  }
}
  • 递归含义:方法调用自身

数组

  • 数组的定义
1.动态初始化
int[] nums = new int[10];
//定义一个 10 大小的数组
2.静态初始化
int[] a = {1,2,3,4,5}

Arrays类

  • fill方法:为数组赋值
  • sort方法:对数组升序排序
  • equals方法:比较数组中元素值是否相等
  • binarySearch方法能对排序好的数组进行二分查找法操作
  • toString方法遍历数组

冒泡排序

package com.husins.day05;

import java.util.Arrays;

public class Demo01 {
   public static void main(String[] args) {
       int[] a ={1,45,6,72,9,2,5,7,2};
       int[] sort = sort(a);
       System.out.println(Arrays.toString(sort));
  }


   public static int[] sort(int[] array){
       //临时变量
       int temp = 0;
       //外层循环,判断
       for (int i = 0; i < array.length-1; i++) {
           for (int j = 0; j < array.length-1-i; j++) {
               if (array[j+1]>array[j]){
                   temp =array[j];
                   array[j] = array[j+1];
                   array[j+1] = temp;
              }
          }
      }
       return array;
  }
}

稀疏数组

  • 当一个数组中的 大部分 元素为0,或者为同一值的数组时,可以使用系数数组来保存该数组。
  • 稀疏数组的处理方式:
    • 记录数组一共有几行几列,有多少个不同值
    • 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
image-20210906123456274
package com.husins.day05;

public class Demo03 {
   public static void main(String[] args) {
       //创建一个二维数组11*11 0:没有棋子   1: 代表白棋 2: 代表黑棋
       int[][] array1 = new int[11][11];
       array1[1][2] = 1;
       array1[2][3] = 2;
       System.out.println("输出原始数组:");
       for (int[] ints : array1){
           for (int anInt : ints){
               System.out.print(anInt + "\t");
          }
           System.out.println();
      }

       //转化为稀疏数组
       //获取有效值的个数
       int sum = 0;
       for (int i = 0; i < 11; i++) {
           for (int j = 0; j < 11; j++) {
               if (array1[i][j] != 0){
                   sum++;
              }
          }
      }

       // 创建一个稀疏数组
       int[][] array2 = new int[sum+1][3];
       array2[0][0] = 11;
       array2[0][1] = 11;
       array2[0][2] = sum;

       //遍历二维数组,将非零的值,存放在稀疏数组中
       int count = 0;
       for (int i = 0; i < array1.length; i++) {
           for (int j = 0; j < array1[i].length; j++) {
               if(array1[i][j] != 0){
                   count++;
                   array2[count][0] = i;
                   array2[count][1] = j;
                   array2[count][2] = array1[i][j];
              }
          }
      }
       //输出稀疏数组
       System.out.println("输出稀疏数组");
       for (int i = 0; i < array2.length; i++) {
           System.out.println(array2[i][0] + "\t"
                             +array2[i][1] + "\t"
                             +array2[i][2] + "\t");
      }

       //还原稀疏数组
       int[][] array3 = new int[array2[0][0]][array2[0][1]];
       for (int i = 0; i < array2.length; i++) {
           array3[array2[i][0]][array2[i][1]] = array2[i][2]
      }
  }
}