1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
2. 书面作业
本次作业题集集合
List中指定元素的删除(题目4-1)
1.1 实验总结
答：这题是在课堂上完成的，经老师提醒，读取一行line的时候可以用 while(sc.hasNext())也可以用split转换成字符串数组，删除指定的元素用到remove方法，for循环找到要删除的元素的位置，要注意的是删除后要i减一。
统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）
int n=0;
//输入字符串并且加入map中
while(sc.hasNext()){
String x=sc.next();
if(x.equals("!!!!!"))
break;
if (!map.contains(x))
map.put(x, 1);
else
n=map.get(x)+1;
map.put(x, n);
}
Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() ;//排序
2.2 实验总结
答：使用到了映射map，排序需要map转换成list才能调用Collections。
倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码（简单写出大体步骤）
//使用map映射，把单词都存到map中，对应的value为list类型，list中存放行集
Map<String,ArrayList> map = new HashMap<String,ArrayList>();
int n;
while(sc.hasNextLine()){
String x=sc.nextLine();
if(x.equals("!!!!!"))
break;
ss.add(x);
String []arr=x.split("\\s+");
n++;
for(int i=0;i<arr.length;i++){
if(map.get(arr[i])==null){
ArrayList list =new ArrayList();
list.add(n);
map.put(arr[i],list);
}
else{
ArrayList list1 =new ArrayList();
list1=map.get(arr[i]);
if(!list1.contains(n)){//之前PTA一直通过不了就是少了判断同一行中有相同单词的情况
list1.add(n);
map.put(arr[i],list1);
}
}
}
//打印索引，和5-3一样把map转化成list再打印
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
//查询关键词，我的方法是再创建一个map，map中key存放有包括该查询单词的行数，value存放查询的包含单词中的各行数的总数，如果key对应的value等于要查询的关键词个数，即key为包含所有关键字的行
while(sc.hasNextLine()){
Map<Integer ,Integer> map1 = new HashMap<Integer,Integer>();
String a=sc.nextLine();
String []b=a.split(" ");
for(int x=0;x<b.length;x++){
if(map.get(b[x])==null){
System.out.println("found 0 results");
s=1;
break;
}
for(int y=0;y<map.get(b[x]).size();y++){
if(map1.get(map.get(b[x]).get(y))==null)
{Integer q=(Integer)map.get(b[x]).get(y);
map1.put(q,1);}
else
{Integer q=(Integer)map.get(b[x]).get(y);
map1.put(q,map1.get(q)+1);
}
}
}
3.3 实验总结
答：这题交到PTA上多次显示实验错误，后来找到原因是因为没有判断同行中有相同单词的情况，以及查询后输出的行要排序输出，基本上的思路还是用到map映射，把单词存于key，包含单词的行集存于value中，建立索引。查询的时候比较包括各个关键词的行，有相同的则为查询的关键词所在行。
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 void sort(ArrayList<Student>list){
ArrayList <Student> list1=new ArrayList();
for(int i=0;i<list.size();i++){
Student x=list.get(i);
if(x.getId()>10&&x.getName().equals("zhang")&&x.getAge()>20&&x.getGender()==Gender.FEMALE&&x.isJoinsACM()==true){
list1.add(list.get(i));
}
}
for(int y=0;y<list1.size();y++)
System.out.println(list1.get(y));
}
| 运行结果 |
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
ArrayList list1=(ArrayList) list.stream().filter(e->(e.getId()>10L&&e.getAge()>20&&e.getGender().equals(gender1)&&e.isJoinsACM()==true)).collect(Collectors.toList());
list1.forEach(e->System.out.println(e));
| 运行结果 |
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
ArrayList list1=(ArrayList) list.stream().filter(e->(e!=null&&e.getId()>10L&&e.getAge()>20&&e.getGender().equals(gender1)&&e.isJoinsACM()==true)).collect(Collectors.toList());
list1.forEach(e->System.out.println(e));//多了e!=null判断不为空
泛型类：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 结合本题，说明泛型有什么好处
答：之前做过的Stack题目中限定了栈中的类型，而本题使用泛型后不限制元素类型，无须再强制类型转化，减少程序出错的机会。
泛型方法
基础参考文件GenericMain，在此文件上进行修改。
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List
代码与结果如下：
6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得max1(stuList);可以运行成功，其中stuList为List
6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator
3. 码云上代码提交记录及PTA实验总结
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2. PTA实验
函数（4-1）,编程(5-3，5-4，5-5)
实验总结已经在作业中体现，不用写
