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

1. 本周学习总结

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

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

在做PTA5.3的时候一段看起来比较复杂的代码：

    List<Entry<String,Integer>> list =new ArrayList<Entry<String,Integer>>(map.entrySet());
    Collections.sort(list, new Comparator<Map.Entry<String, Integer>>()

2. 书面作业

本次作业题集集合

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

1.1 实验总结

需要对list进行类型定义，在后面使用的时候则可以不进行强制转换
使用remove删除的时候，删完后应该减1，元素往前移一个单位

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

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

    input sc
    if map contain sc  Integer+1;
    else  put(sc,1);
    sort the list(value and key);
    print the list;

2.2 实验总结

这里使用HashMap对输入的函数进行插入操作和计数，然后将其放入ArrayList中进行sort，通过entrySet操作返回键值对(String ,Integer)。

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

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

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

    TreeMap<String,TreeSet<Integer>> treemap;
    split nextLine;
    if treemap contain ,add num;
    else  put(String ,num);
    printf get.key+get.value;
    if treeset=null or isEmpty;
    printf find 0 result;
    else  printf treeset;

3.3 实验总结

在输入的时候先用 string 输入，然后用split将其分成字符串数组。
做行数的时候在循环末尾加一个count++，使下一个输入的行列变成第二行。
输出部分要进行分情况考虑：输入为空的、一个都找不到的、只找到一个的和两个都找到的。

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

            enum Gender{
    male,female;
        }
    class Student{        //类的定义
    private Long id;
    private String name;
    private int age;
    private Gender gender;//枚举类型
    private boolean joinsACM; //是否参加过ACM比赛

            public static List<student> find(List<Student> list){        //find方法
    List<Student> list1 = new ArrayList<Student>();
    for(Student student : list){                                //遍历list数组然后筛选
    if(Student.id>10&&Student.name.equals("zhang")&&
            Student.age>20&&Student.gender==Student.female&&Student.joinsACM){
    list1.add(student)
    }
    }
        return list1;

            public static void main(String[] args) {        //main 函数
    List<Student> list = new ArrayList<Student>();
    list.add(... ... );                            //举例添加
    list.add(... ... );
    System.out.println(find(list));

        }

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

    List<Student> list2 = (ArrayList<Student>) list.stream().filter
    (Student->(... ... 判断的条件)).collect(Collectors.toList());
    System.out.println(list2);

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

在筛选之前加一个判断student != null用来判断非空即可。

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

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

5.2 GeneralStack接口的代码

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

使用泛型编写代码，可以被不同类型的对象使用，不在被限制于某一个类型。
在本题中，栈变量stack有Integer、Double、Car三个选项，都可以使用GeneralStack的实现类ArrayListGeneralStack，而不需要每个类型都要去写一个方法完全相同而数据类型不同的实现类接口。
泛型还有一个好处就是避免了强制转换发生的错误，如果写错了在编译阶段就编译不过去。

6.泛型方法

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

    public static <T extends Comparable> T max(List<T>list){
T Max = list.get(0);
for(T i : list){
    if(i.compareTo(Max)>0) Max = i;
}
return Max;
    }

    public class GenericMain {

public void main(String[] args) {
    ArrayList<String> arraylist = new ArrayList<String>();
    arraylist.add("B");
    arraylist.add("C");
    arraylist.add("D");
    System.out.println(max(arraylist));

}

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

3.1. 码云代码提交记录