OO 第五、六、七次作业总结

第五次作业

算法与实现

这次的电梯因为要使用系统时间进行模拟，所以又是推倒了之前的重写的。最后采用三个电梯线程，一个调度线程，一个输入线程的方式。

源码分析图示

类图

方法分析

类分析

由上图看，由于第一次写多线程，单一线程的复杂度过高，任务分配不够平均。

BUG分析

这次被人测了一个ctrl+z导致的scanner的空指针错误，我对此印象深刻。之前一直没考虑到过读入时的判断问题。然后就是调度偶尔会产生不捎带的问题，与调度的算法不当有关。

第六次作业

算法与实现

这次作业主要的难点是第一次接触文件操作，以及如何递归访问文件夹，经过讨论后，我决定使用hashmap存储文件信息，这样比较好在递归访问时比对。线程较少，未出现安全的问题。

源码分析图示

类图

方法分析

类分析

BUG分析

暂无

第七次作业

算法与实现

这次作业相比于电梯其实更简单，大致的框架仍参考了电梯的架构，使用读入线程，分配线程，以及出租车线程，先将指令读入到队列中，再分配给合适的出租车。

源码分析图示

类图

方法分析

类分析

BUG分析

暂无，但在互测时发现对方忘记处理map的信息，直接进行读入，还有就是搜索最短路径时，bfs的速度比较慢，在之后应该会对其进行改进。

心得与体会

这三次作业我的这种设计架构并未出现太多线程的安全问题，这也导致我对锁的理解不够清晰，后来在课上实验才理解到这些东西。