201621044079 韩烨作业09-集合与泛型
作业09-集合与泛型
1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
1.2 选做：收集你认为有用的代码片段
2. 书面作业
本次作业题集集合
1. List中指定元素的删除(题集题目)
1.1 实验总结。并回答：列举至少2种在List中删除元素的方法。
第一种 remove 方法（要注意用remove之后 下标会自动修改 所以要i--；）
for (int i = 0; i < list.size(); i++) { if(list.get(i).equals(str)){ list.remove(i); i--; }
第二种
for (int i = list.size()-1; i >=0; i--) {//从最后一个元素开始删除 if(list.get(i).equals(str)){//比较元素 list.remove(i);//删除 } }
相对于第一种的方法 第二种 显然更好用一些 为了防止删除元素之后下标的改变 我们可以从后往前删
2. 统计文字中的单词数量并按出现次数排序(题集题目)
2.1 伪代码（不得复制代码，否则扣分）
1.先建立map（String integer）
2.接收文本 String str =sc.next()
3.将接收的文本存入到map里面 如果有key值 v值直接加一 没有的话新建key v=1
4.建立一个列表（为了将文本进行比较 collection sort 比较的是列表） 将存入map 的文本存到列表里 用comparator 接口进行比较 先比较value大小，若是相等则比较key
5.输出十个
2.2 实验总结
这个题是比较两个 一个key值 一个v值 所以我们选择用了Hashmap
输入文本 当map 中出现过单词 map.put（ str，x+1） 当单词中没有出现过map.put(str, 1)
然后就是用匿名内部类 comparator接口 对象是<Map.Entry<String,Integer>> 先对v值进行排序 return o1.get(value）-o2.get(value) 如果相等 再进行对key值的排序
return o1.get(key）-o2.get(key)
3. 倒排索引(题集题目)
本题较难，做不出来不要紧。但一定要有自己的思考过程，要有提交结果。
3.1 截图你的代码运行结果
3.2 伪代码（不得复制代码，否则扣分）
（1）建立HashMap，Map<String, ArrayList
（2）创建listline来存放句子
（3）split方法存放文本的单词
（4）若是已出现在HashMap中，value.add(句子的行数)，否则存放新单词和其句子的行数
（5）转化成list，用匿名内部类实现Comparator接口（单词的排序），再输出
（6）输入句子，空格隔开，split方法存放单词
（7）查找句子中单词出现的行数，存放在另一个HashMap1，key=Integer，value=Integer（存放出现该行数的次数）
（8）若出现的行数的次数=单词数，输出，否则输出found 0 results
3.3 实验总结
这道题重点是在于HashMap的使用,存放得类型不再是Integer而是Arraylist 排序的方式仍然是用匿名内部类用Comparator接口实现主要的是查找的功能 是用出现查找的单词来确定行数 再用该行数出现的次数来确定输出（陈晓菲有帮忙讲解）
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(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相比，说明泛型有什么好处
泛型最大的好处就是我们在定义类的时候 不必要把类的类型决定好 当我们在main函数调用的时候 可以创建多个不同类型的类 在我们消除代码的时候 就很方便 减少了出错 同时也提高了安全性
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 | 386 | 386 | 5 | 5 |
| 4 | 882 | 496 | 11 | 6 |
| 5 | 1476 | 594 | 18 | 7 |
| 6 | 1982 | 506 | 23 | 5 |
| 7 | 2230 | 248 | 27 | 4 |
| 8 | 2842 | 612 | 32 | 5 |
| 9 | 3569 | 727 | 39 | 7 |
4. 评估自己对Java的理解程度
尝试从以下几个维度评估自己对Java的理解程度
维度 程度
语法 简单的语法是可以接受的
面向对象设计能力 可能因为在补修c语言 在设计能力上 明显能感觉面向对象更简单一些 但是我基础差 所以能力还是比较差
应用能力 嗯 目前的能力还不能进行实践
至今为止代码行数 3000多
选做：5.使用Java解决实际问题
有n门课程，每个学生对每门课程都有几个不懂的问题（每题都有标号）。教师期望对所有学生的问题进行归类，首先对问题按课程分类，在某类中又将同一个学生的题目归类在一起。现有的操作流程，是每个学生把自己的各科目中不懂得题目按课程分类号后发给学习委员，学习委员进行统一汇总。现在希望编写一个程序，帮助学习委员分类，并统计每门课程中哪些题目不懂率最高。尝试写出解决该问题的大概步骤？每个学生发给学习委员的文件内容应遵循一定规范方便程序处理，尝试写出该规范。
