面向对象的理解与类的实例化
类：具有相同特征的事物的抽象描述，是抽象的、概念上定义的。
对象：实际存在的该类事物的每个个体，是具体的，因而也称为实例。
1. 面向对象内容的三条主线：
- Java类及类的成员：（重点）属性、方法、构造器；（熟悉）代码块、内部类
- 面向对象的特征：封装、继承、多态、（抽象）
- 其他关键字的使用：this、super、package、import、static、final、interface、abstract等
2. 面向过程编程(POP) vs 面向对象编程(OOP)
2.1 简单的语言描述二者的区别
> 面向过程：
- 以`函数`为组织单位。
- 是一种“`执行者思维`”，适合解决简单问题。扩展能力差、后期维护难度较大。
> 面向对象：
- 以`类`为组织单位。每种事物都具备自己的`属性`和`行为/功能`。
- 是一种“`设计者思维`”，适合解决复杂问题。代码扩展性强、可维护性高。
2.2 二者关系：
我们千万不要把面向过程和面向对象对立起来。他们是相辅相成的。面向对象离不开面向过程！
3. 面向对象编程的两个核心概念：
类（Class）、对象（Object）
> 谈谈对这两个概念的理解？
类:具有相同特征的事物的抽象描述，是`抽象的`、概念上的定义。
对象：实际存在的该类事物的`每个个体`，是`具体的`，因而也称为`实例(instance)`。
4. 类的声明与使用
4.1 体会：设计类，其实就是设计类的成员
class Person{
}
4.2 类的内部成员一、二：
成员之一：属性、成员变量、field（字段、域）
成员之二：（成员）方法、函数、method
4.3 类的实例化
等价描述：类的实例化 <=> 创建类的对象 <=> 创建类的实例
格式：类类型 对象名 = 通过new创建的对象实体
举例：
Phone p1 = new Phone();
Scanner scan = new Scanner(System.in);
String str = new String();
5. 面向对象完成具体功能的操作的三步流程（非常重要）
步骤1：创建类，并设计类的内部成员（属性、方法）
步骤2：创建类的对象。比如：Phone p1 = new Phone();
步骤3：通过对象，调用其内部声明的属性或方法，完成相关的功能
Phone
public class Phone {
//属性
String name;//品牌
double price;//价格
//方法
public void call(){
System.out.println("手机能够拨打电话");
}
public void sendMessage(String message){
System.out.println("发送信息：" + message);
}
public void playGame(){
System.out.println("手机可以玩游戏");
}
}PhoneTest
public class PhoneTest { //是Phone类的测试类
public static void main(String[] args) {
//复习：数据类型 变量名 = 变量值
// Scanner scann = new Scanner(System.in);
//创建Phone的对象
Phone p1 = new Phone();
//通过Phone的对象，调用其内部声明的属性或方法
//格式："对象.属性" 或 "对象.方法"
p1.name = "huawei mate50";
p1.price = 6999;
System.out.println("name = " + p1.name + ", price = " + p1.price);
//调用方法
p1.call();
p1.sendMessage("有内鬼，终止交易");
p1.playGame();
}
}类的实例化与对象的内存解析
1. 对象在内存中的分配涉及到的内存结构（理论）
- 栈(stack): 方法内定义的变量，存储在栈中。
- 堆(heap) : new 出来的结构（比如：数组实体、对象的实体）。包括对象中的属性
- 方法区(method area) : 存放类的模板。比如：Person类的模板
2. 类中对象的内存解析
2.1 创建类的一个对象
见《01-创建类的一个对象.png》
2.2 创建类的多个对象
见《02-创建类的多个对象1.png》、《02-创建类的多个对象2.png》
强调1：创建了Person类的两个对象
Person p1 = new Person();
Person p2 = new Person();
说明：创建类的多个对象时，每个对象在堆空间中有一个对象实体。每个对象实体中保存着一份类的属性。
如果修改某一个对象的某属性值时，不会影响其他对象此属性的值。
p1.age = 10;
p2.age = 20;
p1.age = 30;
System.out.println(p2.age);//20
强调2：声明类的两个变量
Person p1 = new Person();
Person p3 = p1;
说明：此时的p1，p3 两个变量指向了堆空间中的同一个对象实体。（或p1,p3保存的地址值相同）
如果通过其中某一个对象变量修改对象的属性时，会影响另一个对象变量此属性的值。
p1.age = 10;
p3.age = 20;
System.out.println(p1.age);//20
2.3 对象调用方法的过程
（在"03-类的成员之二：方法"中讲解）
Person
public class Person {
//属性
String name;//姓名
int age;//年龄
char gender;//性别
//方法
public void eat(){
System.out.println("人吃饭");
}
public void sleep(int hour){
System.out.println("人至少保证明天" + hour + "小时的睡眠");
}
public void interests(String hobby){
System.out.println("我的爱好是：" + hobby);
}
}
PersonTest
public class PersonTest {
public static void main(String[] args) {
//创建对象、类的实例化
Person p1 = new Person();
//通过对象调用属性或方法
p1.name = "杰克";
p1.age = 24;
p1.gender = '男';
System.out.println("name = " + p1.name + ",age = " + p1.age +
", gender = " + p1.gender);
p1.eat();
p1.sleep(8);
p1.interests("画画");
//再创建Person类的一个实例
Person p2 = new Person();
p2.name = "露丝";
p2.age = 18;
p2.gender = '女';
System.out.println("name = " + p2.name + ",age = " + p2.age +
", gender = " + p2.gender);
System.out.println("name = " + p1.name + ",age = " + p1.age +
", gender = " + p1.gender);
}
}类的成员之一：属性
1.变量的分类：
- 角度一：按照数据类型来分：基本数据类型（8种）、引用数据类型（数组、类、接口、枚举、注解、记录）
- 角度二：按照变量在类中声明的位置的不同：成员变量（或属性）、局部变量（方法内、方法形参、构造器内、构造器形参、代码块内等）
2. 属性的几个称谓：
成员变量、属性、field（字段、域）
3. 区分成员变量 vs 局部变量
3.1 相同点：
> 变量声明的格式相同：数据类型 变量名 = 变量值
> 变量都有其有效的作用域。出了作用域，就失效了。
> 变量必须先声明，后赋值，再使用。
3.2 不同点：
① 类中声明的位置的不同：
属性：声明在类内，方法外的变量
局部变量：声明方法、构造器内部的变量
② 在内存中分配的位置不同（难）：
属性：随着对象的创建，存储在堆空间中。
局部变量：存储在栈空间中
③ 生命周期：
属性：随着对象的创建而创建，随着对象的消亡而消亡。
局部变量：随着方法对应的栈帧入栈，局部变量会在栈中分配；随着方法对应的栈帧出栈，局部变量消亡。
④ 作用域：
属性：在整个类的内部都是有效的
局部变量：仅限于声明此局部变量所在的方法（或构造器、代码块）中
⑤ 是否可以有权限修饰符进行修饰：(难)
都有哪些权限修饰符：public、protected、缺省、private。（用于表明所修饰的结构可调用的范围的大小）
属性，是可以使用权限修饰符进行修饰的。 暂时还未讲封装性，所以大家先不用写任何权限符。
而局部变量，不能使用任何权限修饰符进行修饰的。
⑥ 是否有默认值：(重点)
属性:都有默认初始化值
意味着，如果没有给属性进行显式初始化赋值，则会有默认初始化值。
局部变量：都没有默认初始化值。
意味着，在使用局部变量之前，必须要显式的赋值，否则报错。
注意：对于方法的形参而言，在调用方法时，给此形参赋值即可。
类的成员之二：方法(method)
1. 使用方法的好处
方法的理解：`方法`是类或对象行为特征的抽象，用来完成某个功能操作。
方法的好处：实现代码重用，减少冗余，简化代码
2. 使用举例
- Math.random()的random()方法
- Math.sqrt(x)的sqrt(x)方法
- System.out.println(x)的println(x)方法
- new Scanner(System.in).nextInt()的nextInt()方法
- Arrays类中的binarySearch()方法、sort()方法、equals()方法
3. 声明举例
public void eat()
public void sleep(int hour)
public String interests(String hobby)
public int getAge()
4. 方法声明的格式 (重要)
权限修饰符 [其它修饰符] 返回值类型 方法名(形参列表) [throws 异常类型]{ //方法头
//方法体
}
注：[]中的内部不是必须的，以后再讲。
5. 具体的方法声明的细节
5.1 权限修饰符
① Java规定了哪些权限修饰符呢？ 有四种：private \ 缺省 \ protected \ public (放到封装性讲)
暂时大家声明方法时，可以先都写成public的。
5.2 返回值类型：描述当调用完此方法时，是否需要返回一个结果。
分类：
> 无返回值类型：使用void表示即可。比如：System.out.println(x)的println(x)方法、Arrays的sort()
> 有具体的返回值类型：需要指明返回的数据的类型。可以是基本数据类型，也可以引用数据类型
> 需要在方法内部配合使用"return + 返回值类型的变量或常量"
比如：Math.random()、new Scanner(System.in).nextInt()等
[经验]我们在声明方法时，要不要提供返回值类型呢？
> 根据方法具体实现的功能来决定。换句话说，具体问题具体分析
> 根据题目要求
5.3 方法名：属于标识符。需要满足标识符的规定和规范。“见名知意”
5.4 形参列表：形参，属于局部变量，且可以声明多个。
格式：(形参类型1 形参1,形参类型2 形参2,...)
分类：无形参列表 、 有形参列表
> 无形参列表：不能省略一对()。比如：Math.random()、new Scanner(System.in).nextInt()
> 有形参列表：根据方法调用时，需要的不确定的变量的类型和个数，确定形参的类型和个数。
比如：Arrays类中的binarySearch()方法、sort()方法、equals()方法
[经验]我们在声明方法时，是否需要形参列表呢？
> 根据方法具体实现的功能来决定。换句话说，具体问题具体分析
> 根据题目要求
public class FieldTest {
public static void main(String[] args) {
Person p1 = new Person();
System.out.println(p1.name + "," + p1.age);
p1.sleep(8);
p1.eat();
}
}
class Person{
//属性(或成员变量）
String name;
int age;
char gender;
//方法
public void eat(){
String food = "宫保鸡丁"; //局部变量
System.out.println("我喜欢吃" + food);
}
public void sleep(int hour){ //形参：属于局部变量
System.out.println("人不能少于" + hour + "小时的睡眠");
//编译不通过，因为超出了food变量的作用域
// System.out.println("我喜欢吃" + food);
//编译通过。
System.out.println("name = " + name);
}
}
5.5 方法体： 当我们调用一个方法时，真正执行的代码。体现了此方法的功能。
6. 注意点
> Java里的方法`不能独立存在`，所有的方法必须定义在类里。
> Java中的方法不调用，不执行。每调用一次，就执行一次。
> 方法内可以调用本类中的(其它)方法或属性
> 方法内不能定义方法。
7.关键字：return
7.1 return的作用
- 作用1：结束一个方法
- 作用2：结束一个方法的同时，可以返回数据给方法的调用者 (方法声明中如果有返回值类型，则方法内需要搭配return使用）
7.2 使用注意点：
return后面不能声明执行语句。
8. 方法调用的内存解析：
- 形参：方法在声明时，一对()内声明的一个或多个形式参数，简称为形参。
- 实参：方法在被调用时，实际传递给形参的变量或常量，就称为实际参数，简称实参。
过程概述：
EmployeeTest
案例：
声明员工类Employee，包含属性：编号id、姓名name、年龄age、薪资salary。
声明EmployeeTest测试类，并在main方法中，创建2个员工对象，并为属性赋值，并打印两个员工的信息。
public class Employee {
//属性（或成员变量）
int id; //编号
String name; //姓名
int age; //年龄
double salary; //薪资
}
public class EmployeeTest {
public static void main(String[] args) {
//创建类的实例（或创建类的对象、类的实例化）
Employee emp1 = new Employee();
System.out.println(emp1);//类型@地址值
emp1.id = 1001;
emp1.name = "Tom";
emp1.age = 24;
emp1.salary = 7800;
System.out.println("id = " + emp1.id + ",name = " + emp1.name +
", age = " + emp1.age + ", salary = " + emp1.salary);
//创建Employee的第2个对象
// Employee emp3 = emp1;//错误写法
Employee emp2 = new Employee();
System.out.println("id = " + emp2.id + ",name = " + emp2.name +
", age = " + emp2.age + ", salary = " + emp2.salary);
}
}案例：
（1）声明一个MyDate类型，有属性：年year，月month，日day
（2）声明一个Employee类型，包含属性：编号、姓名、年龄、薪资、生日（MyDate类型）
（3）在EmployeeTest测试类中的main()中，创建两个员工对象，并为他们的姓名和生日赋值，并显示
public class Employee {
int id; //编号
String name; //姓名
int age; //年龄
double salary; //薪资
MyDate birthday; //生日
}public class EmployeeTest {
public static void main(String[] args) {
//创建Employee的一个实例
Employee emp1 = new Employee();
emp1.id = 1001;
emp1.name = "杰克"; //emp1.name = new String("杰克");
emp1.age = 24;
emp1.salary = 8900;
emp1.birthday = new MyDate();
emp1.birthday.year = 1998;
emp1.birthday.month = 2;
emp1.birthday.day = 28;
/*
另一种写法：
* MyDate mydate1 = new MyDate();
* emp1.birthday = mydate1;
* */
//打印员工信息
System.out.println("id = " + emp1.id + ",name = " + emp1.name +
", age = " + emp1.age + ", salary = " + emp1.salary +
", birthday = [" + emp1.birthday.year + "年" + emp1.birthday.month +
"月" + emp1.birthday.day + "日]");
}
}案例：将属性测试的exer1中关于员工信息的输出内容放到方法中。通过调用方法显示。
public class Employee {
//属性（或成员变量）
int id; //编号
String name; //姓名
int age; //年龄
double salary; //薪资
//定义一个方法，用于显示员工的属性信息
public void show(){
System.out.println("id = " + id + ",name = " + name +
", age = " + age + ", salary = " + salary);
}
public String show1(){
return "id = " + id + ",name = " + name +
", age = " + age + ", salary = " + salary;
}
}
public class EmployeeTest {
public static void main(String[] args) {
//创建类的实例（或创建类的对象、类的实例化）
Employee emp1 = new Employee();
System.out.println(emp1);//类型@地址值
emp1.id = 1001;
emp1.name = "Tom";
emp1.age = 24;
emp1.salary = 7800;
// System.out.println("id = " + emp1.id + ",name = " + emp1.name +
// ", age = " + emp1.age + ", salary = " + emp1.salary);
//替换为：
emp1.show();
// System.out.println(emp1.show());//编译报错
System.out.println(emp1.show1()); //编译通过
//创建Employee的第2个对象
// Employee emp3 = emp1;//错误写法
Employee emp2 = new Employee();
// System.out.println("id = " + emp2.id + ",name = " + emp2.name +
// ", age = " + emp2.age + ", salary = " + emp2.salary);
//替换为：
emp2.show();
}
}对象数组
1. 何为对象数组？如何理解？
数组的元素可以是基本数据类型，也可以是引用数据类型。当元素是引用类型中的类时，我们称为对象数组。
2. 举例：
String[],Person[],Student[],Customer[]等
3. 案例：
1）定义类Student，包含三个属性：学号number(int)，年级state(int)，成绩score(int)。
2）创建20个学生对象，学号为1到20，年级和成绩都由随机数确定。
问题一：打印出3年级(state值为3）的学生信息。
问题二：使用冒泡排序按学生成绩排序，并遍历所有学生信息
提示：
1) 生成随机数：Math.random()，返回值类型double;
2) 四舍五入取整：Math.round(double d)，返回值类型long。
年级[1,6] : (int)(Math.random() * 6 + 1)
分数[0,100] : (int)(Math.random() * 101)
4. 内存解析：
5. 拓展：提供封装Student相关操作的工具类
定义类Student，包含三个属性：学号number(int)，年级state(int)，成绩score(int)。
创建20个学生对象，学号为1到20，年级和成绩都由随机数确定。 * 问题一：打印出3年级(state值为3）的学生信息。 * 问题二：使用冒泡排序按学生成绩排序，并遍历所有学生信息
public class Student {
//属性
int number;//学号
int state;//年级
int score;//成绩
//声明一个方法，显示学生的属性信息
public String show(){
return "number : " + number + ",state : " +
state + ", score : " + score;
}
}
public class StudentTest {
public static void main(String[] args) {
//创建Student[]
Student[] students = new Student[20]; //String[] strs = new String[20];
//使用循环，给数组的元素赋值
for (int i = 0; i < students.length; i++) {
students[i] = new Student();
//给每一个学生对象的number、state、score属性赋值
students[i].number = i + 1;
students[i].state = (int)(Math.random() * 6 + 1);
students[i].score = (int)(Math.random() * 101);
}
//需求1：打印出3年级(state值为3）的学生信息
for (int i = 0; i < students.length; i++) {
if(3 == students[i].state){
Student stu = students[i];
// System.out.println("number : " + stu.number + ",state : " +
// stu.state + ", score : " + stu.score);
System.out.println(stu.show());
}
}
//需求2：使用冒泡排序按学生成绩排序，并遍历所有学生信息
//排序前遍历
for (int i = 0; i < students.length; i++) {
System.out.println(students[i].show());
}
System.out.println("********************");
for (int i = 0; i < students.length - 1; i++) {
for (int j = 0; j < students.length - 1 - i; j++) {
if(students[j].score > students[j + 1].score){
//错误的，不满足实际需求！
// int temp = students[j].score;
// students[j].score = students[j + 1].score;
// students[j + 1].score = temp;
//正确的
Student temp = students[j];
students[j] = students[j + 1];
students[j + 1] = temp;
}
}
}
//排序后遍历
for (int i = 0; i < students.length; i++) {
System.out.println(students[i].show());
}
}
}再谈方法之1：方法的重载(overload)
1. 定义：在同一个类中，允许存在一个以上的同名方法，只要它们的参数列表不同即可。
满足这样特征的多个方法，彼此之间构成方法的重载。
2. 总结为：“两同一不同”
两同：同一个类、相同的方法名
一不同：参数列表不同。① 参数个数不同 ② 参数类型不同
注意：方法的重载与形参的名、权限修饰符、返回值类型都没有关系。
3. 举例
Arrays类中sort(xxx[] arr)、binarySearch(xxx[] arr,xxx)、equals(xxx[] ,yyy[])
4. 如何判断两个方法是相同的呢？（换句话说，编译器是如何确定调用的某个具体的方法呢？）
如何判断两个方法是相同的呢？ 方法名相同，且形参列表相同。（形参列表相同指的是参数个数和类型都相同，与形参名没关系）
要求：在一个类中，允许存在多个相同名字的方法，只要他们的形参列表不同即可。
编译器是如何确定调用的某个具体的方法呢？先通过方法名确定了一波重载的方法，进而通过不同的形参列表，确定具体的某一个方法。
5. 在同一个类中不允许定义两个相同的方法。
易错
public class InterviewTest {
public static void main(String[] args) {
int[] arr = new int[]{1,2,3};
System.out.println(arr);//地址值
char[] arr1 = new char[]{'a','b','c','d','e'};
System.out.println(arr1);//abc
boolean[] arr2 = new boolean[]{false,true,true};
System.out.println(arr2);//地址值
}
}练习
public class OverLoadExer {
// 练习2：
// 编写程序，定义三个重载方法并调用。方法名为mOL。
// 三个方法分别接收一个int参数、两个int参数、一个字符串参数。
// 分别执行平方运算并输出结果，相乘并输出结果，输出字符串信息。
public void mOL(int num){
System.out.println(num * num);
}
public void mOL(int num1,int num2){
System.out.println(num1 * num2);
}
public void mOL(String message){
System.out.println(message);
}
// 练习3：
// 定义三个重载方法max()：
// 第一个方法求两个int值中的最大值，
// 第二个方法求两个double值中的最大值，
// 第三个方法求三个double值中的最大值，并分别调用三个方法。
public int max(int i,int j){
return (i >= j)? i : j;
}
public double max(double d1,double d2){
return (d1 >= d2)? d1 : d2;
}
public double max(double d1,double d2,double d3){
// double tempMax = max(d1,d2);
// return max(tempMax,d3);
return (max(d1,d2) > d3)? max(d1,d2) : d3;
}
}
再谈方法之2：可变个数形参的方法(jdk5.0)
1. 使用场景
在调用方法时，可能会出现方法形参的类型是确定的，但是参数的个数不确定。此时，我们就可以使用可变个数形参的方法
2. 格式：(参数类型 ... 参数名)
3. 说明：
① 可变个数形参的方法在调用时，针对于可变的形参赋的实参的个数可以为：0个、1个或多个
② 可变个数形参的方法与同一个类中，同名的多个方法之间可以构成重载
③ 特例：可变个数形参的方法与同一个类中方法名相同，且与可变个数形参的类型相同的数组参数不构成重载。
④ 可变个数的形参必须声明在形参列表的最后
⑤ 可变个数的形参最多在一个方法的形参列表中出现一次
练习：可变形参的方法
n个字符串进行拼接，每一个字符串之间使用某字符进行分割，如果没有传入字符串，那么返回空字符串""
public class StringConCatTest {
public static void main(String[] args) {
StringConCatTest test = new StringConCatTest();
String info = test.concat("-","hello","world");
System.out.println(info);//hello-world
System.out.println(test.concat("/", "hello"));
System.out.println(test.concat("-"));
}
//n个字符串进行拼接，每一个字符串之间使用某字符进行分割，如果没有传入字符串，那么返回空字符串""
public String concat(String operator,String ... strs){
String result = "";
for (int i = 0;i < strs.length;i++){
if(i == 0){
result += strs[i];
}else{
result += (operator + strs[i]);
}
}
return result;
}
}再谈方法之3：方法的值传递机制
1. （复习）对于方法内声明的局部变量来说：如果出现赋值操作
> 如果是基本数据类型的变量，则将此变量保存的数据值传递出去。
> 如果是引用数据类型的变量，则将此变量保存的地址值传递出去。
2. 方法的参数的传递机制：值传递机制
2.1 概念（复习）
形参：在定义方法时，方法名后面括号()中声明的变量称为形式参数，简称形参。
实参：在调用方法时，方法名后面括号()中的使用的值/变量/表达式称为实际参数，简称实参。
2.2 规则：实参给形参赋值的过程
> 如果形参是基本数据类型的变量，则将实参保存的数据值赋给形参。
> 如果形参是引用数据类型的变量，则将实参保存的地址值赋给形参。
3. 面试题：Java中的参数传递机制是什么？值传递。（不是引用传递）
再谈方法之4：递归方法
1. 何为递归方法？方法自己调用自己的现象就称为递归。
2. 递归方法分类：直接递归、间接递归
3. 使用说明：
- 递归方法包含了一种`隐式的循环`。
- 递归方法会`重复执行`某段代码，但这种重复执行无须循环控制。
- 递归一定要向`已知方向`递归，否则这种递归就变成了无穷递归，停不下来，类似于`死循环`。最终发生`栈内存溢出`。
注意：
1. 递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度要比循环`慢的多`，
所以在使用递归时要慎重。
2. 在要求高性能的情况下尽量避免使用递归，递归调用既花时间又`耗内存`。考虑使用循环迭代
练习1：
已知一个数列：f(20) = 1,f(21) = 4,f(n+2) = 2*f(n+1)+f(n),
其中n是大于0的整数，求f(10)的值。
练习2：
已知有一个数列：f(0) = 1,f(1) = 4,
f(n+2)=2*f(n+1) + f(n),其中n是大于0的整数，求f(10)的值。
public class RecusionExer01 {
// 练习1：
// 已知一个数列：f(20) = 1,f(21) = 4,f(n+2) = 2*f(n+1)+f(n),
// 其中n是大于0的整数，求f(10)的值。
public int f(int n){
if(n == 20){
return 1;
}else if(n == 21){
return 4;
}else{
//正确的
return f(n + 2) - 2*f(n + 1);
//错误的
// return 2*f(n - 1) + f(n - 2);
}
}
// 练习2：
// 已知有一个数列：f(0) = 1,f(1) = 4,
// f(n+2)=2*f(n+1) + f(n),其中n是大于0的整数，求f(10)的值。
public int func(int n){
if(n == 0){
return 1;
}else if(n == 1){
return 4;
}else{
//错误的
// return func(n + 2) - 2*func(n + 1);
//正确的
return 2*func(n - 1) + func(n - 2);
}
}
}
案例：不死神兔
用递归实现不死神兔：故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契(Fibonacci)。
在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，
再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，没有发生死亡，
问：现有一对刚出生的兔子2年后(24个月)会有多少对兔子?
月份 1 2 3 4 5
兔子对数 1 1 2 3 5
拓展：走台阶问题
假如有10阶楼梯，小朋友每次只能向上走1阶或者2阶，请问一共有多少种不同的走法呢？
阶数 1 2 3 4 。。。
走法 1 2 3 5 。。。
从n为3开始：
f(n) = f(n - 1) + f(n - 2)
【奇妙的属性】随着数列的增加，斐波那契数列前一个数与后一个数的比值越来越逼近黄金分割的数值0.618。
public class RabbitExer {
public static void main(String[] args) {
RabbitExer exer = new RabbitExer();
int month = 24;
System.out.println("兔子的对数为：" + exer.getRabbitNumber(month));
}
public int getRabbitNumber(int month){
if(month == 1){
return 1;
}else if(month == 2){
return 1;
}else{
return getRabbitNumber(month - 1) + getRabbitNumber(month - 2);
}
}
}
public class RecursionTest {
public static void main(String[] args) {
RecursionTest test = new RecursionTest();
// test.method1();
System.out.println(test.getSum(100));
System.out.println(test.getSum1(100));
int n = 5;
System.out.println(test.getMul(5)); //
int m = 10;
System.out.println(test.f(m));
}
/*
* 举例1：计算1-100内自然数的总和
* */
public int getSum(int num){
int sum = 0;
for(int i = 1;i <= num;i++){
sum += i;
}
return sum;
}
public int getSum1(int num){
if(num == 1){
return 1;
}else{
return getSum1(num - 1) + num;
}
}
/*
* 举例2：计算n!
* */
public int getMul(int n){
if(n == 1){
return 1;
}else{
return n * getMul(n - 1);
}
}
/*
* 举例3：快速排序
* */
/*
* 举例4：汉诺塔游戏
* */
/*
* 举例5：斐波那契数列
* 1 1 2 3 5 8 13 21 34 55 ...
*
* f(n) = f(n - 1) + f(n - 2)
* */
public int f(int n){
if(n == 1){
return 1;
}else if(n == 2){
return 1;
}else{
return f(n - 1) + f(n - 2);
}
}
/*
* 举例6：
* File类的对象表示一个文件目录。
* 计算指定的文件目录的大小，遍历指定的文件目录中的所有的文件，删除指定的文件目录。
* */
/*
* 如下递归方法的调用，会导致StackOverflowError。
* */
// public void method1(){
// System.out.println("method1()....");
// method1();
// }
}package关键字的使用
1. 说明
- package:包
- package用于指明该文件中定义的类、接口等结构所在的包
- 一个源文件只能有一个声明包的package语句
- package语句作为Java源文件的第一条语句出现。若缺省该语句，则指定为无名包。
- 包名，属于标识符，满足标识符命名的规则和规范（全部小写）、见名知意
- 包通常使用所在公司域名的倒置：com.atguigu.xxx。
- 大家取包名时不要使用"`java.xx`"包
- 包对应于文件系统的目录，package语句中用 “.” 来指明包(目录)的层次，每.一次就表示一层文件目录。
- 同一个包下可以声明多个结构（类、接口），但是不能定义同名的结构（类、接口）。不同的包下可以定义同名的结构（类、接口）
2. 包的作用
- 包可以包含类和子包，划分`项目层次`，便于管理
- 帮助`管理大型软件`系统：将功能相近的类划分到同一个包中。比如：MVC的设计模式
- 解决`类命名冲突`的问题
- 控制`访问权限`
3. JDK中主要的包
`java.lang`----包含一些Java语言的核心类，如String、Math、Integer、 System和Thread，提供常用功能
`java.net`----包含执行与网络相关的操作的类和接口。
`java.io` ----包含能提供多种输入/输出功能的类。
`java.util`----包含一些实用工具类，如定义系统特性、接口的集合框架类、使用与日期日历相关的函数。
`java.text`----包含了一些java格式化相关的类
`java.sql`----包含了java进行JDBC数据库编程的相关类/接口
`java.awt`----包含了构成抽象窗口工具集（abstract window toolkits）的多个类，这些类被用来构建和管理应用程序的图形用户界面(GUI)。
import关键字的使用
- import : 导入
- import语句来显式引入指定包下所需要的类。相当于`import语句告诉编译器到哪里去寻找这个类`。
- import语句，声明在包的声明和类的声明之间。
- 如果需要导入多个类或接口，那么就并列显式多个import语句即可
- 如果使用`a.*`导入结构，表示可以导入a包下的所有的结构。举例：可以使用java.util.*的方式，一次性导入util包下所有的类或接口。
- 如果导入的类或接口是java.lang包下的，或者是当前包下的，则可以省略此import语句。
- 如果已经导入java.a包下的类，那么如果需要使用a包的子包下的类的话，仍然需要导入。
- 如果在代码中使用不同包下的同名的类，那么就需要使用类的全类名的方式指明调用的是哪个类。
- （了解）`import static`组合的使用：调用指定类或接口下的静态的属性或方法
面向对象特征之一：封装性
1. 为什么需要封装性？
理论上：
-`高内聚`：类的内部数据操作细节自己完成，不允许外部干涉；
-`低耦合`：仅暴露少量的方法给外部使用，尽量方便外部调用。
通俗的说：把该隐藏的隐藏起来，该暴露的暴露出来。这就是封装性的设计思想。
2. 如何实现数据封装？
2.1 权限修饰符
Java规定了4种权限修饰，分别是：private、缺省、protected、public
2.2 作用
我们可以使用4种权限修饰来修饰类及类的内部成员。当这些成员被调用时，体现可见性的大小。
2.3 实际案例：
在题目中，我们给Animal的对象的legs属性赋值。在实际的常识中，我们知道legs不能赋值为负数的。但是如果
直接调用属性legs，是不能加入判断逻辑的。那怎么办呢？
> 将legs属性私有化(private)，禁止在Animal类的外部直接调用此属性
> 提供给legs属性赋值的setLegs()方法，在此方法中加入legs赋值的判断逻辑if(legs >= 0 && legs % 2 ==0)
将此方法暴露出去，使得在Animal类的外部调用此方法，对legs属性赋值。
> 提供给legs属性获取的getLegs()方法，此方法对外暴露。使得在Animal类的外部还可以调用此属性的值。
2.4 4种权限具体使用
《见课件》
> 类：只能使用public、缺省修饰
> 类的内部成员：可以使用4种权限修饰进行修饰。
2.5 开发中4种权限使用频率的情况：
比较高：public、private
比较低：缺省、protected
3. 封装性的体现
> 场景1：私有化(private)类的属性，提供公共(public)的get和set方法，对此属性进行获取或修改
> 场景2：将类中不需要对外暴露的方法，设置为private.
> 场景3：单例模式中构造器private的了，避免在类的外部创建实例。（放到static关键字后讲）
案例：
创建程序,在其中定义两个类：Person和PersonTest类。定义如下：
用setAge()设置人的合法年龄(0~130)，用getAge()返回人的年龄。
在PersonTest类中实例化Person类的对象b，调用setAge()和getAge()方法，体会Java的封装性。
public class Person {
private int age;
//设置age属性
public void setAge(int a){
if(a >= 0 && a <= 130){
age = a;
}else{
System.out.println("你输入的数据非法");
}
}
//获取age属性
public int getAge(){
return age;
}
//错误的
// public int doAge(int a){
// if(a >= 0 && a <= 130){
// age = a;
// return age;
// }else{
// System.out.println("你输入的数据非法");
// return -1;
// }
// }
}public class PersonTest {
public static void main(String[] args) {
//创建Person实例1
Person p1 = new Person();
// p1.age = 10; //编译不通过
// System.out.println(p1.age);
p1.setAge(20);
System.out.println(p1.getAge());
}
}案例：自定义图书类
设定属性包括：
书名bookName，
作者author，
价格price；
方法包括：
相应属性的get/set方法，
图书信息介绍等。
public class Book {
private String bookName; //书名
private String author; //作者
private double price; //价格
public String getBookName() {
return bookName;
}
public void setBookName(String bn) {
bookName = bn;
}
public String getAuthor() {
return author;
}
public void setAuthor(String a) {
author = a;
}
public double getPrice() {
return price;
}
public void setPrice(double p) {
price = p;
}
//获取读书信息
public String showInfo() {
return "bookName : " + bookName + ", author : " + author + ", price : " + price;
}
}public class BookTest {
public static void main(String[] args) {
Book book1 = new Book();
book1.setBookName("剑指Java");
book1.setAuthor("尚硅谷教育");
book1.setPrice(180.0);
System.out.println(book1.showInfo());
}
}案例：普通员工类
（1）声明员工类Employee，
- 包含属性：姓名、性别、年龄、电话，属性私有化
- 提供get/set方法
- 提供String getInfo()方法
（2）在测试类的main中创建员工数组，并从键盘输入员工对象信息，最后遍历输出
public class Employee {
//属性
private String name;
private char gender;
private int age;
private String phoneNumber;
//提供属性的get和set方法
public void setName(String n) {
name = n;
}
public String getName() {
return name;
}
public void setGender(char g) {
gender = g;
}
public char getGender() {
return gender;
}
public void setAge(int a) {
age = a;
}
public int getAge() {
return age;
}
public void setPhoneNumber(String pn) {
phoneNumber = pn;
}
public String getPhoneNumber() {
return phoneNumber;
}
public String getInfo(){
// return name + "\t" + gender + "\t" + age + "\t" + phoneNumber;
return getName() + "\t" + getGender() + "\t" + getAge() + "\t" + getPhoneNumber();
}
}public class EmployeeTest {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//创建Employee[]
Employee[] emps = new Employee[2];
for (int i = 0; i < emps.length; i++) {
emps[i] = new Employee();
System.out.println("----------添加第" + (i + 1) + "个员工----------");
System.out.print("姓名：");
String name = scan.next();
System.out.print("性别：");
char gender = scan.next().charAt(0);
System.out.print("年龄：");
int age = scan.nextInt();
System.out.print("电话：");
String phoneNumber = scan.next();
//给指定的employee对象的各属性赋值
emps[i].setName(name);
emps[i].setGender(gender);
emps[i].setAge(age);
emps[i].setPhoneNumber(phoneNumber);
}
//遍历员工列表
System.out.println("---------------员工列表------------------");
System.out.println("编号\t姓名\t性别\t年龄\t电话");
for (int i = 0; i < emps.length; i++) {
System.out.println((i + 1) + "\t" + emps[i].getInfo());
}
System.out.println("---------------员工列表完成------------------");
}
}类的成员之三：构造器（constructor），构造方法
1. 构造器的理解
constructor ：n. 建设者、建造者
construct：v. 建设、建造、创造
construction： n. 建设、建造 CCB
2. 构造器的作用
作用1：搭配new关键字，创建类的对象
作用2：在创建对象的同时，可以给对象的相关属性赋值
> 构造器声明的格式：权限修饰符 类名(形参列表){}
> 创建类以后，在没有显示提供任何构造器的情况下，系统会默认提供一个空参的构造器，且构造器的权限与类声明的权限相同。
> 一旦类中显示声明了构造器，则系统不再提供默认的空参的构造器。
> 一个类中可以声明多个构造器，彼此之间构成重载。
class Person {
//属性
String name;
int age;
//构造器
public Person(){
System.out.println("Person()....");
}
//声明其它的构造器
public Person(int a){
age = a;
}
public Person(String n){
name = n;
}
public Person(String n,int a){
name = n;
age = a;
}
//方法
public void eat(){
System.out.println("人吃饭");
}
public void sleep(int hour){
System.out.println("每天睡眠" + hour + "小时");
}
}public class PersonTest {
public static void main(String[] args) {
Person p1 = new Person();
p1.eat();
Person p2 = new Person(1);
System.out.println(p2.age); //1
Scanner scan = new Scanner(System.in);
}
}案例：
(1)定义Student类,有4个属性：
String name;
int age;
String school;
String major;
(2)定义Student类的3个构造器:
- 第一个构造器Student(String n, int a)设置类的name和age属性；
- 第二个构造器Student(String n, int a, String s)设置类的name, age 和school属性；
- 第三个构造器Student(String n, int a, String s, String m)设置类的name, age ,school和major属性；
(3)在main方法中分别调用不同的构造器创建的对象，并输出其属性值。
public class Student {
String name;
int age;
String school;
String major;//专业
public Student(String n,int a){
name = n;
age = a;
}
public Student(String n, int a, String s){
name = n;
age = a;
school = s;
}
Student(String n, int a, String s, String m){
name = n;
age = a;
school = s;
major = m;
}
public String getInfo(){
return "name = " + name + ",age = " + age +
",school = " + school + ", major = " + major;
}
}public class StudentTest {
public static void main(String[] args) {
Student s1 = new Student("刘强东",48,"中国人民大学","社会学");
System.out.println(s1.getInfo());
Student s2 = new Student("奶茶妹妹",28,"清华大学");
System.out.println(s2.getInfo());
}
}案例：
1、写一个名为Account的类模拟账户。该类的属性和方法如下图所示。
该类包括的属性：账号id，余额balance，年利率annualInterestRate；
包含的构造器：自定义
包含的方法：访问器方法（getter和setter方法），取款方法withdraw()，存款方法deposit()。
提示：在提款方法withdraw中，需要判断用户余额是否能够满足提款数额的要求，如果不能，应给出提示。
2、创建Customer类。
a. 声明三个私有对象属性：firstName、lastName和account。
b. 声明一个公有构造器，这个构造器带有两个代表对象属性的参数（f和l）
c. 声明两个公有存取器来访问该对象属性，方法getFirstName和getLastName返回相应的属性。
d. 声明setAccount 方法来对account属性赋值。
e. 声明getAccount 方法以获取account属性。
3、写一个测试程序。
（1）创建一个Customer ，名字叫 Jane Smith, 他有一个账号为1000，余额为2000元，年利率为 1.23％ 的账户。
（2）对Jane Smith操作。
存入 100 元，再取出960元。再取出2000元。
打印出Jane Smith 的基本信息：
成功存入 ：100.0
成功取出：960.0
余额不足，取款失败
Customer [Smith, Jane] has a account: id is 1000, annualInterestRate is 1.23％, balance is 1140.0
public class Account {
private int id;//账号
private double balance; //余额
private double annualInterestRate;//年利率
public Account(int i, double b, double a) {
id = i;
balance = b;
annualInterestRate = a;
}
public void setId(int i) {
id = i;
}
public int getId() {
return id;
}
public void setBalance(double b) {
balance = b;
}
public double getBalance() {
return balance;
}
public void setAnnualInterestRate(double a) {
annualInterestRate = a;
}
public double getAnnualInterestRate() {
return annualInterestRate;
}
//取钱
public void withdraw(double amount){
if(amount <= balance && amount > 0){
balance -= amount;
System.out.println("成功取出：" + amount);
}else{
System.out.println("余额不足，取款失败");
}
}
//存款
public void deposit(double amount){
if(amount > 0){
balance += amount;
System.out.println("成功存入：" + amount);
}
}
}public class Customer {
private String firstName;
private String lastName;
private Account account;
public Customer(String f,String l){
firstName = f;
lastName = l;
}
public String getFirstName(){
return firstName;
}
public String getLastName(){
return lastName;
}
public void setAccount(Account a){
account = a;
}
public Account getAccount(){
return account;
}
}public class CustomerTest {
public static void main(String[] args) {
//创建Customer实例
Customer customer = new Customer("Jane","Smith");
// Account account = new Account(1000,2000,0.0123);
// customer.setAccount(account);
//或
customer.setAccount(new Account(1000,2000,0.0123));
//针对于客户的账户进行取钱、存钱的操作
customer.getAccount().deposit(100);
customer.getAccount().withdraw(960);
customer.getAccount().withdraw(2000);
//输出客户信息
//Customer [Smith, Jane] has a account: id is 1000,
// annualInterestRate is 1.23％, balance is 1140.0
System.out.println("Customer [" + customer.getLastName() + "," + customer.getFirstName() +
"] has a account:id is " + customer.getAccount().getId() + ",annualInterestRate is " +
customer.getAccount().getAnnualInterestRate()*100 + "%,balance is " +
customer.getAccount().getBalance());
/*
* 关于匿名对象
*
* 1. 匿名对象往往只能被调用一次
* 2. 匿名对象常常作为实参传递给方法的形参。
* */
new Account(1001,2000,0.0123).withdraw(1000);
System.out.println(new Account(1001, 2000, 0.0123).getBalance());
int num = 10;
}
}一、类中属性（当前仅考虑实例变量）赋值过程：
1. 在类的属性中，可以有哪些位置给属性赋值？
① 默认初始化；
② 显式初始化；
③ 构造器中初始化；
**********************************
④ 通过"对象.方法"的方式赋值；
⑤ 通过"对象.属性"的方式赋值；
2. 这些位置执行的先后顺序是怎样？
① - ② - ③ - ④/⑤
3. 以上操作在对象创建过程中可以执行的次数如何？
> 只能执行一次：①、②、③
> 可以多次执行：④、⑤
二、JavaBean的理解
所谓JavaBean，是指符合如下标准的Java类：
- 类是公共的
- 有一个无参的公共的构造器
- 有属性，且有对应的get、set方法
2108
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
