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

• 1. 本周学习总结

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

---

• 2. 书面作业

本次作业题集集合

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

• 1.1 实验总结

A:

这道题是老师在上课的时候说的，当时对于“在list中移除掉以与str内容相同的元素”不太确定，后来询问了同学后，发现把if语句里的条件改为list.get(i).equals(str)就可以了。。

---

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

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

A:

/*先是常规main函数的写法*/
用while(!str.equals("!!!!!"))判断输出条件。
建立一个ArrayList数组列表
Collections.sort(arrayList, new Comparator<Map.Entry<String, Integer>>() //用collections.sort方法来实现降序输出。
关键代码为if(o2.getValue() - o1.getValue()!=0)
             return o2.getValue()- o1.getValue();
	  return o1.getKey().compareTo(o2.getKey());
Map.Entry<String, Integer> entry :arrayList //用map.entry来实现迭代输出每个key得到的每个value

• 2.2 实验总结

A:

最开始对于按照字母排序降序这一块有点头疼，后面发现用Collection接口的排序方法会很方便。而后面从Map中取得关键字之后，每次重复返回到Map中取得相对的值，就很繁琐和费时。所以改用Map.Entry，就可以得到在同一时间得到所有的信息。

---

③倒排索引(题目5-4)

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

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

A:

用while (!lineword.equals("!!!!!"))来判断输出条件。
关键代码：
for (String word : words) {
				Set<Integer> subIndex = new TreeSet<Integer>();
				if (!index.containsKey(word)) {
					subIndex.add(line);
					index.put(word, subIndex);
				} else {
					subIndex = index.get(word);
					if (!subIndex.contains(line)) {
						subIndex.add(line);
						index.put(word, subIndex);
					}
然后for (Map.Entry<String, Set<Integer>> e : index.entrySet())
用while(sc.hasNext())判断输出条件。
其中关键代码：
if(words.length==1)
			{
				if (index.containsKey(words[0]))
				{
					Set<Integer> temp1 = index.get(words[0]);
					System.out.println(temp1);
					for (Integer e : temp1) {
						System.out.println("line "+e+":"+wordlines.get(e-1));
					}
				}
				else
				{
					System.out.println("found 0 results");
				}
			}
			else
			{
				for (String word : words) {
					if (index.containsKey(word)) {
					Set<Integer> temp = index.get(word);
					for (Integer e : temp) {
						if(!L.containsKey(e)) L.put(e, 1);
						else L.put(e, L.get(e)+1);

						}
					}
					i++;
				}
之后就还要判断为空时。

• 3.3 实验总结

A:

这道题要比较复杂。。前期没弄懂题意，后面问了同学才明白一二。。 在输入与输出上面花费了不少精力，对于倒排那里也是查询了相关内容。

---

④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:

方法如下：

结果如下：

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

A:

起先不太会用，就上网查询了下得到了个类似功能的代码为：

List<String> result1 = lines.stream() // convert list to stream

.filter(line -> !"mkyong".equals(line)) // filter the line which equals to "mkyong"

.collect(Collectors.toList()); // collect the output and convert streams to a list

根据注释知道了代码含义，然后按照这个改写成功并测试结果如4.1所示，具体代码如下：

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

A:

由于我们知道listlist是可以存放null的，当我们添加null之后，该怎么不要让null影响到结果，其实就在判断条件那里加上！=null就行啦，具体代码如下。

---

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

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

• 5.2 GeneralStack接口的代码

A:

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

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

A:

对于集合类来说，它们可以存放各种类型的元素。如果在存放之前就能确定元素类型的话，那就可以更加直观，也让代码更加简洁。因此在集合中引用泛型时，当我们定义类和方法的时候，可以用一种通用的方式进行定义，就不必写出具体的类，而这些未知的东西会在真正使用的时候在确定，这样我们用的时候不用费心思去考虑是什么类型啦。

---

⑥泛型方法

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

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

A:

最开始少了list.get(0);这一句，因为不知道怎么对T max定义，后来问同学后才知道需要这样写。代码与测试结果都如下：

---

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

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

3.1. 码云代码提交记录

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

---

3.2. PTA实验

函数（4-1）,编程(5-3，5-4，5-5)

实验总结已经在作业中体现，不用写。

---