201621123010《Java程序设计》第9周学习总结

Posted 2020-10-14

---

1. 本周学习总结

1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。

---

2. 书面作业

本次作业题集集合

---

1. List中指定元素的删除(题集题目)

1.1 实验总结。并回答：列举至少2种在List中删除元素的方法。

答：该题主要问题是要解决输入时的一个或多个空格问题。可以为line创建一个扫描器in，再以in.next()的方式读取。也可以使用正则表达式String[] strings = Line.split(" +");的方法读取。
在List中删除元素可以使用list.remove()方法删除元素，或者使用list.clear()方法移除列表中的所有元素。

---

2. 统计文字中的单词数量并按出现次数排序(题集题目)

2.1 伪代码（不得复制代码，否则扣分）

1. 新建一Map<String,Integer>，Key存放单词，Value存放单词出现的次数。
2. 对内容进行读取，每次读取一个单词，并判断以该单词为Key的内容是否在Map中已存在，若存在，则直接对Value值进行+1操作，若不存在，则生成一个新的Key,并赋Value值为1。
3. 使用Collections.sort()及匿名内部类，对Map先按Value值(即单词出现次数)排序，值相同时，再对字母进行排序，排序后输出。

2.2 实验总结

答：本题中主要的内容就是判断Map中是否已包含正在操作的元素，并以此判断是对Value值进行+1操作还是生成一个新的Key。另外就是使用Map.Entry()与Collections.sort()对Map进行排序。

---

3. 倒排索引(题集题目)

本题较难，做不出来不要紧。但一定要有自己的思考过程，要有提交结果。

3.1 截图你的代码运行结果

3.2 伪代码（不得复制代码，否则扣分）

1. 新建一Map<Integer,List>,Key用于存放行数信息，Value的List则逐行存放文章语句内容；
2. 另建一Set<String> set = new TreeSet<>();，用于存放文章中所有的单词内容，TreeSet对单词排序；
3. 将Map与Set中元素分别使用迭代器迭代到List<String>数组中；每获得Set中的一个元素，就对Map中的元素逐行遍历，若该行包括该单词，则将行数信息存放到一List<Integer>数组中，直至Map中所有行数都遍历完。（使用嵌套for循环语句）；对Set中单词逐个输出，并同时输出记录该单词行数信息的数组；
4. 先用in.nextLine()逐行读入需要查找的信息，假设记为line，再对line新建一个扫描器，用in.next()实现将该句话中的单词逐个抽取出来，利用Map通过迭代器获得的List数组，使用contains()方法及循环语句判断List中是否包含查找信息中的所有单词，有则输出行数信息及对应行的内容，否则输出found 0 results。

3.3 实验总结

答：本题中一开始便想到的是一个Key对应多个Value，后来查阅得知，Value除了存放基本的数据类型外，还可以存放List数组，所以后来就基本使用了Map<Integer,List>。另外在这题中我使用了好几个不同类型的List数组用于存放文章内容信息(有些存放逐行的信息，有些则存放每行中逐个单词的信息)及行数信息等，因此在编写过程中要注意区分不同List的功能，避免弄混；我也对比过其他同学的方法，相比之下使用的就少得多。但对于同学的代码也不是很能理解，因而虽然东西复杂了点，但觉得自己的思路还是相对容易理解些。

---

4.Stream与Lambda

编写一个Student类，属性为:

private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛

创建一集合对象，如List

4.1 使用传统方法编写一个搜索方法

List<Student> search(List<Student> stuList, Long id, String name, int age, Gender gender, boolean joinsACM)，然后调用该方法将id>某个值，name为某个值, age>某个值, gender为某个值，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。(截图：出现学号、姓名)
传统方法：

4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的代码，并测试（要出现测试数据）。构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，你编写的方法应该能处理这些null而不是抛出异常。(截图：出现学号)

使用java8中的stream(), filter(), collect()编写：

---

5. 泛型类：GeneralStack

题集jmu-Java-05-集合之GeneralStack

5.1 GeneralStack接口的代码

5.2 结合本题与以前作业中的ArrayListIntegerStack相比，说明泛型有什么好处

答：在以前作业中的ArrayListIntegerStack中，将进出栈等方法都定义为Integer类型了，所以只能对Integer类型对象进行操作，操作对象单一。
而在本题中，对方法采用了泛型定义，可以对多种类型对象进行栈的操作，使得栈的功能更加具体，对于栈来说，不管内部存放的是什么类型的数据，都可以实现这些具体的操作。且泛型允许指定集合中元素的类型，这样可以获得强类型，在代码编译阶段就可以发现报错，无需再使用有风险的强制类型转换。

---

3.码云及PTA

题目集：jmu-Java-05-集合

3.1. 码云代码提交记录

• 在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
  

3.2 截图PTA题集完成情况图

需要有两张图（1. 排名图。2.PTA提交列表图）
、

3.3 统计本周完成的代码量

需要将每周的代码统计情况融合到一张表中。
自己的目标能实现吗？
开学初我为自己定的目标是每周预估代码量200行，一学期4000行左右，从目前的进度来看，基本上都能超出每周两百行的代码量，当前代码量已经3000行左右，离实现开学初定的小目标已经不远了(っ??ω??)っ???

周次	总代码量	新增代码量	总文件数	新增文件数
1	90	90	5	5
2	322	232	11	6
3	652	330	16	5
4	946	294	21	5
5	1347	401	26	5
6	1591	244	28	2
7	2118	527	31	3
8	2627	509	39	8
9	2912	285	42	3

---

4. 评估自己对Java的理解程度

尝试从以下几个维度评估自己对Java的理解程度

维度	程度
语法	PTA的题目大部分能解决，但是需要花上一定的时间，每次做题都能碰到些新的内容可以学习
面向对象设计能力	经过思考后，能大致上把握使用面向对象思想为所要解决的问题建模的方向
应用能力	可以解决PTA内半数以上习题，课外应该也可以写一些简单的小程序
至今为止代码行数	2912