20172311 2017-2018-2 《程序设计与数据结构》第八周学习总结
教材学习内容总结
本周对JAVA中的多态性进行了学习
- 多态性引用能够随时间变化指向不同类型的对象，是通过后绑定实现的。
- 实现多态性的主要途径有两种：
1.由继承实现多态性
2.利用接口实现多态性 - 使用多态解决方法的问题：
1.排序：
（1）选择法排序
（2）插入法排序
2.搜索：
（1）线性搜索
（2）二分搜索 - 多态性设计：
多态性允许用一致性的方法实现不一致性的行为，应该训练自己的软件设计敏感性，善于识别能利用多态性解法的潜在问题。
教材学习中的问题和解决过程
问题1：例题10.2中的（Executive）和（Hourly）能否去掉？
例10.2的代码如下:
public class Staff
{
private StaffMember[] staffList;
//-----------------------------------------------------------------
// Constructor: Sets up the list of staff members.
//-----------------------------------------------------------------
public Staff()
{
staffList = new StaffMember[6];
staffList[0] = new Executive("Sam", "123 Main Line",
"555-0469", "123-45-6789", 2423.07);
staffList[1] = new Employee("Carla", "456 Off Line",
"555-0101", "987-65-4321", 1246.15);
staffList[2] = new Employee("Woody", "789 Off Rocker",
"555-0000", "010-20-3040", 1169.23);
staffList[3] = new Hourly("Diane", "678 Fifth Ave.",
"555-0690", "958-47-3625", 10.55);
staffList[4] = new Volunteer("Norm", "987 Suds Blvd.",
"555-8374");
staffList[5] = new Volunteer("Cliff", "321 Duds Lane",
"555-7282");
//题目中提到的问题处：
((Executive)staffList[0]).awardBonus(500.00) ;
((Hourly)staffList[3]).addHours(40);
}
//-----------------------------------------------------------------
// Pays all staff members.
//-----------------------------------------------------------------
public void payday ()
{
double amount;
for (int count=0; count < staffList.length; count++)
{
System.out.println(staffList[count]);
amount = staffList[count].pay(); // polymorphic
if (amount == 0.0)
System.out.println("Thanks!");
else
System.out.println("Paid: " + amount);
System.out.println("-----------------------------------");
}
}
}
- 问题一解决方案：
通过分析类图解决问题，类图如下：
- 理解：首先Staff类中实例化的是一个StaffMember类的数组通过类图可以看到StaffMember类中的
pay()方法是抽象的，在派生出来的Volunteer和Employee类中得到了实现，最终又在Executive和Hourly类中进行了方法的重写。也就是说（Executive）和（Hourly）不能去掉，如果去掉，首先StaffMember类中不存在pay()方法，是不成立的。总结一下就是多态情况下可能存在很多重名的方法，要在前面声明方法来自哪个类从而对具体类的具体方法使用。
问题2：对于利用接口实现多态性的理解模糊
- 问题2解决方案：
通过搜集资料了解到：
接口相当于一种约束，它里面只包含了属性、方法的定义，而没有具体实现，这点类似一个抽象类，但是与抽象类不同的时它不能包含有已经实现的方法。比如：
public interface IInterfaceExample
{
int Property1 {get;set;}
string Test();
}
里面的成员不用写修饰符，是因为所有里面的都是可以对外公开的内容，都是 public 的。
它的本意是为多个不同的对象规定一个通用的规范，最常见的莫过于用来实现多态了。
通过这个接口，调用者无须知道目标对象的具体详细信息，只需要知道它实现了这个接口，那么它便可以依据这个接口来使用这个对象了。
- 参考资料
理解接口 - 接口具体使用的实例
//真的鸭子会游泳 木头鸭子不会游泳 橡皮鸭子会游泳
//不同的鸭子游泳的方式不一样，所以在父类中我不知道怎么实现，所以这里考虑使用接口的方法
public interface ISwimming
{
void Swim();
}
public class RealDuck implements ISwimming
{
public void Swim()
{
System.out.println("真的鸭子靠翅膀游泳");
}
}
public class XPDuck implements ISwimming
{
public void Swim()
{
System.out.println("橡皮鸭子飘着游泳");
}
}
public class MuDuck
{
//这里因为木头鸭子不会游泳，所以不继承接口也就不用实现接口中的方法
}
- 在Main方法中调用一下
static void Main(string[] args){
ISwimming swim = new XPDuck();//new RealDuck();
swim.Swim();
//橡皮鸭子飘着游泳
}
其实会发现接口和抽象类实现多态很相似，只是接口更加注重的是方法的实现
上面提到接口和接口之间可以继承，并且接口可以继承多个接口，那么如果一个类继承了一个有多继承的接口时，这个类中需要将所有继承链上的方法全部实现
就像下面酱紫
public interface M1
{
void Test1();
}
public interface M2
{
void Test2();
}
public interface M3
{
void Test3();
}
//下面这个接口继承了多个接口
public interface SupperInterface implements M1, M2, M3
{
}
//这个类继承了一个有多个继承的接口，所以需要实现继承链上的所有方法
public class Car implements SupperInterface
{
public void Test1()
{
throw new NotImplementedException();
}
public void Test2()
{
throw new NotImplementedException();
}
public void Test3()
{
throw new NotImplementedException();
}
}
- 参考资料
使用接口
问题三：看不懂课本上给出的排序和搜索的例题
- 问题三解决方案：
通过做项目pp10.4加深了对例题的理解
pp10.4项目代码链接 - 理解：以排序为例：在例10.10的Contact类中引用了一个Comparable接口，构造了
equals和compareTO方法，而在例10.9的Sorting类则定义了选择排序和插入排序的方法，最终在例10.8的驱动类PhoneList类中实现了对Contact对象的递增排序。是多态性的一个典型的运用。
代码调试中的问题和解决过程
问题1：编写项目pp10.5时遇到较大麻烦，数次修改都没有成功，问题截图如下：
-
问题1解决方案：通过与课本上例题的仔细对比终于发现是自己的一时疏忽造成的。
-
问题代码截图如下：
-
改正过后的代码截图如下：
代码托管
上周考试错题总结
- 错题1
- 理解：重载只是为具有不同参数列表的方法提供了替代方法。重写提供了多态性，因为根据当前正在引用的对象调用适当的方法。嵌入是类中的类的封闭。抽象与多态性无关。封装是通过使用可见性修饰符(公共的、私有的、受保护的)实现的。
- 错题2
- 理解： 虽然继承和接口支持多态性，但只有在具有后期绑定的情况下才会这样做。但是，重载是多态性的一种形式(方法)名称，多个主体，因此只要程序使用重载，多态性就会被使用。
- 错题3
- 理解：通过每一个比较，二分查找消除了大约一半的剩余数据。这个过程将继续，直到找到找到的元素，或者直到所有可能的数据都被删除为止。由于有n个数据元素，所以在数据量小于一个元素之前，可以将数据减半的次数为log2n。
- 错题4
- 理解：精确!由于println()在本质上是高度多态的，它能够正确地打印各种预定义的(库)和内置(原始)数据。
- 错因：大脑短路！！！
- 错题5
- 理解：方法的参数可以是多态的，使方法能够灵活地控制其参数。要实现这一点，只需使用接口名称或基类名称来声明变量。然后，参数是多态的，在执行过程中引用类的正确实例，并在执行期间访问正确的语义。
结对及互评
点评过的同学博客和代码
- 本周结对学习情况
感悟
唯有努力坚持，才有可能见到理想的彼岸！！继续努力吧！！
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 28/28 | 1/1 | 16/16 | |
| 第二周 | 710/738 | 1/2 | 20/36 | |
| 第三周 | 426/1164 | 1/3 | 16/52 | |
| 第四周 | 1068/2232 | 2/5 | 20/72 | |
| 第五周 | 604/2928 | 1/6 | 22/94 | |
| 第六周 | 609/3537 | 1/7 | 22/116 | |
| 第七周 | 599/4136 | 1/8 | 18/134 | |
| 第八周 | 1052/5188 | 3/11 | 20/154 |
-
计划学习时间:18小时
-
实际学习时间:20小时
-
改进情况：继续努力，充分发挥结对编程的重大作用！
