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

---

1. 本周学习总结

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

---

2. 书面作业

本次作业题集集合

---

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

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

答：该题主要问题是要解决输入时的一个或多个空格问题。可以为line创建一个扫描器in，再以in.next()的方式读取。也可以使用正则表达式String[] strings = Line.split(" +");的方法读取。

在List中删除元素可以使用list.remove()方法删除元素，或者使用list.clear()方法移除列表中的所有元素。

---

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

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

Map<String,Integer> map = new Map<单词,出现次数>;
	while(true){
		if(逐个Next读取内容为"！！！！！")
			break;
		if(单词不在Map中)
			map.put(单词, 赋值为1);
		if(单词在Map中)
			map.put(单词, 原value+1);
	}
	System.out.println(map.size());
	将Map中键值关系对应到List<String,Integer>中;
	Collections.sort(对List中元素先按Integer次数排序,次数相同再对String单词排序);
	System.out.println(排序后内容);

2.2 实验总结

答：本题中主要的内容就是判断Map中是否已包含正在操作的元素，并以此判断是对Value值进行+1操作还是生成一个新的Key。另外就是使用Map.Entry()与Collections.sort()对Map进行排序。

---

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

本题较难，做不出来不要紧。但一定要有自己的思考过程，要有提交结果。

3.1 截图你的代码运行结果

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

new Map<存放行数信息, 逐行存放文章语句>;
	new TreeSet<存放文章中所有的单词内容>();
	while(true){
		if(文章下一行内容不为"!!!!!")
			new List0.add（逐行读取文章的内容）;
		set.add(文章每个单词的内容);
		map.put(行数,存放对应行数单词的List);}
	Set.iterator();
	for(小于Set的长度)
		new List1(存放单词出现的行数信息);
			for(小于Map的长度){
				查找Map中的存放的每行的List的信息，若List中包含单词，则List1添加该行的行号;}
		输出Set中每个单词及包含该单词出现的行号List;}
	while(hasnext){
		new List2.add(逐行读取输入的要查找的单词信息，拆分成单个单词);
		Map.iterator();
		for(小于List2的长度){
			for(小于Map.size()){
				在Map中每次取出一行的内容;
				if(contains(List2中的所有元素))
					标记该行并存储;}
		}
		输出编辑的行号信息及对应行数的内容;
	}

3.3 实验总结

答：本题中一开始便想到的是一个Key对应多个Value，后来查阅得知，Value除了存放基本的数据类型外，还可以存放List数组，所以后来就基本使用了Map<Integer,List>。另外在这题中我使用了好几个不同类型的List数组用于存放文章内容信息(有些存放逐行的信息，有些则存放每行中逐个单词的信息)及行数信息等，因此在编写过程中要注意区分不同List的功能，避免弄混；我也对比过其他同学的方法，相比之下使用的就少得多。但对于同学的代码也不是很能理解，因而虽然东西复杂了点，但觉得自己的思路还是相对容易理解些。

---

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<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而不是抛出异常。(截图：出现学号)

使用java8中的stream(), filter(), collect()编写：

---

5. 泛型类：GeneralStack

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

5.1 GeneralStack接口的代码

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

答：在以前作业中的ArrayListIntegerStack中，将进出栈等方法都定义为Integer类型了，所以只能对Integer类型对象进行操作，操作对象单一。

而在本题中，对方法采用了泛型定义，可以对多种类型对象进行栈的操作，使得栈的功能更加具体，对于栈来说，不管内部存放的是什么类型的数据，都可以实现这些具体的操作。且泛型允许指定集合中元素的类型，这样可以获得强类型，在代码编译阶段就可以发现报错，无需再使用有风险的强制类型转换。

---

3.码云及PTA

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

3.1. 码云代码提交记录

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

3.2 截图PTA题集完成情况图

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

、

3.3 统计本周完成的代码量

需要将每周的代码统计情况融合到一张表中。

自己的目标能实现吗？

**开学初我为自己定的目标是每周预估代码量200行，一学期4000行左右，从目前的进度来看，基本上都能超出每周两百行的代码量，当前代码量已经3000行左右，离实现开学初定的小目标已经不远了(っ•̀ω•́)っ✎⁾⁾ **

周次	总代码量	新增代码量	总文件数	新增文件数
1	90	90	5	5
2	322	232	11	6
3	652	330	16	5
4	946	294	21	5
5	1347	401	26	5
6	1591	244	28	2
7	2118	527	31	3
8	2627	509	39	8
9	2912	285	42	3

---

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

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

维度	程度
语法	PTA的题目大部分能解决，但是需要花上一定的时间，每次做题都能碰到些新的内容可以学习
面向对象设计能力	经过思考后，能大致上把握使用面向对象思想为所要解决的问题建模的方向
应用能力	可以解决PTA内半数以上习题，课外应该也可以写一些简单的小程序
至今为止代码行数	2912