1.本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
2. 书面作业
Q1.List中指定元素的删除(题目4-1)
Q1.1 实验总结
本题要求的是编写covnertStringToList函数代码以及remove函数代码,实验课上老师对本题讲解比较细致,也给了部分参考代码,完成应该不是问题。要注意的是remove过程中,每当删除下标为i的元素后,则该元素后的元素会向前移一格,所以需要i--。
Q1.2 截图你的提交结果(出现学号)
Q2.统计文字中的单词数量并按出现次数排序(题目5-3)
Q2.1 伪代码(简单写出大体步骤)
if(map.containsKey(x))
map.put(x, map.get(x)+1);
if(map.get(x)==null)
map.put(x, 1);
Q2.2 实验总结
同上一题,本题也是实验课上在老师指导讲解下完成,主要是用HashMap解题,用ArrayList进行排序。
Q2.3 截图你的提交结果(出现学号)
Q3.倒排索引(尽量不要出现代码)
Q3.1 截图你的提交结果(出现学号)
Q3.2 伪代码(简单写出大体步骤)
大体来说分成两个部分,存放和查找。通过String[] words = temp.split(" "); 进行存放工作,并用containsKey的方法,判断是否存在已有的单词和句子的行数,若否,则存放新的行数。
Q3.3 实验总结
在这题面前我感觉我已然是一条咸鱼了。完全摸不着头脑,询问同学后仍然一知半解,最终在同学帮助指导下完成(其实还是没弄太懂)。对Map理解还不够。
Q4.Stream与Lambda
编写一个Student类,属性为:
private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛
创建一集合对象,如List,内有若干Student对象用于后面的测试。
Q4.1 使用传统方法编写一个方法,将id>10,name为zhang, age>20, gender为女,参加过ACM比赛的学生筛选出来,放入新的集合。在main中调用,然后输出结果。
输入学生信息:
Student s1=new Student(17L,"zhang",24,Gender.女,true);
Student s2=new Student(4L,"zhang",22,Gender.女,true);
Student s3=new Student(20L,"ling",25,Gender.女,true);
筛选方法:
if(this.id>10L&&this.name.equals("zhang")&&this.age>20&&this.gender==Gender.女&&this.joinsACM)
{
Student s=new Student(this.id,this.name,this.age,this.gender,this.joinsACM);
return s;
}
else
return null;
结果:
java8中的stream-filter-collect编写功能同4.1的函数并测试">Q4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。
List<Student> List1 = (ArrayList<Student>) List.Stream()
.filter(student -> (student.getId() > 10L
&& student.getName().equals("zhang")
&& student.getAge() > 20 &&student.getGender().equals(Gender.女)
&& student.isJoinsACM())) .collect(Collectors.toList());
Q4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。
添加判断条件student != null即可。
List<Student> List1 = (ArrayList<Student>) List.Stream()
.filter(student -> student != null && (student.getId() > 10L
&& student.getName().equals("zhang")
&& student.getAge() > 20 &&student.getGender().equals(Gender.女)
&& student.isJoinsACM())) .collect(Collectors.toList());
Q5.泛型类:GeneralStack(题目5-5)
Q5.1 截图你的提交结果(出现学号)
Q5.2 GeneralStack接口的代码
interface GeneralStack<T> {
T push(T item);
T pop();
T peek();
public boolean empty();
public int size();
}
Q5.3 结合本题,说明泛型有什么好处
就本题来说,stack需实现Interger、Double、Car三种类型。如果不应用泛型相关知识,就需要对每一种类型分别去实现GeneralStack接口,而差别仅仅在于数据类型不同。泛型的应用让我们可以在main中调用时,创建多个不同类型的类。 使得代码更为精简而不冗杂。
Q6.泛型方法
基础参考文件GenericMain,在此文件上进行修改。
Q6.1 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功,其中strList为List
public class GenericMain {
public static void main(String[] args) {
List<String> strList = new ArrayList<String>();
strList.add("h");
strList.add("j");
strList.add("l");
String max = max(strList);
System.out.println(max(strList));
}
public static <T extends Comparable<T>> T max(List<T> list) {
return Collections.max(list);
}
}