20172316 2018-2019-1《程序设计与数据结构》第五周学习总结

20172316 2018-2019-1《程序设计与数据结构》第五周学习总结

教材学习内容总结

第九章 排序与查找

查找：在查找池中寻找某一元素，肯定该元素是否存在（返回Boolean值）
静态方法，泛型方法：静态方法又名类方法，只须要经过，类名来激活（Math.sqrt(6)），不能引用实例变量。
在方法头插入泛型声明建立泛型方法，泛型方法中可使用泛型参数。以前在使用泛型的列表、数组、链表时，一直想要殊不知道如何对一个泛型的对象使用本身的方法，如今终于了解到了。
排序：某个类实现Comparable接口后，元素之间具备必定的联系，创建排序的基础。排序就是使该类对象按照其联系的规律以规定的标准从新排列，有利于对对象的管理（如查找）。

---

教材学习中的问题和解决过程

问题：各类排序方法的深刻理解，只凭想象过于抽象。
解决：画一画,冒泡排序：

快速排序：

---

代码调试中的问题和解决过程

本周代码无重大问题。

---

代码托管

（statistics.sh脚本的运行结果截图）

---

上周考试错题总结

• 1.The elements of an ordered list do not have an inherent relationship defining their order.
  
• 正确答案：False
• 缘由：题目看花眼了，有序列表中的元素具备内在联系。
  
• 2.Interfaces allow us to make polymorphic references, in which the method that is invoked is based on the type of the reference variable rather than the particular object being referenced at the time.
  
• 正确答案：False
  
• 缘由：接口容许咱们进行多态引用，在这种引用中，被调用的方法基于引用变量的类型，而不是当时引用的特定对象。

---

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	6/6
第二周	771/771	1/2	16/22
第三周	562/1233	1/3	15/37
第四周	1503/2736	2/5	15/52
第五周	1152/3888	1/6	10/62

---

结对互评

唐才铭19：每一个算法的代码实现都很是详细地列出；介绍冒泡排序Markdown的部分有误。
王文彬29：排序、查找算法以及问题的介绍详细，使用了老师提供的算法介绍网站的动态图片生动展现了算法原理。

参考资料

• 《Java程序设计教程（第八版）》电子工业出版社
• 《使用码云和博客园学习简易教程》
• 《使用开源中国(码云)托管代码》
• 数据结构(一) 单链表的实现-JAVA