第四单元总结
第四单元主要内容是写代码解析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<>();
@Override
public void addSon(Node node) {
sons.add(node);
}
@Override
public 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的小建议
关于课上实验的部分，好多都是上午上完课的内容，下午立刻可能就需要使用，希望下次安排的时候，可以给一些缓冲。
关于第一单元的正则表达式部分，建议可以开始前把正则表达式进行一些训练。