20172308《程序设计与数据结构》第九周学习总结

Posted 2020-11-05 zhouyajie

20172308 2017-2018-2 《Java程序设计》第九周学习总结

教材学习内容总结

1.第十一章 异常

1.什么是异常：非正常情况或错误的对象，由程序或运行时环境抛出，可根据需要进行捕获处理
2.错误：类似异常，但不可恢复且必须捕获处理
3.try-catch：用于捕获可能出现的异常语句块；try可关联多个catch，catch为异常处理器，用于匹配可能的异常
4.finally子句：保证一定执行某段代码（可以不写）
5.为什么要捕获异常：没有捕获的异常会使程序非正常中止，捕获异常可是程序跳过可能异常语句，继续运行程序
6.异常传递：此级没有捕获异常，会返回向上一级的调用方法，直到被捕获。
7.自定义异常：从Exception类或其后代类中派生的，选择一个作为父类，新异常由所代表的问题和条件决定
8.I/O异常：

2.第十二章 递归

1.自我理解：一种不是循环的循环
2.应用：迷宫，汉诺塔问题

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

• 问题1：书上的重点概念“异常抛出时所输出的信息，提供了方法调用堆栈踪迹”，然而我并不知道什么是堆栈踪迹。。。

• 问题1解决过程：竟然百度不到概念。。。综合理解一下，大概是异常抛出时，IDEA提示错误的那几行红字：指明异常发生在何处

【参考资料】：
辛勤的代码工
既然选择了远方 便只顾风雨兼程

• 问题2：无意中看到一个问题：“是否可以在一个catch代码块里捕获多个异常”，答案是可以的，那如果是这样，还写那么多句catch干嘛，都写一个里面不就好了？

• 问题2解决过程：嗯，这是Java本身的升级，在Java7里，catch代码块得到了升级，用以在单个catch块中处理多个异常。如果你要捕获多个异常并且它们包含相似的代码，使用这一特性将会减少代码重复度

【参考资料】：
JAVA 7新特性-在单个catch代码块中捕获多个异常
风一样的码农

• 问题3：因为在写习题PP12.1的时候，用递归出了一点问题（已经记录在博客里面），结合书上的自测题，了解一下“什么时候应避免使用递归”以及“递归与循环的比较”

• 问题3解决过程：
  1.递归与循环是两种不同的解决问题的典型思路。
  2.递归算法：
  优点：代码简洁、清晰，并且容易验证正确性。
  缺点：它的运行需要较多次数的函数调用，如果调用层数比较深，需要增加额外的堆栈处理，比如参数传递需要压栈等操作，会对执行效率有一定影响。
  3.循环算法：
  优点：速度快，结构简单。
  缺点：并不能解决所有的问题。
  4.当使用迭代法更简单时，避免使用递归，以避免多次调用方法的开销

【参考资料】：
ggxxkkll的专栏
递归这东西是不是尽量避免使用？
百度知道
何时使用递归

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

• 问题1：PP11.1。我总是觉得书上的问题表述不是很清楚：比如，“在程序的main方法中读取输入的字符串，直到输入“DONE”为止。如果输入的字符串多于20个字符，则抛出异常”。总觉得不是很理解意思：是要输入一长串的字符串，读到DONE就停止读入，然后计算字符串是否超过20个吗？还是要多次输入字符串，直到输入DONE为止，然后累计输入的字符个数是否多余20个；

• 问题1解决过程：
  综合以上想法，大概是要多次输入，判断每一次输入的字符串是否超过20个。
  1.代码调试过程中发现的第一个问题：在用到字符串判断是否相等的时候，只能用方法. equals才能判断，用“ == 或者 != ”则不行。
  2.题目只要求判断每次输入的字符串是否超过20个，并未要求存储字符串，而我画蛇添足地加了上去，反而导致不能输入任意次了（因为数组需要提前申请内存）,现已改正。
  3.结合PP11.2，要求的是捕获异常，并输出一条适当信息并继续处理后面的字符串，代码如图：
  
  我输出的结果是：当输入的字符串字符数超过20个时，会输出一条信息，包含异常的字符串，并继续输入直到DONE。
  这里遇到的问题是写好了上图中的try-catch语句之后，总是会标红说try语句里的异常不存在，一头雾水，反复对照书上的代码，并未发现错误。后来操作了几个地方，但是无关痛痒，又尝试运行了一次，竟然成功了。最后得出的结论是IDEA没有及时去掉标红吧。

