1. 本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
1.2 选做:收集你认为有用的代码片段
2. 书面作业
本次作业题集集合
1. List中指定元素的删除(题目4-1)
1.1 实验总结
answer:
本题关键在于remove函数和covnertStringToList函数的编写,首先covnertStringToList函数中,关键语句Scanner scanner = new Scanner(Line);
,其他并没什么好讲的。而remove函数,需要用迭代器进行遍历,再使用迭代器自带remove函数来进行删除,在调用迭代器的remove时,需要先调用next方法String str = (String) iterator.next();
2. 统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码(简单写出大体步骤)
answer:
遍历text的每一个单词
建立map映射;
if(str重复出现)
键值+1
else
键值=1
2 实验总结
answer:
本题用到TreeMap。其中使用到Collections.sort自定义排序,其中,Collections如果想对Map进行排序,可以将Map转化成List,List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(tmap.entrySet());
进行排序。
3. 倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码(简单写出大体步骤)
answer:
if (行中有关键字)
在关键字集合中加入行号
for (每次搜索) {
if (表 == 0)
System.out.println("found 0 results");
else {
System.out.println(行);
3.3 实验总结
answer:
本题主要使用TreeMap<String, Set<Integer>> line = new TreeMap<String, Set<Integer>>();
,来完成查找功能,是用出现的关键字来确定行号,之后用行号出现的次数来确定输出,如果没查找到,输出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 使用传统方法编写一个方法,将id>10,name为zhang, age>20, gender为女,参加过ACM比赛的学生筛选出来,放入新的集合。在main中调用,然后输出结果。
answer:
关键代码:
运行结果:
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。
answer:
运行结果:
4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。
answer:
5. 泛型类:GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
answer:
interface GeneralStack {
public E push(E item);
ArrayList getList();
public E pop();
public E peek();
public boolean empty();
public int size();
}
3 结合本题,说明泛型有什么好处
answer:
1.类型安全。
2.消除强制类型转换。泛型的一个附带好处是,消除源代码中的许多强制类型转换。这使得代码更加可读,并且减少了出错机会。
3.潜在的性能收益。
对于这题来说,本题的stack需要实现Interger、Double和Car三种类型,使用泛型后,就可以对任何引用类型的数据都适用,消除了强制的类型转换。
6. 泛型方法
基础参考文件GenericMain,在此文件上进行修改。
6.1 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功,其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功,其中intList为List类型。
answer:
3. 码云上代码提交记录及PTA实验总结
题目集:jmu-Java-05-集合
3.1. 码云代码提交记录
- 在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2. PTA实验
- 函数(4-1),编程(5-3,5-4,5-5)
- 实验总结已经在作业中体现,不用写。