---恢复内容开始---

#1. 本周学习总结

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

2. 书面作业

本次作业题集集合

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

1.1 实验总结

A:

掌握了泛型定义 List List=new ArrayList();以及如何正确删除List中的元素

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

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

A:

for(i=0;str!="!!!!!";i++){

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

  else map.put(x, map.get(x)+1);

}

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

Collections.sort（）

for(){

  if (o1.getValue() != o2.getValue()) return o2.getValue() - o1.getValue();

  else return o1.getKey().compareTo(o2.getKey());

}

2.2 实验总结

A:

题目中用到很多Map的方法，这时就体现出了知识点掌握不熟的严重弊端，什么时候用什么方法真的很头痛，但最终通过看PPT以及书本得以龟速的解决；觉得比较重要的也是我独自写不出来的是Arraylist实现排序

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

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

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

A：

TreeMap<String,Set<Integer>>  words = new TreeMap<String,Set<Integer>>();

for(){

  for (String word : words) {

    if (!index.containsKey(word)) {

            subIndex.add(line);

            index.put(word, subIndex);

        }

    else {

      subIndex = index.get(word);

}

}

3.3 实验总结

A:主要注意区分单词查询结果的不同情况，分别写出对应的实现方法即可

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

A：

for(int i=0;i<6;i++)

    {

        k=list.get(i);

        if(this.id>10L&&this.name.equals("zhang")&&this.age>20&&this.gender==Gender.female&&this.joinsACM){

            Student e=new Student(this.id,this.name,this.age,this.gender,this.joinsACM);

            return e;

        }

        else return null;

    }

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

A:

ArrayList<Student> arrayList2 = (ArrayList<Student>) arrayList.parallelStream()

        .filter(student -> (student.getId() > 10L && student.getName().equals("zhang")

                && student.getAge() > 20 &&

                student.getGender().equals(Gender.female)

                && student.isJoinsACM()))

        .collect(Collectors.toList());

测试结果同4.1

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

A：

ArrayList<Student> arrayList2 = (ArrayList<Student>) arrayList.parallelStream()

        .filter(student -> student != null && (student.getId() > 10L && student.getName().equals("zhang")

                && student.getAge() > 20 &&

                student.getGender().equals(Gender.female)

                && student.isJoinsACM()))

        .collect(Collectors.toList());

加个判断，判断student不为空

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

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

A:

5.2 GeneralStack接口的代码

A:

 interface GeneralStack <T>

    {

        public  T push(T item);

        public  T pop();

        public  T peek();

        public boolean empty();

        public int size();

    }

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

A:使用泛型则不需要考虑参数的类型，可以在一个集合里面存放多种类型的数据

6.泛型方法

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

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

A:

public class GenericMain {

   public static <T extends Comparable<T>> T max(List<T> list)

   {

      T max = list.get(0);

      for (T t : list) {

        if ( t.compareTo( max ) > 0 ){

         max = t;

      }

    }

      return max;

   }

    public static void main(String[] args) {

        List<String>strList=new ArrayList<String>();

        List<Integer>intList=new ArrayList<Integer>();

        strList.add("a");

        strList.add("b");

        strList.add("c");

        intList.add(1);

        intList.add(2);

        intList.add(3);

        String max = max(strList);

        Integer maxInt = max(intList);

        System.out.println("String max="+max+"  "+"Integer max="+maxInt);

    }

}

测试结果

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

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

3.1. 码云代码提交记录

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

---恢复内容结束---

巴特西

201521123100《Java程序设计》第八周学习总结