第八周-集合与泛型
1. 本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
1.表示T是绑定类型(Comparable)的子类型。可以有多个绑定类型,如: 2. 虚拟机内没有泛型类型信息,所有的对象都属于普通类!实际上泛型类就是一个普通类!!!类型擦除:清除类型参数信息,如将T替换为Object。T相当于无限定类型变量。3. 原始类型定义:没有任何类型参数的泛型接口或泛型类。实际上,对同一泛型类,给定不同的参数类型,只存在一个原始类型。4. 不能使用基本类型,要使用包装类型替换基本类型。如:不能用Pair , 只能Pair 5. Pair 这里的Pair声明,它的类型参数是 Employee或者其子类
2. 书面作业
1. List中指定元素的删除(题集jmu-Java-05-集合之4-1)
1.1 实验总结
在convertStringToList()中,我也是才知道in.next()可以是“下一个”,之前分割字符串的时候我还一直用的split().还有就是这样的分函数操作,比较方便数据类型转换。
1.2 截图你的提交结果(出现学号)
2. 统计文字中的单词数量并按出现次数排序(尽量不要出现代码,题集jmu-Java-05-集合之5-3)
2.1 伪代码(简单写出大体步骤)
System.out.println(map.size());list = map.entrySet(); Collections.sort(list, compare);public int compare(left, right){ return (right.getValue()-left.getValue());}for (int i = 0; i < 10; i++) System.out.println(list.toArray()[i]);
2.2 实验总结
这个实验上周就已经开始做了,但是那时候可能刚开始接触Entry,所以有点蒙,脑子转不过来,其实上周的时候已经基本总结完了,那时候也基本写出来了,就是搞错了那个compare的顺序,所以输出的结果才会很奇怪。
2.3 截图你的提交结果(出现学号)
3. 倒排索引(尽量不要出现代码,题集jmu-Java-05-集合之5-4)
3.1 伪代码(简单写出大体步骤)
while(in.next()){ for (String str : st) { if(map.containsKey(str)){ keys.add(line);//记录第几行 map.put(str, keys);//存到map } else { key = new List; key.add(line);//记录行数 map.put(str, key); //存到map } }line++;}System.out.println(map.get(index));.....//后面的还想不到,不知道怎么写
3.2 实验总结
大概想法是说,给页码(索引值)建一个Arraylist收集,然后用map装关键字和索引值,通过line++实现行数统计,然后是根据索引值找到对应每个关键字,应该需要排序?或者说通过某种方法找到他们输出顺序?然后输出每行的文本信息,如果关键字找不到就输出“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中调用,然后输出结果。
public static ListStuTest(List student){ List student0 = new ArrayList (); for (Student stu : student) { if (stu.getId() > 10 && stu.getName().equals("zhang")&& stu.getAge() > 20 && stu.getGender().equals(Gender.Women)&&stu.isJoinsACM()) { student0.add(stu); } } return student0; }
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。
public static ListStuTest0(List student){ List student0 = (ArrayList ) student.parallelStream() .filter(stu -> (stu.getId() > 10 && stu.getName().equals("zhang") && stu.getAge() > 20 && stu.getGender().equals(Gender.Women) && stu.isJoinsACM())) .collect(Collectors.toList()); return student0; }}//本来不是很会,后来参考了一下其他同学的...
4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。
public static ListStuTest0(List student){ List student0 = (ArrayList ) student.parallelStream() .filter(stu -> (stu.getId() > 10 && stu.getName().equals("zhang") && stu.getAge() > 20 && stu.getGender().equals(Gender.Women) && stu.isJoinsACM()) &&(stu != null)) .collect(Collectors.toList()); return student0; }}
5. 泛型类:GeneralStack(题集jmu-Java-05-集合之5-5 GeneralStack)
5.1 GeneralStack接口的代码
interface GeneralStack{ public T push(T item); public T pop(); public T peek(); public boolean empty(); public int size(); }
5.2 结合本题,说明泛型有什么好处
泛型的存在有点像接口,接口可以被不同的类操作,而因为泛型,我可以向不同的类,接口等等传输不同类型的对象,正如这道题一样,通过泛型,我向“实现类”传输不同类型的对象(Integer,double,Car)实现相同的功能。
5.3 截图你的提交结果(出现学号)
6. 泛型方法(基础参考文件GenericMain,在此文件上进行修改。)
6.1 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功,其中 strList为List类型。
public static> T max(Collection list) { return Collections.max(list); }
6.2 编写方法max1,基本功能同6.1,但让其所返回的值可以赋予其父类型变量。如有User类,其子类为StuUser,且均实现了Comparable接口。编写max1使得User user = max1(stuList);可以运行成功,其中stuList为List类型。也可使得Object user = max(stuList)运行成功。
public staticT max1(Collection list,Comparator com) { return Collections.max(list, com); }由以上两个实验总结:之前查书就知道了Collection有这个方法可以直接得到最大值,还有就是泛型里的几个用法: , ,&