09
作业09-集合与泛型
1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
1.2 选做：收集你认为有用的代码片段
2. 书面作业
本次作业题集集合
1. List中指定元素的删除(题集题目)
1.1 实验总结。并回答：列举至少2种在List中删除元素的方法。
通过查看JDK的方法，可以知道。
2. 统计文字中的单词数量并按出现次数排序(题集题目)
2.1 伪代码（不得复制代码，否则扣分）
把输入的单词放入TreeMap里，map中的key为单词，value为出现的次数，如果输入map中包含要输入进去的单词，单词被移出列表，value取出加一，再次放入list。排序的话要把键值对的比较重新写，先把键值对放入List再重写内部类comparator，比价的是value就好。
2.2 实验总结
需要注意的是，TreeMap排序排的是key，而不是value，所以我们的value也需要一个比较，内部调用comparator，然后再调用Collections.sort，才能根据value而排序。
3. 倒排索引(题集题目)
本题较难，做不出来不要紧。但一定要有自己的思考过程，要有提交结果。
3.1 截图你的代码运行结果
3.2 伪代码（不得复制代码，否则扣分）
相同是用TreeMap储存，key是单词，value为set的列表，如果之前的list里又相同的单词，修改set，移除原键值对，加入新的键值对。每个单词我用的数组来装，再用数组装需要查找的单词那一行，因为需要查找的单词是两个同时有的行数才打印，导致我需要把，每个单词又用一个数组存放，然后用for循环查找相同的数字，如果相同就放入list数组，然后打印。
3.3 实验总结
这题我用的是自己的方法，因为确实不太懂倒排，网上看了很多，但是好多都不能用，放入eclipse就会报错，同时我也改不好，所以我都用我自己的方法了，不过自己的方法虽然懂，但是其实很麻烦，我创建了很多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 search(List 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而不是抛出异常。(截图：出现学号)
虽然我百度了，可是运用的时候出现的错误我并不知道为什么会出错
5. 泛型类：GeneralStack
题集jmu-Java-05-集合之GeneralStack
5.1 GeneralStack接口的代码
interface GeneralStack<E>{
E push(E item);
E pop();
E peek();
public boolean empty();
public int size();
}
5.2 结合本题与以前作业中的ArrayListIntegerStack相比，说明泛型有什么好处
不用定义你放入的数据的类型，放入什么就是什么，不会弹出错误。
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 统计本周完成的代码量
需要将每周的代码统计情况融合到一张表中。
自己的目标能实现吗？
上次统计时间：2017-11-11 18:12:52
距离上次统计经过了：169小时31分钟55秒
| 周次 | 总代码量 | 新增代码量 | 总文件数 | 新增文件数 |
|---|---|---|---|---|
| 1 | 0 | 0 | 0 | 0 |
| 2 | 0 | 0 | 0 | 0 |
| 3 | 0 | 0 | 0 | 0 |
| 4 | 0 | 0 | 0 | 0 |
| 5 | 0 | 0 | 0 | 0 |
| 6 | 1553 | 1553 | 24 | 24 |
| 7 | 1848 | 295 | 30 | 6 |
| 8 | 2902 | 1054 | 41 | 11 |
| 9 | 3299 | 397 | 48 | 7 |
| 10 | 3719 | 420 | 52 | 4 |
差不多吧
4. 评估自己对Java的理解程度
尝试从以下几个维度评估自己对Java的理解程度
| 维度 | 程度 |
|---|---|
| 语法 | PTA的题目一个星期时不时问问同学小问题的情况下还是能做完，有新的老师没说过的内容对于我来说就很难理解 |
| 面向对象设计能力 | 大概知道面对对象就是把写的代码包装起来，不给对象看到 |
| 应用能力 | 毫无基础 |
| 至今为止代码行数 | 3719 |
选做：5.使用Java解决实际问题
有n门课程，每个学生对每门课程都有几个不懂的问题（每题都有标号）。教师期望对所有学生的问题进行归类，首先对问题按课程分类，在某类中又将同一个学生的题目归类在一起。现有的操作流程，是每个学生把自己的各科目中不懂得题目按课程分类号后发给学习委员，学习委员进行统一汇总。现在希望编写一个程序，帮助学习委员分类，并统计每门课程中哪些题目不懂率最高。尝试写出解决该问题的大概步骤？每个学生发给学习委员的文件内容应遵循一定规范方便程序处理，尝试写出该规范。
