201621123053《Java程序设计》第九周学习笔记文章

1. 本周学习总结

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

本次作业题集集合

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

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

1. List<String> convertStringToList(String line)函数，新建一个List型变量，从line中读取字符，若不为空则add进List变量中。
2. remove(List<String> list, String str)函数，倒着遍历list，若出现等于str元素则用remove删除。注意需要使用倒叙遍历，顺序遍历会出错。
3. 方法1，倒叙遍历List，遇到于应删除元素相等的元素则remove
   public static void remove(List list, String str){
   for(int i=list.size()-1;i>=0;i--){
   if(list.get(i).equals(str)){
   list.remove(i);
   }
   }
   }
   方法2，用迭代器：（百度查询得知）新建一个迭代器，当迭代器指向的对象等于要删除元素时，remove掉它。
   public static void remove(List list, String str){
   Iterator iterator=list.iterator();
   while(iterator.hasNext()){
   if(iterator.next().equals(str))
   iterator.remove();
   }
   }
   参考资料

https://www.cnblogs.com/amboyna/archive/2007/09/25/904804.html

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

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

1. 新建HashMap< String,Integer >对象dict。
2. 循环输入文本word，若该元素在dict是第一次加入，则dict.put(word, 1);，若不是，则dict.put(word, dict.get(word)+1);。word.equals("!!!!");时退出输入。
3. 新建List< Entry< String,Integer > >型变量 list，List< Entry< String,Integer>> list=new ArrayList< Entry< String,Integer>>(dict.entrySet());
4. 复写compare方法，次数按照降序排序，如果次数相同，则按照键值的字母升序排序。
5. 进入循环for(Entry<String,Integer> e:list)，遍历输出list十次。

2.2 实验总结

1. 第一个难点是如何将元素加入dict，最先是想分开输入，但是听老师的讲解后觉得用list.put()更好。
2. 复写compare方法时，可以直接return o2.getValue() - o1.getValue();，而不用分三次判断谁打谁小。
3. 用for(Entry<String,Integer> e:list)遍历输出更加方便，今后需要多多注意。

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

（本题是询问同学后做出来的，但显示部分正确。）

3.1 截图你的代码运行结果

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

1. 创建Map对象map，其中key类型为String，value类型为ArrayList。创建ArrayList对象line。
2. 循环读入文章中的单词。读入单词为"!!!!!"时退出循环。
3. 如果输入的单词在map中没有相应的key。添加单词到map中并将当前行数的值添加到value中
4. 判断当前行数是否已经存在于value中，若没有，则添加当前行数到value中
5. 创建迭代器Iterator，遍历输出map中的内容。输入一行字符串以空格隔开/
6. 如果map中不同时存在指定单词输出found 0 results
7. 输出指定单词的所有value值。
8. 输出value值对应的行的内容。

3.3 实验总结

1. 这题要考虑很多，比如Map对象内还需要用一个ArrayList。Map<String, ArrayList<Integer>> map = new TreeMap<String, ArrayList<Integer>>();最初自己想用数组但是不知道这么加进去，在舍友的帮助下用了这个方法。
2. 要注意一行可以对应多个单词，单个单词也可以对应多个行数，这个是十分关键的。
3. 还有就是对一些Map类方法不熟悉，导致绕了很多弯路。今后要多去看jdk文档。

4.Stream与Lambda

编写一个Student类，属性为:
private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛
创建一集合对象，如List,内有若干Student对象用于后面的测试。

4.1 使用传统方法编写一个搜索方法List search(List 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

题集jmu-Java-05-集合之GeneralStack

5.1 GeneralStack接口的代码

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

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

1. 之前作业中的ArrayListIntegerStack，只能定义一种类型的变量。如果想在一个class中定义多个储存不同变量的栈就很麻烦。
2. 泛型的好处就是可以在一个class中定义多个用来储存不同类型的栈，甚至可以是自己定义的类。

3.码云及PTA

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

3.1. 码云代码提交记录

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

3.2 截图PTA题集完成情况图

需要有两张图（1. 排名图。2.PTA提交列表图）

3.3 统计本周完成的代码量

需要将每周的代码统计情况融合到一张表中。
自己的目标能实现吗？

• 感觉离目标还有一定距离。

周次	总代码量	新增代码量	总文件数	新增文件数
1	200	200	3	3
2	308	108	7	4
3	571	263	16	9
5	833	262	19	3
6	1241	408	27	8
7	1784	543	34	7
8	1901	117	36	2
9	2109	325	45	9
10	2509	400	51	6

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

尝试从以下几个维度评估自己对Java的理解程度

维度	程度
语法	PTA的题目完成有些困难，有时需要同学老师帮助
面向对象设计能力	能勉强掌握基础知识
应用能力	能尽量完成作业的任务
至今为止代码行数	2509