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

1. 本章学习总结

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

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

Scanner in = new Scanner(line);

for (int i = 0; i < list.size(); i++) {
	if(list.get(i).equals(str)){
		list.remove(i);
		i--;                   //***
	}
}

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

Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
	public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
		if (o2.getValue() != o1.getValue())
			return o2.getValue() - o1.getValue();	 
		else
			return o1.getKey().compareTo(o2.getKey());	 
	}
});

---

2. 书面作业

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

1.1 实验总结

• 删除元素后，需要把下标减一。因为在每次删除元素后，ArrayList会将后面部分的元素依次往上挪一个位置，所以，下一个需要访问的下标还是当前下标，所以必须得减一才能把所有元素都遍历完。

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

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

1.while()循环对每个单词在map中建立键值对应；
2.将map对象转化为list对象；
3.用Collections.sort对list进行排序；
4.输出。

2.2 实验总结

• 建立键值对应时注意输入单词输入是否为空，若为空则值置为1，若不为空则值累加；

• 将map对象转变为list对象，用entrySet()同时取得map的键和值；

• Collections.sort使用匿名内部类编写。

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

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

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

• 用两个while()循环；

• 第一个while()循环建立索引，用TreeMap建立储存索引的对象TreeMap<String, TreeSet<Integer>> map，String存放输入单词，TreeSet存放行数，设置标记变量row用于累加行数；

• 第二个whlie()循环解决匹配查找问题。

3.3 实验总结

• 起初没什么头绪，后来参考了一下别人的代码，理解代码还理解了半天。。。对Map还是感到很无力啊。。。

• 第一个while()循环中，需要判断输入单词是否为空，为空，则map.put(s1, set);，不为空，则map.get(s1).add(row);；

• 第二个while()循环中，在匹配单词时也要考虑到行数是否为空；

• 对于Map的运用还不熟练，以自己的能力单独完成这题难度有点大。。。还是要多看书多打代码啊。

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

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

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

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

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

5.2 GeneralStack接口的代码

interface GeneralStack<T> {
	public T push(T item);          //如item为null，则不入栈直接返回null。
	public T pop();                 //出栈，如为空，则返回null.
	public T peek();                //获得栈顶元素，如为空，则返回null.
	public boolean empty();         //如为空返回true
	public int size();              //返回栈中元素数量	
}

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

• 表示接口操作时指定T代表的类型，push()可以直接套用T类型，否则就要回归为使用Object，比较啰嗦；

• 声明和建立对象时，使用角括号告知程序对象收集的类型，取回后不用再使用括号转化类型。

6. 泛型方法

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

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

6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得max1(stuList);可以运行成功，其中stuList为List<StuUser>类型。

6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator<User>，也可以是Comparator<StuUser>。注意：该方法声明未写全，请自行补全。

7. 选做:逆向最大匹配分词算法

集合实验文件中的第07次实验(集合).doc文件，里面的题目6.

7.1 写出伪代码

7.2 实验总结

8. 选做:JavaFX入门

完成其中的作业1、作业2。内有代码，可在其上进行适当的改造。建议按照里面的教程，从头到尾自己搭建。

---

3. 使用码云管理Java代码