1. 本周学习总结#
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。##
- 泛型（编写的代码可被不同类型的对象所重用）
Java中一个集合可以放任何类型的对象，因为任何对象都 is-a Object，但从集合里面获取对象的时候我们必须进行强制类型转换。在没有泛型的情况下，通过对类型Object的引用来实现参数的转换，这种转换是需要显式地强制类型转换，对于强制类型转换错误的情况，编译器可能不提示错误，而在运行时候却又通不过，这是一个安全隐患。例如：
List list = new ArrayList();
list.add("CSDN_SEU_Cavin");
list.add(100);
for (int i = 0; i < list.size(); i++) {
String name = (String) list.get(i); //取出Integer时，运行时出现异常
System.out.println("name:" + name);
}
向list类型集合中加入了一个字符串类型的值和一个Integer类型的值。（这样合法，因为此时list默认的类型为Object类型）。在之后的循环中，由于忘记了之前在list中也加入了Integer类型的值或其他原因，运行时会出现java.lang.ClassCastException异常。为了解决这个问题，泛型应运而生。
引入泛型的好处：
从此无需使用有风险的强制类型转换
错误在编译阶段就能发现，而不用等到运行时才发现出错
语法：
在java7中可以使用菱形语法List<String> strList = new ArrayList<>();
简单泛型类的定义 public class Pair<T>
定义一个泛型方法public static <T> T xxxx(T[] arr){} 改进：public static <T extends Comparable> Pair<T> xxxx(T[] a){}T extends Comparable 表示T是绑定类型(Comparable)的子类型
Pair<?> 使用?就意味着不知道是什么类型
使用泛型的约束与局限性：
不能使用基本类型：不能使用Pair<double>, 只能Pair<Double>
运行时类型查询只适用于原始类型
2. 书面作业#
Q1 List中指定元素的删除(题目4-1)##
1.1 实验总结###
public static void remove(List<String> list, String str) {
for (int i = 0; i < list.size(); i++) {
if (list.get(i).equals(str)) {
list.remove(i);
i--;
}
}
}
实验总结：要删除List中指定的元素，首先应该找到这个元素，下标为元素的下标，删除之后，元素后面的元素前移，下标就指向了被删除元素的下一个元素，如果执行i--的话，就会出错。
Q2 统计文字中的单词数量并按出现次数排序(题目5-3)##
2.1 伪代码（简单写出大体步骤）###
伪代码：（1）建立一个TreeMap，key类型String，value类型Integer。
（2）将文字存入key中，判断key是否为"!!!!!"如果不是判断TreeMap中是否已经有key，如果没有就进入TreeMap中 value设为1；如果有就进入TreeMap中value+1；
（3）转化成list，用匿名内部类实现Comparator接口,实现对value的排序。（如果value相同，TreeMap中已自动实现对key的排序）
（4）统计TreeMap中的单词数，并输出Map中的10个元素。
2.2 实验总结###
实验总结：对于Map的使用，必须要用有key和value。HashMap不能对Key进行排序，而TreeMap可以。注意将Map转化为List的语法List<Map.Entry<String,Integer>> entrylist=new ArrayList<Map.Entry<String,Integer>>(str.entrySet());
其实是要注意匿名内部类实现Comparator接口的语法。
Q3 倒排索引(题目5-4)##
3.1 截图你的提交结果(出现学号)###
3.2 伪代码（简单写出大体步骤）###
建立一个TreeMap（key为String，value为ArrayList<Integer>），一个存放行的list。
将存入list中的单词加入TreeMap中，按照行数加入value中。如果单词在Map中出现过，则令value.add；
输出TreeMap
读取一行
存入一个String searchlist 类型变量中。
创建一个查找的ArrayList<Integer>类型Num。读取每个单词。
如果TreeMap中没有searchlist里的单词或者Num的值与get（key）进行比较不同的话； 则输出found 0 results
3.3实验总结###
实验总结：主要是把行和单词要分开。要有一个储存行的变量；才能方便查找。
Q4 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中调用，然后输出结果。###
for(i=0;i<list.size();i++){
if((list.get(i).getId()>10)&&(list.get(i).getName().equals("zhang"))&&(list.get(i).getAge()>20)&&(list.get(i).getGender().equals(getGender(2)))&&(list.get(i).isJoinsACM()==true)){
list2.add(list.get(i));//id>10，name为zhang, age>20, gender为女，参加过ACM比赛的学生加入list2
}
}
输出结果：
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。###
list2=list.stream().filter(a->10<a.getId()).collect(Collectors.toList());//id>10
list2=list2.stream().filter(a->"zhang".equals(a.getName())).collect(Collectors.toList());//name为zhang
list2=list2.stream().filter(a->20<a.getAge()).collect(Collectors.toList());//age>20
list2=list2.stream().filter(a->getGender(2).equals(a.getGender())).collect(Collectors.toList());//gender为女
list2=list2.stream().filter(a->a.isJoinsACM()==true).collect(Collectors.toList());//参加过ACM比赛
测试结果如图4.1.
4.3构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。###
list.add(null);//增加null
list.add(new Student(10L,"zheng",15,getGender(2),true));
list.add(new Student(20L,"ling",25,getGender(1),false));
list.add(new Student(1L,"wang",20,getGender(1),true));
list.add(new Student(25L,"zhang",25,getGender(2),true));
list.add(new Student(20L,"zhang",20,getGender(1),false));
list=list.stream().filter(a->a!=null).collect(Collectors.toList());//排除null
运行结果：
Q5 泛型类：GeneralStack(题目5-5)##
5.1 截图你的提交结果(出现学号)###
5.2 GeneralStack接口的代码###
interface GeneralStack<E> {
public E push(E item);
public E pop();
public E peek();
public boolean empty();
public int size();
}
5.3 结合本题，说明泛型有什么好处###
可以定义不同的类型的类。从此无需使用有风险的强制类型转换错误，在编译阶段就能发现，而不用等到运行时才发现出错。
Q6 泛型方法##
基础参考文件GenericMain，在此文件上进行修改。
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。###
class Max {
public static <T extends Comparable> T max(List<T> strList){
T maxest =strList.get(0);
for(int i = 1;i < strList.size(); i++){
if ((maxest.compareTo(strList.get(i)) < 0))
maxest = strList.get(i);
}
return maxest;
}
}//该方法可以返回List中所有元素的最大值
3. 码云上代码提交记录及PTA实验总结#
3.1 码云代码提交记录##
3.2 PTA实验##
- 实验总结已经在作业中体现，不用写。
