1. 本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
1.2 选做:收集你认为有用的代码片段
2. 书面作业
本次作业题集集合
1. List中指定元素的删除(题集题目)
1.1 实验总结。并回答:列举至少2种在List中删除元素的方法。
答:创建一个list,add输入元素,用list.get(i).equals(str)
来判断是否要删除元素,注意该题删除元素的顺序需要从后面开始,如果从前面开始会因为i的变化导致漏掉一些元素。
删除List中元素的方法:
(1)第一种方法就是自己用的,从后面开始遍历,这样的话i值就不会受影响
(2)第二种删除方法就是使用迭代器进行删除操作。
2. 统计文字中的单词数量并按出现次数排序(题集题目)
2.1 伪代码(不得复制代码,否则扣分)
答:
新建一个HashMap对象dict
while(true){
if(输入为"!!!!!")
break;
else{
if(dict中包含该元素)
则value值加一;
else
dict加入该元素,value置为1,
}
新建ArrayList的对象list;
调用Collection.sort方法,重写compare方法进行排序;
for输出前十个元素;
}
2.2 实验总结
这道题是需要先遍历元素,添加到HashMap的对象dict中,在遇到"!!!!!"时候结束,如果存在该元素则对应的value的值+1,否则加入此单词‘;然后使用Collection
接口实现排序,需要重写compare方法。
3. 倒排索引(题集题目)
本题较难,做不出来不要紧。但一定要有自己的思考过程,要有提交结果。
3.1 截图你的代码运行结果
3.2 伪代码(不得复制代码,否则扣分)
1.创建Map对象map和ArrayList对象line
2.循环读取单词,当读入单词为"!!!!!"时,退出循环,否则再进行判断,如果map中没有包含此单词,则添加单词到map中并把相对应的行数值添加到value,如果当前行数不存在value中,那么把当前行数添加到value中。
3.建立一个迭代器,输出map中的所有内容,输入一行查询关键字,以空格为分割。
4.判断map中是否同时存在指定单词,不存在则输出found 0 results,
否则的话求指定单词的value的交集,如果交集为0,输出found 0 results,否则输出交集及交集中的数字对应的行数。
new新建Map对象map,ArrayList对象line;
while(sc.hasNextLine){
if(输入"!!!!!")
break;
else {
if(map中不否存在该元素)
把该元素的添加到map中,并把行数添加到value中;
else if(当前行数不存在value中)
将当前行数加入到value中;
}
创建迭代器Iterator,遍历输出map中的内容;
if(map中不同时存在指定元素)
输出found 0 results;
else 求指定元素的value的交集
if(交集为0)
输出found 0 results;
else
输出交集和交集中的数字对应的行数;
}
3.3 实验总结
答:这道题伪代码中的主要的思路是靠宿舍的一位大佬讲解的,通过他的讲解大概的了解了这道题的思路,然后自己先尝试着写了代码,但是有几个重要的步骤搜编译错误,有些功能没实现所以只能参考大佬的代码。
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(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类型的,有局限性,而使用泛型编写代码,可以被不同类型的对象使用,可以不使用强制类型转换,而且错误在编译阶段就能发现。
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
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 统计本周完成的代码量
需要将每周的代码统计情况融合到一张表中。
自己的目标能实现吗?
周次 | 总代码量 | 新增代码量 | 总文件数 | 新增文件数 |
---|---|---|---|---|
1 | 44 | 44 | 2 | 2 |
2 | 213 | 213 | 10 | 5 |
3 | 417 | 204 | 10 | 5 |
5 | 676 | 259 | 17 | 7 |
6 | 1071 | 405 | 24 | 7 |
7 | 1780 | 709 | 30 | 6 |
8 | 1900 | 120 | 35 | 5 |
9 | 2335 | 435 | 41 | 6 |
10 | 2767 | 432 | 48 | 7 |
4. 评估自己对Java的理解程度
尝试从以下几个维度评估自己对Java的理解程度
维度 | 程度 |
---|---|
语法 | PTA的题目已经能轻松搞定,没有什么难得倒我的语法问题 |
面向对象设计能力 | 能熟练使用面向对象思想为所要解决的问题建模 |
应用能力 | 可以使用Java编写一些实用的小工具 |
至今为止代码行数 | 5000 |
选做:5.使用Java解决实际问题
有n门课程,每个学生对每门课程都有几个不懂的问题(每题都有标号)。教师期望对所有学生的问题进行归类,首先对问题按课程分类,在某类中又将同一个学生的题目归类在一起。现有的操作流程,是每个学生把自己的各科目中不懂得题目按课程分类号后发给学习委员,学习委员进行统一汇总。现在希望编写一个程序,帮助学习委员分类,并统计每门课程中哪些题目不懂率最高。尝试写出解决该问题的大概步骤?每个学生发给学习委员的文件内容应遵循一定规范方便程序处理,尝试写出该规范。