JAVA入门基础知识系列005

2022.12.11

迷宫问题

• 设置一个二维数组作为迷宫

• 0：没有走过的路，1：不能到的路，2：可以走的路，3：不能走的路

• 如果终点变成了2，说明可以到达，遍历完也不能到达就不能到达了

• public boolean findway(int[][] map, int i, int j){
  	if(map[qa][qb] == 2){//如果终点可以到达，返回成功
  		return true
  	}else if(map[i][j] == 0){//当前节点没有走过
  		map[i][j] = 2;//假设该点可以到达
  		if(findway(map, i+1, j) || findway(map, i, j+1) || 
          	findway(map, i-1, j) || findway(map, i, j-1)){
  			return true;//该节点为源可以到达终点
  		}else{
  			map[i][j] = 3;//该节点为源不能到达终点
  			return false;
  		}
  	}else{//找到了之前遍历过的节点，直接返回false;
  		return false;
  	}
  }
  

汉诺塔问题

重载

介绍：

• java中允许同一个类中，多个同名方法的存在，但要求形参列表不一致
• 方法名相同
• 形参的内容或顺序不一样（如果仅仅是形参名不一样不行）

public void findway(int a, int b) = findway(int c, int d)

• 如果仅仅是返回类型不一样不构成重载

可变参数

基本概念：

• java允许将同一个类中多个同名同功能但参数个数不同的方法，封装成一个方法。就可以通过可变参数实现。
• 基本语法：访问修饰符 返回类型 方法名（数据类型…形参名）

public int sum(int... nums)//可变参数的格式

使用可变参数时，可以把nums当做数组使用

注意事项：

• 可变参数的实参可以是0个也可以是多个
• 传入的实参可以是数组
• 可变参数的本质就是数组
• 可变参数可以和普通参数一起放在形参列表，但可变参数必须在形参列表的最后

作用域(scope)

1. 在java编程中，主要的变量就是属性（成员变量）和局部变量。
2. 我们说的局部变量一般是指在成员方法中定义的变量。
3. 区分
   • 全局变量（属性）（成员变量），作用域为整个类。属性在定义时可以直接赋值
   • 局部变量必须赋值后才能使用，因为没有默认值。
   • 属性和局部变量可以重名，此时会按照就近原则。

构造器(constructor)

解决需求：

前面我们在创建人类的对象时，是先把一个对象创建好后，再给他的属性赋值，现在我们要求在创建人类对象时，就指定这个对象的属性，这时我们该怎么做？

• 基本语法

  • [修饰符] 方法名(形参列表){方法体;}

• 说明

  • 构造器的修饰符可以是默认，也可以是public、protected、private
  • 构造器没有返回值
  • 方法名和类名字必须一样
  • 参数列表和成员方法一样的规则
  • 构造器的调用系统完成
  • 构造器是初始化对象，不是创建对象

• 注意事项和使用细节

  • 一个类中可以定义多个不同的构造器
  • 在创建对象时，系统自动调用构造器，如果没有显示地声明一个构造器，就会调用一个默认的构造器
  • 一旦定义了自己的构造器，默认构造器就会被覆盖，除非显示地声明默认构造器