1. 本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
1.2 选做:收集你认为有用的代码片段
2. 书面作业
本次作业题集集合
1.List中指定元素的删除(题目4-1)
1.1 实验总结
元素的删减中,在元素删减后,每个元素的对应位置发生了改变,例如从第一个元素开始删减,for(int i=0;i<size;i++)
,第1个元素对应的位置是0,第2个元素对应的是1,以此类推,循环开始,第一个元素被删除,此时循环从i=0变到i=1,但此时元素对应的位置已经发生了改变,出错,需要从最后一个元素开始删除避免这种错误。
2.统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码(简单写出大体步骤)
ArrayList<Map.Entry<String,Integer>> wordlist=new ArrayList<Map.Entry<String,Integer>>(mapword.entrySet());
Collections.sort(wordlist,(o1,o2)->{
if(o1.getValue()!=o2.getValue()){
return o2.getValue()-o1.getValue();
}
else return o1.getKey().compareTo(o2.getKey());}
};
2.2 实验总结
在这里使用的是TreeMap而不是HashMap,其原因是TreeMap可以对key进行排序,因此不用再自己搭建key比较器。如果没有new Comparator,使用Collection.sort会报错
3.倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码(简单写出大体步骤)
while(line not equals(!!!!!)){
map.put(line,1);
String [] arr=line.spilt(" ");
for(i<arr.length){
if(map.containsKey(arr[i]){
add line;
else
add line and arr[i];
}
change array to list;
if(!list.isEmpty)
out(结果);
3.3 实验总结
第一个while()循环中,要判断输入单词是否为空,如果为空,那么map.put(s1, set);,如果不为空,那么map.get(s1).add(row);;
需要考虑一行出现相同单词的情况,除此之外在查询时要先读入一行,然后再使用split方法后list后进行查询。
4.Stream与Lambda
编写一个Student类,属性为:
private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛
4.1 使用传统方法编写一个方法,将id>10,name为zhang, age>20, gender为女,参加过ACM比赛的学生筛选出来,放入新的集合。在main中调用,然后输出结果。
public static void main(String[] args) {
ArrayList<Student> list=new ArrayList<Student>();
list.add(new Student(11L,"zhang",21,Gender.female,true));
list.add(new Student(9L,"li",21,Gender.male,true));
list.add(new Student(22L,"wang",51,Gender.male,true));
list.add(new Student(45L,"zhang",25,Gender.female,true));
ArrayList<Student> list1 = new ArrayList<Student>();
for (Student student : list) {
if (student.getId() > 10L && student.getName().equals("zhang") && student.getAge() > 20 && student.getGender().equals(Gender.female) && student.isJoinsACM()) {
list1.add(student);
System.out.println(student);
}
} }
输出结果为:
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。
ArrayList<Student> List = (ArrayList<Student>) List.Stream().filter(student -> (student.getId() > 10L
&& student.getName().equals("zhang")
&& student.getAge() > 20
&& student.getGender().equals(Gender.female)
&& student.isJoinsACM())).collect(Collectors.toList());
4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。
ArrayList<Student> arrayList2 = (ArrayList<Student>) arrayList.parallelStream()
.filter(student -> student != null && (student.getId() > 10L && student.getName().equals("zhang")
&& student.getAge() > 20 &&
student.getGender().equals(Gender.female)
&& student.isJoinsACM()))
.collect(Collectors.toList())
5.泛型类:GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
interface GeneralStack<T>{
public T push(T item);
public T pop();
public T peek();
public boolean empty();
public int size();
}
5.3 结合本题,说明泛型有什么好处
泛型,只需要定义,多一个类型,不需要再多写一个接口。
声明和建立对象时,使用角括号告知程序对象收集的类型,取回后不用再使用括号转化类型。
6.泛型方法
基础参考文件GenericMain,在此文件上进行修改。
6.1 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功,其中strList为List
public static <T extends Comparable<T>> T max(List<T> list)
{
T max = list.get(0);
for (int i=1;i<list.size();i++) {
if ( list.get(i).compareTo( max ) > 0 ){
max=list.get(i);
}
}
return max;
}
3. 码云上代码提交记录及PTA实验总结
3.1. 码云代码提交记录
3.2. PTA实验
函数(4-1),编程(5-3,5-4,5-5)