第八天打卡
Posted Hugo-Martin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第八天打卡相关的知识，希望对你有一定的参考价值。
1.问题：N个有序整数数列已放在一堆数组中，利用二分察州法查找整数m在数组中的位置。若找到，则输出其下标值；反之，则输出“Not be found!”。
2.思路：定义一个数组存储一个有序数列，并定义low,high,mid三个变量分别来指向数组的下标0,N-1,(low+mid)/2,并通过while循环与指定值进行判断以及未找到时对mid下标的更新。
3.程序流程图：
4.代码实现：
#include <iostream>
using namespace std;
int main()
int N,m,k=-1;
cin>>N>>m;
int a[N];
for(int i=0;i<N;i++)
cin>>a[i];
int low=0,high=N-1;
while(low<=high)
int mid=(low+high)/2;
if(m<a[mid])
high=mid-1;
else if(m>a[mid])
low=mid+1;
else
k=mid;
break;
if(k>=0)
cout<<"Found m="<<m<<" k="<<k;
else
cout<<"Not found";
javaSE第八天
2. 通过JDK提供的API学习了Math类(掌握)????44
(1)API(Application Programming Interface)????44
第八天
1. 如何制作帮助文档(了解)
????(1)写一个类
????(2)加入文档注释
怎么加呢？
加些什么东西呢？
????(3)通过javadoc工具生成即可
????????javadoc -d 目录 -author -version ArrayTool.java
目录：直接写目录的名称，表示在当前文件的这个位置，新建这个目录
例如： javadoc -d doc -author -version ArrayTool.java
(doc 表示在当前文件位置新建一个名为 doc 的目录)
注意：找不到可以文档化的公共或者收保护的类：这告诉我们类的权限不够
?
2. 通过JDK提供的API学习了Math类(掌握)
????(1)API(Application Programming Interface)
????????应用程序编程接口(帮助文档)
?
????(2)如何使用呢?
????????请参照
????????????day08\code\02_如何使用JDK提供的帮助文档\如何使用帮助文档.txt
?
????(3)Math类
????????A:是针对数学进行操作的类
????????B:没有构造方法，因为它的成员都是静态的
????????C:产生随机数
????????????public static double random(): [0.0,1.0)
????????D:如何产生一个1-100之间的随机数
????????????int number = (int)(Math.random()*100)+1;
????????E:猜数字小游戏
注意：java.lang包下的所有类都不需要导入，其他的全部需要导入。
/* ????猜数字小游戏(数据在1-100之间) ???? ????分析： ????????A:程序产生一个随机数。(被猜的) ????????B:键盘录入数据。(你猜的) ????????C:把你猜的和被猜的进行比较 ????????????a:大了 ????????????b:小了 ????????????c:猜中了 ????????D:给出多次猜的机会，猜中就结束。 ????????????while()循环，猜中就break */ import java.util.Scanner; ? class GuessNumber { ????public?static?void main(String[] args) { ????????//程序产生一个随机数。(被猜的) ????????int?number = (int)(Math.random()*100)+1; ????????//System.out.println(number); ???????? ????????//给出多次猜的机会，猜中就结束。 ????????while(true) { ????????????//键盘录入数据。(你猜的) ????????????Scanner sc = new Scanner(System.in); ????????????System.out.println("请输入你要猜的数据(1-100):"); ????????????int?guessNumber = sc.nextInt(); ???????????? ????????????//把你猜的和被猜的进行比较 ????????????if(guessNumber > number) { ????????????????System.out.println("你猜的数据"+guessNumber+"大了"); ????????????}else?if(guessNumber < number) { ????????????????System.out.println("你猜的数据"+guessNumber+"小了"); ????????????}else { ????????????????System.out.println("恭喜你，猜中了"); ????????????????break; ????????????} ????????} ????} } |
?
3. 代码块(理解)
????(1)用{}括起来的代码。
?
????(2)分类：
????????A:局部代码块
????????????在方法中出现，用于限定变量的生命周期，及早释放，提高内存利用率。
????????B:构造代码块
????????????A）定义：
在类中的成员变量位置处，用{}括起来的代码，每次调用构造方法执行前，首先会执行构造代码块。
B）作用：可以把多个构造方法中的共同代码放到该代码块中，对????????????????????????对象进行初始化
????????C:静态代码块
???????????? A）定义：
在类中的成员位置，用{} 括起来的代码，只不过它static修饰了
B）作用：
一般对类进行初始化，仅仅只执行一次。
????(3)静态代码块,构造代码块,构造方法的顺序问题?
????????静态代码块 > 构造代码块 > 构造方法
静态代码块：只执行一次
构造代码块：每次调用构造方法都会执行
????(4)对应代码示例：
? /* * 代码块：在Java中，使用{}括起来的代码被称为代码块。 根据其位置和声明的不同，可以分为 局部代码块:局部位置,用于限定变量的生命周期。 * 构造代码块:在类中的成员位置,用{}括起来的代码。每次调用构造方法执行前，都会先执行构造代码块。 * 作用：可以把多个构造方法中的共同代码放到一起，对对象进行初始化。 静态代码块:在类中的成员位置,用{}括起来的代码,只不过它用static修饰了。 * 作用：一般是对类进行初始化。 * * 面试题? 静态代码块,构造代码块,构造方法的执行顺序? 静态代码块 -- 构造代码块 -- 构造方法 静态代码块：只执行一次 * 构造代码块：每次调用构造方法都执行 */ class Code { ????static { ????????int?a = 1000; ????????System.out.println(a); ????} ? ????// 构造代码块 ????{ ????????int?x = 100; ????????System.out.println(x); ????} ? ????// 构造方法 ????public Code() { ????????System.out.println("code"); ????} ? ????// 构造方法 ????public Code(int?a) { ????????System.out.println("code"); ????} ? ????// 构造代码块 ????{ ????????int?y = 200; ????????System.out.println(y); ????} ? ????// 静态代码块 ????static { ????????int?b = 2000; ????????System.out.println(b); ????} } ? class CodeDemo { ????public?static?void main(String[] args) { ????????// 局部代码块 ????????{ ????????????int?x = 10; ????????????System.out.println(x); ????????} ????????// 找不到符号 ????????// System.out.println(x); ????????{ ????????????int?y = 20; ????????????System.out.println(y); ????????} ????????System.out.println("---------------"); ? ????????Code c = new Code(); ????????System.out.println("---------------"); ????????Code c2 = new Code(); ????????System.out.println("---------------"); ????????Code c3 = new Code(1); ????} } |
?
4. 继承(掌握)
????(1)继承的定义
把多个类中相同的成员给提取出来定义到一个独立的类中。然后让这多????个类和该独立的类产生一个关系，
这多个类就具备了这些内容。这个关系叫继承。
?
????(2)Java中如何表示继承呢?格式是什么呢?
????????A:用关键字extends表示
????????B:格式：
????????????class 子类名 extends 父类名 {}
????(3)继承的好处：
????????A:提高了代码的复用性
????????B:提高了代码的维护性
????????C:让类与类产生了一个关系，是多态的前提
????(4)继承的弊端：
????????A:让类的耦合性增强。这样某个类的改变，就会影响其他和该类相关的类。
????????????原则：低耦合，高内聚。
????????????耦合：类与类的关系
????????????内聚：自己完成某件事情的能力
????????B:打破了封装性
????(5)Java中继承的特点
????????A:Java中类只支持单继承
????????B:Java中可以多层(重)继承(继承体系)
????(6)继承的注意事项：
????????A:子类只能继承父类所有非私有的成员（成员方法和成员变量）
????????B:子类不能继承父类的构造方法，但是可以通过super去访问父类的构造方法
????????C:不要为了部分功能而去继承
????(7)什么时候使用继承呢?
????????A:继承体现的是：is a的关系。
????????B:采用假设法
????(8)Java继承中的成员关系
????????A:继承中成员变量的关系
????????????a:子类的成员变量名称和父类中的成员变量名称不一样，这个太简单
????????????b:子类的成员变量名称和父类中的成员变量名称一样，这个怎么访问呢?
????????????????子类的方法访问变量的查找顺序：
????????????????????在子类方法的局部范围找，有就使用。
????????????????????在子类的成员范围找，有就使用。
????????????????????在父类的成员范围找，有就使用。
????????????????????找不到，就报错。
????????B:继承中构造方法的关系
????????????a:子类中所有的构造方法默认都会访问父类中空参数的构造方法
????????????????为什么呢？
答：因为子类继承父类中的数据，可能还会使用父类的数据，
所以子类初始化之前，一定要先完成父类数据的初始化
注意：子类的每一个构造方法里面第一条语句默认都是：super()
????????????b:父类中如果没有无参构造方法，怎么办?
解决方案：
????????????????A:在父类中加一个无参构造方法
B:通过使用super关键字去显式的调用父类的带参构造方法
C:子类通过this去调用本类中的其他构造方法（但前提是：子类????中一定要有一个构造方法去访问了父类的构造方法，否则父类数据就没有初始化）
?
注意事项：this(...)或者super(...)语句必须出现在第一条语句上，如果不是放在第一条语句上，就可能对父类的数据进行了多次初始化，所以必须放在第一条语句上。
?
????????C:继承中成员方法的关系
????????????A:子类的成员方法和父类中的成员方法名称不一样，这个太简单
????????????B:子类的成员方法和父类中的成员方法名称一样，这个怎么访问呢?
????????????????通过子类对象访问一个方法的查找顺序：
????????????????????a:先在子类中找，有就使用
????????????????????b:再在父类中找，有就使用
????????????????????c:找不到，就报错
????(9)两个面试题：
????????A:Override和Overload的区别?Overload是否可以改变返回值类型?
a.方法重写( override )：
在子类中，出现和父类中一模一样的方法声明的现象
b.方法重载( overload )：
同一个类中，出现的方法名相同，参数列表不同的现象
c..方法重载能改变返回值类型，因为他和返回值类型无关
????????????????????????????????????
????????B:this和super的区别和各自的作用?
- 分别是什么呢？
This：代表当前类对象的引用
Super：代表父类存储空间的标识（可以理解为父类引用，通过他可以操作父类成员）
2）怎么用呢？
- 调用成员变量
this.成员变量 表示调用本类的成员变量
super.成员变量 表示调用父类的成员变量
- 调用构造方法
This(....)????????表示调用本类的构造方法
Super(...) 表示调用父类的构造方法
- 调用成员方法
this.成员方法????????表示调用本类的成员方法
super.成员方法????????表示调用父类的成员方法
????(10)数据初始化的面试题
????????A:一个类的初始化过程
成员变量进行初始化
默认初始化
显式初始化
构造方法初始化
?
????????B:子父类的构造执行过程
先进行父类初始化，然后进行子类的初始化
????????C:分层初始化
Super仅仅表示要先进行父类初始化，然后进行子类的初始化
(11)方法重写的概述和应用
1. 定义：子类中出现了和父类中方法声明一模一样的方法
2. 方法重写的应用：
当子类需要父类的功能，而功能主体子类有自己特有的内容时，可以重写父类中的方法，这样，即沿袭了父类的功能，有定义了子类特有的内容
3. 方法重写的注意事项：
A: 父类中私有方法不能被重写
因为父类的私有方法，子类根本就无法继承
B: 子类重写父类方法时，访问权限不能更低
C: 父类静态方法，子类也必须通过静态方法进行重写
D: 子类重写父类方法，两者的声明最好一模一样
????(12)案例：
????????A:学生和老师案例
????????????继承前
????????????继承后
????????B:猫狗案例的分析和实现
以上是关于第八天打卡的主要内容，如果未能解决你的问题，请参考以下文章