第四单元总结
第四单元主要内容是写代码解析UML,因此需要理解UML
UML相关
starUML的储存方式是一个.mdj
文件,通过使用文本编辑器观察这个文件,我们可以看出这是一个json
格式储存的文件。
通过把.mdj
后缀名改为.json
,可以更加直观地观察这个文件。
架构分析
以上是我两次作业的类图,我在作业中,给UML中的每一种Element建了一个对应地类。
在建图的时候,我通过各种parent
恢复了json
文件中的树状结构,便于统计。
关于第二次作业的有效性检查
有效性检查基本上都是图论上的问题。
为了方便/代码复用性/代码美观性,我将图论算法提取出来了。
我新建了一个名为Dfsable
的接口。
package graph;import java.util.List;public interface Dfsable<T extends Dfsable<T>> {void addSon(T node);List<T> getSons();
}
以下是图论算法。
package graph;import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;public class GraphAlgorithm {public static class Node implements Dfsable<Node> {private List<Node> sons = new ArrayList<>();@Overridepublic void addSon(Node node) {sons.add(node);}@Overridepublic List<Node> getSons() {return sons;}}/*May not contains itself.*/public static <T extends Dfsable<T>> HashSet<T> getCanArrive(T cur) {HashSet<T> ans = new HashSet<>();dfs1(cur, ans);return ans;}private static <T extends Dfsable<T>> void dfs1(T cur, HashSet<T> ans) {for (T e : cur.getSons()) {if (!ans.contains(e)) {ans.add(e);dfs1(e, ans);}}}public static <T extends Dfsable<T>> boolean isInCircle(T cur) {return dfs2(cur, new HashSet<>(), cur);}private static <T extends Dfsable<T>> boolean dfs2(T cur, HashSet<T> vis,T source) {vis.add(cur);for (T e : cur.getSons()) {if (e.equals(source)) {return true;}if (!vis.contains(e)) {if (dfs2(e, vis, source)) {return true;}}}return false;}public static <T extends Dfsable<T>> boolean haveMorePath(T cur) {return dfs3(cur, new HashSet<>(), cur);}private static <T extends Dfsable<T>> boolean dfs3(T cur, HashSet<T> vis,T source) {vis.add(cur);for (T e : cur.getSons()) {if (vis.contains(e)) {return true;}if (dfs3(e, vis, source)) {return true;}}return false;}
}
通过将所有具有Dfs性质的元素提取出Dfsable接口,我可以只写一次算法,就实现各种搜索。
OO课程总结
OO这门课很快就结束了,在这门课中,我在不断的写代码和学习中理解很多,学会了很多:
架构设计与OO方法
在这一个个单元中,我的架构设计能力和对面向对象的理解有的极大的提高和加深。
第一个单元,我设计的架构一塌糊涂,第二个单元有了起色,第三个单元,我的结构已经基本可以有良好的复用能力的,到了第四个单元,我的架构水平相比第一单元,有了极大的提升。
而对面向对象的理解,我也随着一次次左右有了加深,从一开始只是知道"封装、继承和多态“这些概念,到最后可以熟练甚至下意识地应用这些思想。OO,提高了我的各种能力。
测试理解与实践的演进
在历次作业中,我使用了各种进行脚本测试。
我遇到的主要难点是数据的生成。
其次,另外一个难点是多线程单元的脚本写法。为此,我尝试了解了powershell
/linux shell
的使用,有了很多的收获。
课程收获
认识的过程,是一个从实践到认识,再从认识到实践的过程。
——马原
OO,一门又爱又”恨“的课。
”恨“当然不是指真的恨,而是说在有时写作业代码感到累的时候,不禁产生的一丝难受。
但是,我也明白,没有难受,就也没有可能有进步和收获。
这也是我爱着OO这门课的原因。
在这门课中,我从一个只写过单文件c语言的工程小白,变成了一个听见了一个宏大任务后不会慌张,可以冷静思考,可以马上开始分析如何”分解这个任务“,”如果是我,我会用什么架构“等人。当然,我肯定与大佬还差的远着呢,或者说,在工程方面依然是一个不折不扣的小白,但是,如果没有OO这门课,我可能至今为止还是写一些简单的“益智”、“好玩”的小程序。
一次又一次的作业、上课、实验和讨论,我逐渐理解、明白了什么是面向对象,为什么要面向对象,如何面向对象......
感谢OO,感谢各位老师、助教和同学。
对OO的小建议
关于课上实验的部分,好多都是上午上完课的内容,下午立刻可能就需要使用,希望下次安排的时候,可以给一些缓冲。
关于第一单元的正则表达式部分,建议可以开始前把正则表达式进行一些训练。