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

1. 本章学习总结

2. 书面作业

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

    for (int i = list.size()-1;  i >=0; i--) {//从最后一个元素开始删除
        if(list.get(i).equals(str)){//比较元素
            list.remove(i);//删除
        }
    }

1.1 实验总结

答：本题最大的问题是元素的删减，若是从元素第一个开始删减，则会出错，因为在元素删减后，每个元素的对应位置发生了改变，例如输入1 2 3 4 5，删除<3的元素，从第一个元素开始删减，for(int i=0;i<size;i++)，1对应的位置是0,2对应的是1，以此类推，循环开始，1被删除，此时循环从i=0变到i=1，但此时元素的对应位置也发生了改变，2对应位置变为0,3对应位置2，循环开始，是开始比较元素3，元素2被忽略，输出时，2没被删除，出错，因此可以从最后一个元素开始删除，避免这种出错

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

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

• 建立Map，key类型String，value类型Integer
• 输入文本， str=in.next()
• 比较，若是出现过单词（即key），次数+1（value+1），否则加入单词，次数=1
• 实现Comparato接口，先比较value大小，若是相等则比较key
• 输出前十个对象

2.2 实验总结

答：本题主要有两个比较的属性，单词（str）和次数（number），因此用HashMap，输入文本，map.put(str, x+1);//单词在HashMap中 ，map.put(str, 1);//单词未在HashMap中，最主要的是比较，故用匿名内部类来实现Comparato接口，对象类型是<Map.Entry<String, Integer>>，先是次数的比较o2.getValue()-o1.getValue()，若相等，再是单词的对比o1.getKey().compareTo(o2.getKey())

三、倒排索引(题目5-4)

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



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

• 建立HashMap，key=String，value=ArrayList，ArrayList里的类型是Integer
• 创建listline来存放句子
• split方法存放文本的单词
• 若是已出现在HashMap中，value.add(句子的行数)，否则存放新单词和其句子的行数
• 转化成list，用匿名内部类实现Comparator接口（单词的排序），再输出
• 输入句子，空格隔开，split方法存放单词
• 查找句子中单词出现的行数，存放在另一个HashMap1，key=Integer，value=Integer（存放出现该行数的次数）
• 若出现的行数的次数=单词数，输出，否则输出found 0 results

3.3 实验总结

答：主要是HashMap的使用，存放类型改为ArrayList，排序的方式还是转化为list之后再使用匿名内部类来实现Comparato接口进行排序，主要是查找的功能实现，是用出现查找的单词（句子出现的）来确定行数，再用该行数出现的次数来确定输出（例如查找you are，you=[1, 4, 5] 出现在第1，4，5行，而are=[1, 4, 5]也出现在第1，4，5行，出现第1，4，5的次数=单词数=2，所以输出第1, 4, 5行的句子），若无查找到，输出found 0 results

四、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中调用，然后输出结果。

初始化：

    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));

功能实现：

    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));//d>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.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。

初始化增加NULL

    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
    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比赛

运行结果截图：

五、泛型类：GeneralStack(题目5-5)

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



5.2 GeneralStack接口的代码

    interface GeneralStack<T> {
    T push(T item);
    T pop();
    T peek();
    public boolean empty();
    public int size();
    }

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

答：最主要的就是定义类时，不必直接就决定类的类型，在main中调用时，可以创建多个不同类型的类，方便；同时消除代码中的很多强制转换，减少出错，安全性提高

六、泛型方法

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

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

编写max方法,定义Max类，主要是泛型T extends Comparable的类型，否则不能保证类型T一定有compareTo方法，调用类Max，Max test=new Max();，对应List String类型找出最大值String max = test.max(strList);，对应List Integer类型找出最大值Integer maxInt = test.max(intList);（注：与题目中的String max = max(strList);和Integer maxInt = max(intList);有些不同）

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，也可以是Comparator。注意：该方法声明未写全，请自行补全。

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

3.1本周Commit历史截图

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