1. 本周学习总结
- 1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
①泛型定义：泛型（Generic type 或者 generics）是对 Java 语言的类型系统的一种扩展，以支持创建可以按类型进行参数化的类。可以在集合框架（Collection framework）中看到泛型的动机。
②命名类型的参数：
K —— 键，比如映射的键
V —— 值，比如 List 和 Set 的内容，或者 Map 中的值。
E —— 异常类。
T —— 泛型。
③ 泛型方法：通过在类的定义中添加一个形式类型参数列表，可以将类泛型化。方法也可以被泛型化，不管它们定义在其中的类是不是泛型化的。泛型类在多个方法签名间实施类型约束。④其他：
(1)泛型的参数类型可以使用extends语句，例如
(2)泛型的类型参数只能是类类型（包括自定义类），不能是简单类型<T extends superclass>；泛型的参数类型还可以是通配符类型。
2. 书面作业
1.List中指定元素的删除 题集jmu-Java-05-集合之4-1
1.1 实验总结
public static List
convertStringToList(String line){ String str[]=line.split("\\s+"); List string=new ArrayList (); for(int i=0;i ①用
line.split("\\s+");分隔；②以空格为分隔符，将line转换为
List<String>;public static void remove(List
list, String str){ for(int i=0;i ②list中移除掉以与str内容相同的元素,实现此功能使用ArrayList中的方法：
Ⅰ. list.contains(str)：判断list中是否包含str
Ⅱ. list.remove(str):删除list中str元素。这道题中删除该 位置的元素时，该位置后面所有元素需要往前移动一位（即i需要减1），这样才能保证所有元素都被检测一次。2.统计文字中的单词数量并按出现次数排序(尽量不要出现代码) 题集jmu-Java-05-集合之5-3 统计文字中的单词数量并按出现次数排序
2.1 伪代码（简单写出大体步骤）
while(true){ if(x.equals("!!!!!"))break; else { if(map.containsKey(x)) map.put(x, map.get(x)+1); else map.put(x, 1); } } List2.2 实验总结
这道题使用了HashMap，用map.containsKey(x)来判断是否已存在映；，map.get(key)得到键所对应的值； map.put(key, value): 将互相关联的一个关键字与一个值放入该映像，如果关键字已存在，则新的值会代替旧的值；collections.sort()对list进行排序；
3.倒排索引(尽量不要出现代码) 题集jmu-Java-05-集合之5-4
3.1 截图你的提交结果(出现学号)
3.2 实验总结
要特别注意当查询的单词不存在的情况,需要多种情况考虑
3.3 伪代码（简单写出大体步骤）
存放：
while (!lineword.equals("!!!!!")) { String[] words = temp.split(" "); for (String word : words) { if(index.containsKey(word)){ subIndex=index.get(word); } index.put(word, subIndex.add(line);); } line++; }查找：
if (temp1.length() == 0) { System.out.println("found 0 results"); } if (!index.containsKey(s)) { System.out.println("found 0 results"); } subIndex1 = index.get(s); if (subIndex1.size()==0) { System.out.println("found 0 results"); } else { System.out.println(subIndex1); }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 ArrayList
choose(ArrayList arrayList){for (Student student :list) { if (student.getId() > 10L && student.getName().equals("zhang") && student.getAge() > 20 && student.getGender().equals(Gender.女)&& student.isJoinsACM()) { System.out.println(student); }} 结果：
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
ArrayList
list1 =(ArrayList ) list.stream().filter(stu -> (stu.getId()>10l&&stu.getName().equals("zhang")&&stu.getAge()>20&&stu.getGender().equals(Gender.女)&&stu.isJoinsACM())).collect(Collectors.toList()); for (int i = 0; i < list1.size(); i++) { System.out.println(list1.get(i)); } 结果：
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
加个判断stu不为空的情况即可：
stu != nullArrayList
list1 =(ArrayList ) list.stream().filter(stu -> (stu!=null&&stu.getId()>10l&&stu.getName().equals("zhang")&&stu.getAge()>20&&stu.getGender().equals(Gender.女)&&stu.isJoinsACM())).collect(Collectors.toList()); for (int i = 0; i < list1.size(); i++) { System.out.println(list1.get(i)); } 5.泛型类：GeneralStack 题集jmu-Java-05-集合之5-5 GeneralStack
5.1 截图你的提交结果(出现学号)
5.2GeneralStack接口的代码
interface GeneralStack
{ public T push(T item); //如item为null，则不入栈直接返回null。 public T pop(); //出栈，如为空，则返回null. public T peek(); //获得栈顶元素，如为空，则返回null. public boolean empty();//如为空返回true public int size(); //返回栈中元素数量 } 5.3 结合本题，说明泛型有什么好处
泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。泛型的类型参数可以有多个 。题5-5需要我们实现栈中存放多种类型的数据，通过泛型我们既可以实现这个操作。如果不用泛型，我们就需要编写多个类型的栈。部分代码如下：
class ArrayListGeneralStack
implements GeneralStack { private List list; public ArrayListGeneralStack() { list=new ArrayList (); } ArrayListGeneralStack stack=new ArrayListGeneralStack (); ArrayListGeneralStack stack=new ArrayListGeneralStack ()>. ①通过知道使用泛型定义的变量的类型限制，编译器可以在一个高得多的程度上验证类型假设，所以泛型提高了程序的类型安全；
②消除了强制类型转换，减小代码出错的可能性
6.泛型方法
，在此文件上进行修改。6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。
public class GenericMain { public static> T max (List list){ Collections.sort(list); T max=list.get(list.size()-1); return max; } public static void main(String[] args) { List strList=new ArrayList (); List intList=new ArrayList (); strList.add("b"); strList.add("a"); intList.add(1); intList.add(2); String max = max(strList); Integer maxInt = max(intList); System.out.println("Stringmax="+max); System.out.println("Intmax="+maxInt); } } 运行结果：
6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得max1(stuList);可以运行成功，其中stuList为List类型。
public class GenericMain { public staticT max1 (List list){ Collections.sort(list,new StuUserComparator()); return list.get(list.size()-1); } public static void main(String[] args) { List stuList=new ArrayList (); stuList.add(new StuUser(18,"111")); stuList.add(new StuUser(17,"222")); System.out.println(max1(stuList)); } } 运行结果：
6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator，也可以是Comparator。注意：该方法声明未写全，请自行补全。
public static
int myComoare (T o1, T o2, Comparator c){ return c.compare(o1,o2); } public static void main(String[] args) { List stuList=new ArrayList (); if(myComoare(new StuUser(18,"111"),new StuUser(17,"222"),new StuUserComparator())>0){ System.out.println("first person is first"); }else{ System.out.println("Second person is Second"); } if(myComoare(new StuUser(18,"111"),new User(19),new UserReverseComparator())>0){ System.out.println("first person is older"); } else{ System.out.println("Second person is older"); } } 结果：
7.选做:逆向最大匹配分词算法
的第07次实验(集合).doc文件，里面的题目6.7.1 写出伪代码即可
7.2 截图你的代码运行结果。
8.选做:
完成其中的作业1、作业2。内有代码，可在其上进行适当的改造。建议按照里面的教程，从头到尾自己搭建。
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
