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

作业09-集合与泛型

---

1. 本周学习总结

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

答：Map的HashMap中使用嵌套类static class Node<K,V>来存放，在该类上实现了Map.Entry<K,V>接口，Entry上被定义为Map接口内部的一个接口，它在Map中才有明确定义，不必单独定义。使用Set<Map.Entry<K,V>> entrySet()可以对Map进行遍历。Map的键集Set<K> keySet()和值集合Collection<k> values()。Collections是操作集合的工具类，常见方法有sort、max、min、binarySort、shuffle。泛型的概念：Java集合中的所有对象都是is-a Object，所以不需要知道元素的具体类型，在使用时不需要不安全的强制转换。

1.2 选做：收集你认为有用的代码片段

---

2. 书面作业

本次作业题集集合

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

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

答：

试验总结：

先用Scanner sc = new Scanner (line)读取文章每一行，然后创建一个List，使用while循环将sc中的内容以空格为分隔符读取后加入到list中，返回list，再将list中的内容使用equals一个个和str中的值进行对比，删除内容相同的值。

方法：

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

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

答：

创建HashMap对象word
将文章中的单词一个个读取
if   遇到“！！！！！”
    退出循环
将文章中第一次出现的单词加入到word
    重复出现的则增加单词的次数
输出word的size（）
创建ArrayList对象list
使用Collections.sort 来对单词进行排序
对单词出现次数按降序排序
if 次数相同
    对字母进行升序排序
将list中的前十个单词按照 “K=V” 的格式进行输出

2.2 实验总结

答：使用if("!!!!!".equals(line))来对文章结束进行判断不会出现空指针，在读取文章单词时，第一次出现的单词加入word，次数记为1，重复出现的则增加次数，单词本身作为key，出现次数作为value，而在对单词进行排序时，使用Collections.sort 来对单词进行排序，而在这之前要创建ArrayList对象list来实现Collections的排序。其中使用了Map的一个内部接口Map.Entry，接口中有getKey()、getValue方法，方便获得Map中的信息。

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

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

3.1 截图你的代码运行结果

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

答：

创建TreeMap对象 word
创建ArrayList对象 sc
读取文章的单词
if 遇到“！！！！！”
    退出循环
else｛
    if 单词（key）第一次出现
        将单词添加到word中并添加相对应的行数（value）
    else
        判断比较单词（key）的行数是否存在，不存在就添加相对应行数（value）
    ｝
输出word中的内容
输入内容
if word中不存在相同的内容
    输出 found 0 results
else ｛
    判断输入的单词是否有存在相同行数
    if 相同
        输出相同行数所对应的内容以及行数值
    else
        输出 found 0 results
    ｝

3.3 实验总结

答：由于有单词和行数的关系，所以使用Map（映射），使用ArrayList来存储所得结果。对于出现的单词，要判断是否第一次出现，不是的话还要判断该行数是否出现过。然后遍历输出结果。之后对于输入的内容，要判断它们出现的行数（value）是否相同，相同就输出相对应行数的内容，否则输出 found 0 results。

4.Stream与Lambda

编写一个Student类，属性为:

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

创建一集合对象，如List,内有若干Student对象用于后面的测试。

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

答：

搜索方法：

测试数据：

筛选范围：

List<Student1> newStudent = student.stream().filter(e -> e!=null&&e.getId()>50&&e.getName().equals("wang")&&e.getAge()>18&&e.getGender()==Gender.woman&&e.isJoinsACM()==true).collect(Collectors.toList());

测试结果：

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

答：

测试数据：

测试结果：

5. 泛型类：GeneralStack

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

5.1 GeneralStack接口的代码

答：

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

答：本题中由于使用泛型，不约束输入元素的内省，可以根据自己的需要来规定入栈元素类型，只需要一个接口便可实现对多种类型元素的操作，使得代码更加简洁明了；而以前作业中的ArrayListIntegerStack则限制了栈内的元素只能是Integer类型，比较局限。

6. 选做：泛型方法

基础参考文件GenericMain，在此文件上进行修改。

6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List<String>类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List<Integer>类型。注意：不得直接调用Collections.max函数。

6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，使得User user = max1(stuList);可以运行成功，其中stuList为List类型。也可使得Object user = max(stuList)运行成功。

6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较两个User对象，也可以比较两个StuUser对象，传入的比较器c既可以是Comparator<User>，也可以是Comparator<StuUser>。注意：该方法声明未写全，请自行补全。

7. 选做:逆向最大匹配分词算法

集合实验文件中的第07次实验(集合).doc文件，里面的题目6.

7.1 写出伪代码(不得直接复制代码)

7.2 截图你的代码运行结果。

---

3.码云及PTA

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

3.1. 码云代码提交记录

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

3.2 截图PTA题集完成情况图

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

3.3 统计本周完成的代码量

需要将每周的代码统计情况融合到一张表中。

自己的目标能实现吗？

周次	总代码量	新增代码量	总文件数	新增文件数
2	141	141	6	6
3	445	380	10	3
5	871	426	16	6
6	1496	623	26	10
7	2570	1076	40	14
8	2674	104	46	6
9	2997	323	53	7
10	3313	316	58	5

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

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

维度	程度
语法	部分语法能够掌握
面向对象设计能力	能力一般
应用能力	没试过。。感觉应该不怎么行
至今为止代码行数	3313

选做：5.使用Java解决实际问题

有n门课程，每个学生对每门课程都有几个不懂的问题（每题都有标号）。教师期望对所有学生的问题进行归类，首先对问题按课程分类，在某类中又将同一个学生的题目归类在一起。现有的操作流程，是每个学生把自己的各科目中不懂得题目按课程分类号后发给学习委员，学习委员进行统一汇总。现在希望编写一个程序，帮助学习委员分类，并统计每门课程中哪些题目不懂率最高。尝试写出解决该问题的大概步骤？每个学生发给学习委员的文件内容应遵循一定规范方便程序处理，尝试写出该规范。