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

1. 本周学习总结

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

在上一周的总结上做了一点补充

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

2. 书面作业

本次作业题集集合

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

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

答：

• for循环遍历list
• 增强for循环
• iterator遍历

JAVA中循环删除list中元素的方法总结

如何正确遍历删除List中的元素，你会吗？

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

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

答：

while （true）{
   输入String 内容 line；
   if 输入的line为“！！！！”
        退出循环；
   while（还存在输入）{
        if 字典中存在 key
             value +1；
        else
             存入key，value=1；
  }
}
sysout（size()）；
内部匿名类创建对象进行比较；
for each 输出前十；

2.2 实验总结

答：

刚开始是想用7-2的方法完成统计，但是这道题还要求统计出现次数，就没有你找原来的做法。

用HashMap建一个字典，key表示单词，value表示出现次数将输入的单词一一判断存入字典，新建链表匿名内部类，比较value的值，然后输出前十。

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

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

3.1 截图你的代码运行结果

答：暂时只完成了“建立索引并打印”

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

答：

Map map = new TreeMap()，key为String，value为ArrayList；
ArrayList s = new ArrayList();
while（继续输入）{
       if (遇到("!!!!!")) {
	      break;
	}
       else {
             if（map中没有相应的key）
                      把单词添加到map中，同时将当前行数的值添加到value中
             else
                      判断是否已经存在于value中，若没有，则添加当前行数到value中
       }
      创建迭代器，遍历输出；
}

3.3 实验总结

答：

第一部分读入单词和题目7-2相似，然后使用迭代器Iterator实现遍历输出；

第二部分还在努力

4.Stream与Lambda

编写一个Student类，属性为:

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

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

4.1 使用传统方法编写一个搜索方法List<Student> search(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而不是抛出异常。(截图：出现学号)

5. 泛型类：GeneralStack

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

5.1 GeneralStack接口的代码

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

答：

在以前作业中的ArrayListIntegerStack中，里边存储的元素类型是单一的（Integer），局限性非常大。

使用了泛型（E）后，就不再有存储类型的限制，比如本题中的Integer, Double, Car,都可以，功能性更强，更方便。

6. 选做：泛型方法

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

6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。注意：不得直接调用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，也可以是Comparator。注意：该方法声明未写全，请自行补全。

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

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

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

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

3.码云及PTA

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

3.1. 码云代码提交记录

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

3.2 截图PTA题集完成情况图

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

3.3 统计本周完成的代码量

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

周次	总代码量	新增代码量	总文件数	新增文件数
1	0	0	0	0
2	0	0	0	0
3	619	619	12	12
4	619	0	12	0
5	970	351	17	5
6	1118	148	25	8
7	1231	113	28	3
8	1707	476	33	5
9	1902	195	38	5
10	2316	414	43	5

自己的目标能实现吗？

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

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

维度	程度
语法	做pta还存在不少问题
面向对象设计能力	还不能熟练使用面向对象思想为所要解决的问题建模
应用能力	感觉还谈不上应用
至今为止代码行数	2316

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

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