201521123084 《Java程序设计》第8周学习总结

1. 本周学习总结

1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。

1.2 选做：收集你认为有用的代码片段

2. 书面作业

本次作业题集集合

1. List中指定元素的删除(题目4-1)

1.1 实验总结

answer：

本题关键在于remove函数和covnertStringToList函数的编写，首先covnertStringToList函数中，关键语句Scanner scanner = new Scanner(Line);，其他并没什么好讲的。而remove函数，需要用迭代器进行遍历，再使用迭代器自带remove函数来进行删除，在调用迭代器的remove时，需要先调用next方法String str = (String) iterator.next();

2. 统计文字中的单词数量并按出现次数排序(题目5-3)

2.1 伪代码（简单写出大体步骤）

answer：

        遍历text的每一个单词
        建立map映射；
        if（str重复出现）
        	键值+1
        else
       	键值=1

2 实验总结

answer：

本题用到TreeMap。其中使用到Collections.sort自定义排序，其中，Collections如果想对Map进行排序，可以将Map转化成List，List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(tmap.entrySet());进行排序。

3. 倒排索引(题目5-4)

3.1 截图你的提交结果(出现学号)

3.2 伪代码（简单写出大体步骤）

answer：

       if (行中有关键字)
           在关键字集合中加入行号
       for (每次搜索) {
       	if (表 == 0)
           	System.out.println("found 0 results");
       	else {
       		System.out.println(行);

3.3 实验总结

answer：

本题主要使用TreeMap<String, Set<Integer>> line = new TreeMap<String, Set<Integer>>(); ，来完成查找功能，是用出现的关键字来确定行号，之后用行号出现的次数来确定输出，如果没查找到，输出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中调用，然后输出结果。

answer：

关键代码：

运行结果：

4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。

answer：

运行结果：

4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。

answer：

5. 泛型类：GeneralStack(题目5-5)

5.1 截图你的提交结果(出现学号)

5.2 GeneralStack接口的代码

answer：

interface GeneralStack {

public E push(E item);

ArrayList getList();

public E pop();

public E peek();

public boolean empty();

public int size();

}

3 结合本题，说明泛型有什么好处

answer：

1.类型安全。  
2.消除强制类型转换。泛型的一个附带好处是，消除源代码中的许多强制类型转换。这使得代码更加可读，并且减少了出错机会。
3.潜在的性能收益。
对于这题来说，本题的stack需要实现Interger、Double和Car三种类型，使用泛型后，就可以对任何引用类型的数据都适用，消除了强制的类型转换。

6. 泛型方法

基础参考文件GenericMain，在此文件上进行修改。

6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。

answer：

3. 码云上代码提交记录及PTA实验总结

题目集：jmu-Java-05-集合

3.1. 码云代码提交记录

• 在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
  
  

3.2. PTA实验

• 函数（4-1）,编程(5-3，5-4，5-5)
• 实验总结已经在作业中体现，不用写。