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

1.本周学习总结

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

2. 书面作业

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

Q1.1 实验总结

本题要求的是编写covnertStringToList函数代码以及remove函数代码，实验课上老师对本题讲解比较细致，也给了部分参考代码，完成应该不是问题。要注意的是remove过程中，每当删除下标为i的元素后，则该元素后的元素会向前移一格，所以需要i--。

Q1.2 截图你的提交结果(出现学号)

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

Q2.1 伪代码（简单写出大体步骤）

if(map.containsKey(x))
 map.put(x, map.get(x)+1);
if(map.get(x)==null)
 map.put(x, 1);

Q2.2 实验总结

同上一题，本题也是实验课上在老师指导讲解下完成，主要是用HashMap解题，用ArrayList进行排序。

Q2.3 截图你的提交结果(出现学号)

Q3.倒排索引(尽量不要出现代码)

Q3.1 截图你的提交结果(出现学号)

Q3.2 伪代码（简单写出大体步骤）

大体来说分成两个部分，存放和查找。通过String[] words = temp.split(" "); 进行存放工作，并用containsKey的方法，判断是否存在已有的单词和句子的行数，若否，则存放新的行数。

Q3.3 实验总结

在这题面前我感觉我已然是一条咸鱼了。完全摸不着头脑，询问同学后仍然一知半解，最终在同学帮助指导下完成（其实还是没弄太懂）。对Map理解还不够。

Q4.Stream与Lambda

编写一个Student类，属性为:

private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛

创建一集合对象，如List,内有若干Student对象用于后面的测试。

Q4.1 使用传统方法编写一个方法，将id>10，name为zhang, age>20, gender为女，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。

输入学生信息：

Student s1=new Student(17L,"zhang",24,Gender.女,true);
Student s2=new Student(4L,"zhang",22,Gender.女,true);
Student s3=new Student(20L,"ling",25,Gender.女,true);

筛选方法：

if(this.id>10L&&this.name.equals("zhang")&&this.age>20&&this.gender==Gender.女&&this.joinsACM)
        {
            Student s=new Student(this.id,this.name,this.age,this.gender,this.joinsACM);
            return s;
        }
        else
            return null;

结果：

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

List<Student> List1 = (ArrayList<Student>) List.Stream()
                   .filter(student -> (student.getId() > 10L
                         && student.getName().equals("zhang")
                         && student.getAge() > 20 &&student.getGender().equals(Gender.女)
                         && student.isJoinsACM())) .collect(Collectors.toList());

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

添加判断条件student != null即可。

List<Student> List1 = (ArrayList<Student>) List.Stream()
                   .filter(student -> student != null && (student.getId() > 10L
                         && student.getName().equals("zhang")
                         && student.getAge() > 20 &&student.getGender().equals(Gender.女)
                         && student.isJoinsACM())) .collect(Collectors.toList());

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

Q5.1 截图你的提交结果(出现学号)

Q5.2 GeneralStack接口的代码

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

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

就本题来说，stack需实现Interger、Double、Car三种类型。如果不应用泛型相关知识，就需要对每一种类型分别去实现GeneralStack接口，而差别仅仅在于数据类型不同。泛型的应用让我们可以在main中调用时，创建多个不同类型的类。 使得代码更为精简而不冗杂。

Q6.泛型方法

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

Q6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List

public class GenericMain {
    public static void main(String[] args) {
        List<String> strList = new ArrayList<String>();
        strList.add("h");
        strList.add("j");
        strList.add("l");
        String max = max(strList);
        System.out.println(max(strList));
    }
    public static <T extends Comparable<T>> T max(List<T> list) {
        return Collections.max(list);
    }
}

3. 码云上代码提交记录