第八周-集合与泛型
1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
1. <T extends Comparable>表示T是绑定类型(Comparable)的子类型。可以有多个绑定类型，如：<T extends Comparable & Serializable>
2. 虚拟机内没有泛型类型信息，所有的对象都属于普通类！实际上泛型类就是一个普通类!!!类型擦除：清除类型参数信息，如将T替换为Object。T相当于无限定类型变量。
3. 原始类型定义：没有任何类型参数的泛型接口或泛型类。实际上，对同一泛型类，给定不同的参数类型，只存在一个原始类型。
4. 不能使用基本类型，要使用包装类型替换基本类型。如：不能用Pair<double>, 只能Pair<Double>
5. Pair<? extends Employee>这里的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 List<Student> StuTest(List<Student> student){
List<Student> student0 = new ArrayList<Student>();
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 List<Student> StuTest0(List<Student> student){
List<Student> student0 = (ArrayList<Student>) 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 List<Student> StuTest0(List<Student> student){
List<Student> student0 = (ArrayList<Student>) 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<T>{
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 extends Object & Comparable<? super T>> T max(Collection<? extends T> 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 static <T> T max1(Collection<? extends T> list,Comparator<? super T> com) {
return Collections.max(list, com);
}
由以上两个实验总结：之前查书就知道了Collection有这个方法可以直接得到最大值，还有就是泛型里的几个用法：<? extends T>,<? super T>,&
3. 码云上代码提交记录及PTA实验总结
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
