1. 本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
2. 书面作业
List中指定元素的删除(题目4-1)
1.1 实验总结
在删除List中的元素中要考虑元素删除后的位置(代码如下:)
for (int i = 0; i < list.size(); i++) {
if(list.get(i).equals(str)){
list.remove(i);
i--;
}
统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码(简单写出大体步骤)
while(has next input){
count=get 键值;
if(input is"!!!!!")){
break;
}
else
if(count==null){
存入map映射中
}
else{
键值+1;
}
}
2.2 实验总结
这里用到了匿名内部类来进行排序:
倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码(简单写出大体步骤)
建立索引阶段:
while(has next input){
lineNumber++;行数+1
if(input is"!!!!!")){
break;
}
else{
value=键值数组
if(value==null){
add 当前行数 in valuetemp
put in map
}
if(value contains 当前行数){
跳过余下操作
}
else{
add 当前行数 in value
put in map
}
}
}
查找阶段
while(has next input){
separate the key words;
find the all key words 交集
while(has next words)
value[i].retainAll((value[i-1]));
}
output
3.3 实验总结
1,读一整句中的单词用:
Scanner sc=new Scanner(str);
while(sc.hasNext()){
temp=sc.next();
}
2,o1.retainAll(o2);返回o1,o2对象中重合的部分并返回至o1
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中调用,然后输出结果。
该方法为:
放入的测试数据:
运行结果:
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。
参考网站(http://ifeve.com/stream/)
static List Selecte(List list){
List<Student> newlist=new ArrayList();
newlist=(ArrayList<Student>) list.parallelStream()
.filter(student -> (((Student) student).getId() > 10L && ((Student) student).getName().equals("zhang")
&& ((Student) student).getAge() > 20 &&
((Student) student).getGender().equals(Gender.女)
&& ((Student) student).isJoinsACM()))
.collect(Collectors.toList());
return newlist;
}
运行结果:
4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。
在数组中加入了null
只是在原先判断基础上,加入了student!=null
运行结果同上
泛型类:GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
5.3 结合本题,说明泛型有什么好处
用泛型编写的代码可以被不同类型的对象所重用
题中的Integer,Double,Car都可以调用GeneralStack的实现类ArrayListGeneralStack
泛型允许指定集合中元素的类型
如:
这样就可以无需使用有风险的强制类型转换,错误在编译阶段就能发现
泛型方法
基础参考文件GenericMain,在此文件上进行修改。
6.1 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功,其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功,其中intList为List类型。
代码如下:
运行结果:
6.2 选做:现有User类,其子类为StuUser,且均实现了Comparable接口。编写方法max1,基本功能同6.1,并使得max1(stuList);可以运行成功,其中stuList为List类型。
运行结果:
6.3 选做:编写int myCompare(T o1, T o2, Comparator c)方法,该方法可以比较User对象及其子对象,传入的比较器c既可以是Comparator,也可以是Comparator。注意:该方法声明未写全,请自行补全。
3. 码云上代码提交记录及PTA实验总结
题目集:jmu-Java-05-集合
3.1. 码云代码提交记录
3.2. PTA实验
函数(4-1),编程(5-3,5-4,5-5)
实验总结已经在作业中体现,不用写。