• 问题2：PP12.1。按道理来说，这道题应该很简单，我写的代码应该是对的，代码如图：
  
  如图，我输入了“wew”，这是一个回文，但运行出现了问题，提示是递归的方法有问题

• 问题2解决方案：首先要解释一下代码。我的递归方法，用了两个参数n，m。n为0，代表字符串的索引值为0处的字符；m为最后一位的字符索引值。这样在递归方法里只要比较一下n和m处的字符是否相等就OK了，然后将n+1，m-1，继续比较，层层递归，直到不一样的地方输出不是回文，否则的话到n>m的时候直接输出是回文即达到判断要求。
  然后这里有一个问题是：递归的方法里需要提前定义字符串，才能继续比较。但是这个字符串是要用户输入的，而如果在递归方法里写用户交互的方法的话，会导致每一次调用递归方法的时候都要再输一次字符串。如图：
  
  但是递归方法与main方法里的字符串还是不能互通，虽然把递归方法写成一个类，然后再继承它应该可以解决，但是我不大想这样做，总觉得很麻烦。
  后来，在main方法外面声明了一个str变量，在main和递归方法里都能调用，如图：
  
  这样算是解决了问题。
  还有就是那个getstr的方法，并没有用到，我一开始以为还要在递归方法里get一下才能得到那个输入的字符串，现已删掉。

代码托管

上周考试错题总结

• 错题1:

• 错题1解析：没有关联捕获语句的try语句中没有代码，即引用某个未知的类，使用一个参数，或者处理新内存的生成，将抛出NullPointerException

• 错题2：

• 错题2解析：这两个异常都是RuntimeException的子元素，它本身就是异常的子元素，书上有写到，是我看的不够仔细

• 错题3：

• 错题3解析：书上原话：“Java中唯一的不可检测异常是RuntimeException类的对象或该类的后代类对象。”运行时异常不被检查异常。

• 错题4：

• 错题4解析：如果一个异常的发生处没有捕获和处理该异常，控制将立即返回到产生该异常的方法的上一级调用方法，如果仍未捕获将继续向上一级传递，直到异常被捕获。

• 错题5：

• 错题5解析：这题是蒙的，真的不会。照着机翻的理解一下：扫描器类通过拥有自己的catch (IOException…)catch语句，导致一个IOException的扫描器类中的任何代码都被扫描器类捕获，这样可能使用扫描器类的类就不必处理这个被检查的异常。

• 错题6：

• 错题6解析：这个书上真没有，百度到的东西一大堆，并没有过多的涉及到本题选项所说的东西：PrintWriter类是一个Writer类，而PrintStream类是一个流类。主要的区别是PrintWriter是专门为文件而设计的，因此有错误检查机制，而不是PrintStream的一部分。

• 错题7：

• 错题7解析：我明明记得曾经在哪里看到过try语句可以不用catch的，但是现在找不到了。。。当时我还以为这题绝对会对的

结对及互评

• 博客中值得学习的或问题：
  • 侯泽洋同学的博客排版工整，界面很美观
  • 问题总结做得很全面
  • 对于书上的疑惑总会想办法解决它，这种探索的精神值得我去学习
• 代码中值得学习的或问题：
  • 对于编程的编写总能找到角度去解决
• 本周结对学习情况
  • 20172302
  • 结对学习内容
    • 第十一章内容：异常
    • 第十二章内容：递归

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	309/309	1/1	20/20
第二周	269/578	1/2	18/38
第三周	236/776	1/3	22/60
第四周	507/1283	2/5	30/90
第五周	631/1914	1/6	30/120
第六周	529/2443	1/7	25/145
第七周	515/2958	1/8	25/170
第八周	1128/4086	2/10	50/220
第八周	1241/5327	1/11	15/235

参考资料

• Java学习笔记(第8版)
• 《Java学习笔记(第8版)》学习指导
• 蓝墨云班课
• ggxxkkll的专栏
• 递归这东西是不是尽量避免使用？
• 百度知道
• 何时使用递归
• JAVA 7新特性-在单个catch代码块中捕获多个异常
• 风一样的码农
• 辛勤的代码工
• 既然选择了远方 便只顾风雨兼程