201621123023《Java程序设计》第9周学习总结

一.本周学习总结

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

  

二.书面作业

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

• 1.1 实验总结。并回答：列举至少2种在List中删除元素的方法。

  • 本题中要求以空格(单个或多个)为分隔符，将line中的元素抽取出来，放入一个List，实现的方法有两种:

    • 利用扫描器按行扫描，取出每行后再利用扫描器进行扫描，如下while(scanner.hasNext())
    • 使用正则表达式，如下String[] word=in.nextLine().split(" +");

  • 在List中删除元素:

    • for循环列表，如for(int i=0;i<list.size();i++)，用list.get(i).equals("XXX")进行判断再用list.remove(i)删除
    • foreach循环列表，如for(String e:list)，用e.equals("XXX")进行判断再用list.remove(e)删除

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

• 2.1 伪代码（不得复制代码，否则扣分

    1.创建TreeMap
    2.依次取入单词，判断是否为map中的key，是则对应value值加1，否则将其放入map且value赋为1
    3.运行步骤2直到遇到"!!!!!"退出
    4.将map转为list并按要求进行排序
    5.将排序后的map按要求输出
  

• 2.2 实验总结

  刚开始做这题因为不知道如何对map进行按要求排序(只知道map会进行自然排序)，所以准备用数组来完成，写完发现虽然能够按要求输出，但是因为定义的数组过大在PTA上会提示大文件按常规方法大概需要1600ms左右；对map进行自定义排序可借助ArrayList的Collection.sort来完成。

3. 倒排索引(题集题目)

• 3.1 截图你的代码运行结果

  

• 3.2 伪代码（不得复制代码，否则扣分

    1.创建TreeMap，设置key类型为String、value类型为List(为了存入多个对应的值)
    2.按行读入并标记行号，依次取入单词，判断是否为map中的key，是则将行号加入到对应的value列表中，否则将其放入map且新建value列表存放行号
    3.输出map
    4.将输入的一行读入，按空格分开并存入数组
    5.新建List，循环步骤4得到的数组，依次在map中查找数组中的单词对应的value并存入另一个新建的List，如果第二个List不为空就将其与第一个List合并，否则退出循环
    6.创建HashMap用来存放各行号出现的个数，key为行号，value为次数
    7.循环步骤6中的HashMap，找出value与步骤4中数组长度相同的key并存入新建的List中
    8.步骤7中新建的List中的数据即为要求的存在查找单词的行号，对其进行排序
    9.按要求输出步骤8中排过序的List中的值的对应行即可
  

• 3.3 实验总结

  看到题目的第一想法是一个key对应多个value，查到IdentityHashMap好像可以实现，但运行才发现他只是能同时存在多个value而不是我所想要的value全在一个容器里，经同学介绍后才知道可以定义value类型为List；在新建List时以List<Integer> a;方式新建在运行时会报错NullPointerException，改为List<Integer> a = new ArrayList<Integer>()即可解决。

  有一点不太明白，为什么我的代码在自己电脑上可以正确运行(运行老师的后台数据也依然是正确的，格式也都一模一样)，但是PTA上提交却一直报错。

4.Stream与Lambda

编写一个Student类，属性为:

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

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

• 4.1 使用传统方法编写一个搜索方法
  List<Student> search(List<Student> stuList, Long id, String name, int age, Gender gender, boolean joinsACM)，然后调用该方法将id>某个值，name为某个值, age>某个值, gender为某个值，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。(截图：出现学号、姓名)

  

  

  

• 4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的代码，并测试（要出现测试数据）。构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，你编写的方法应该能处理这些null而不是抛出异常。(截图：出现学号)

  

  

  

5. 泛型类：GeneralStack

• 5.1 GeneralStack接口的代码

  

• 5.2 结合本题与以前作业中的ArrayListIntegerStack相比，说明泛型有什么好处

  在ArrayListIntegerStack中定义的都是Integer型，所以只能存放Integer型对象，本题中使用了泛型，就可以不用考虑将要存放对象的类型而可以存放任意类型对象。

三.码云及PTA

• 3.1. 码云代码提交记录

  

• 3.2 截图PTA题集完成情况图

  

  

  

• 3.3 统计本周完成的代码量

  

周次	总代码量	新增代码量	总文件数	新增文件数
1	193	193	6	6
2	625	432	35	29
3	1076	451	41	6
4	1472	396	47	6
5	1932	460	53	6
6	2235	303	57	4
7	2651	416	62	5
8	2895	244	67	5
9	3275	380	73	6

四.评估自己对Java的理解程度

维度	程度
语法	PTA的题目大部分都能解决，稍难的要多花点时间
面向对象设计能力	基本能按要求使用面向对象思想为所要解决的问题建模
应用能力	可以使用Java编写一些简单的小工具
至今为止代码行数	3275