Java学习笔记-方法

Java学习笔记-方法

(本学习笔记是基于狂神的课程并加上一些自己的理解所写)

1、何为方法

• Java方法是语句的集合，他们在一起执行一个功能。

  • 方法是解决一类问题的步骤的有序组合。
  • 方法包含于类或对象中。
  • 方法在程序中被创建，在其他地方被引用。

• 设计方法的原则

  • 方法的本意是功能块，就是实现某个功能的语句块的集合，设计方法的时候，最好保持方法的原子性，也即一个方法只完成一个功能，这样有利于我们后期的扩展。

2、方法的定义

方法包含一个方法头和一个方法体。下面为一个方法的所有部分：

• ​ 修饰符：这是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型，有以下四种：

  修饰符\访问权限	当前类	同一包	子孙类	其他包
  public	√	√	√	√
  protected	√	√	√	X
  friendly/default	√	√	X	X
  private	√	X	X	X

• 返回值类型：方法可能会有返回值，returnValueType是方法返回值的数据类型。有些方法执行所需的操作，但没有返回值。这种情况下，returnValueType是关键字void。

• 方法名：是方法的实际名称。方法名和参数表共同构成方法签名。

• 参数类型：参数像是一个占位符，当方法被调用时，传递值给参数。这个值被称为实参或变量。参数列表是指方法的参数类型、顺序和参数的个数。参数是可选的，方法可以不包含任何参数。

  • 形式参数：简称形参，在方法被调用时用于接收外界输入的数据。

• 实参：调用方法时传给方法的数据。

• 方法体：方法体包含具体的语句，定义该方法的功能。

例：

修饰符 返回值类型 方法名（参数类型 参数名）{
    ...
    方法体；
    ...
    return 返回值;				//起到返回方法类型的值、终止方法的作用
}

public void Test(int a){
    
    a = a + 1;

    return a;
}

3、方法调用

1、调用方法：

​ 对象名.方法名（实参列表）

Java支持两种调用方法的方式，根据方法是否返回值来选择。

当方法返回一个值的时候，方法调用通常被当作一个值，例如：

public static void main(String[] args){
    System.out.println(add(1,2));		//此时的add(1,2)就相当于下面方法中1 + 2的值
}

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

如果方法的返回值是void，方法调用一定是一条语句，例如：

public static void main(String[] args){
    showMessage();
}

public static void showMessage(){
    System.out.print("这是showMessage方法！");
}

4、方法的重载

• 定义：方法重载是指在一个类中定义多个同名的方法，但要求每个方法具有不同的参数（形参）的类型或参数（形参）的个数。

• 方法重载的规则：

  • 方法名必须相同
  • 参数列表必须不同（个数不同、或类型不同、参数排列顺序不同等）
  • 方法的返回值可以相同也可以不同
  • 若只是方法的返回类型不同不足以构成方法重载

• 实现：

  • 调用重载方法时，Java 编译器通过检查调用的方法的参数类型和个数选择一个恰当的方法。如若匹配失败，则编译器报错。

public static void main(String[] args){
    
    System.out.println(add(1,2));		//此时调用的是带有两个形参的add方法
    System.out.println(add(1,2,3));		//此时调用的是带有三个形参的add方法
    
}

public static int add(int num1,int num2){		//带有两个形参的add方法
    return num1 + num2;
}

public static int add(int num1,int num2,int num3){		//带有三个形参的add方法
    return num1 + num2 + num3;
}

5、可变参数

• JDK1.5开始，Java支持传递同类型的可变参数给一个方法。

• 在方法声明中，在指定参数类型后加一个省略号(…)。

• 一个方法中只能指定一个可变参数，它必须是方法的最后一个参数，任何普通的参数必须在它之前声明。

  public class ChangableValue {
  
      public static void main(String[] args) {
  
          ChangableValue changableValue = new ChangableValue();	//定义一个当前类的对象
  
          changableValue.printMax(2,5,3,5,8,4);		//调用类中打印最大值的方法，即括号内所传递的数中的最大值
          changableValue.printMax(15,25,67,12);
  
      }
  
      public void printMax(int... nums){
  
          if(nums.length == 0)
              System.out.println("No numbers in this method!");	//若传递的参数为空，即打印该信息
  
          int num = 0;		//定义一个变量并初始化，用于存放每一次遍历中的当前最大值
  
          for (int i = 0; i < nums.length; i++) {
  
             	if(nums[i] > num)		//遍历数组，若当前数组中的值大于变量num中的值，即覆盖
                 	num = nums[i];
  
          }
  
          System.out.println(num);
  
      }
  
  }
  

6、递归

1、什么是递归

​ 递归就是指在运行的时候方法自己调用自己，在方法A中我们可以调用方法B，而递归就是指在方法A中调用自己方法A。

2、递归的用处

​ 利用递归可以用简单的程序解决一些复杂的问题。它通常把一个大型的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

3、递归的优缺点

​ 下面内容转载自：使用递归的优缺点

优点：

1、代码简洁

2、易于理解

如在树的前/中/后序遍历中，递归的实现明显比循环简单。

缺点：

1、时间和空间的消耗比较大

递归由于是函数调用自身，而函数的调用时消耗时间和空间的，每一次函数调用，都需要在内存栈中分配空间以保存参数，返回值和临时变量，而往栈中压入和弹出数据也都需要时间，所以降低了效率。

2、重复计算

递归中又很多计算都是重复的，递归的本质时把一个问题分解成两个或多个小 问题，多个小问题存在重叠的部分，即存在重复计算，如斐波那契数列的递归实现。

3、调用栈溢出

递归可能时调用栈溢出，每次调用时都会在内存栈中分配空间，而栈空间的容量是有限的，当调用的次数太多，就可能会超出栈的容量，进而造成调用栈溢出。

4、递归结构

• 包括两个部分：

  • 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
  • 递归体：什么时候需要调用自身方法。

  5、示例

public class Recursion {

    public static void main(String[] args) {

        Recursion recursion = new Recursion();

        System.out.println(recursion.test(5));      //调用方法计算阶乘的值

    }

    public int test(int num){
        if(num == 1)
            return 1;
        else
            return num * test(num - 1);     //若返回的值不是1则继续重复调用自己
    }

}