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

1. 本章学习总结

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

1.泛型简介：泛型程序设计，编写的代码可被不同类型的对象所重用，Java中一个集合可以放任何类

型的对象，因为任何对象都is-a Object，但从集合里面获取对象的时候我们必须进行强制类型转换。

2.引入泛型的好处：泛型允许指定集合中元素的类型，这就可以得到强类型，在编译时进行类型转换，

就不需要使用有风险的强制类型转换，且错误在编译阶段就能发现，而不用等到运行时才发现出错。

3.使用泛型的约束与局限性：①不能使用基本类型（使用包装类型替换基本类型）②运行时类型查询只

适用于原始类型。

4.不使用泛型与使用泛型的对比：都是合法的（编译通过）但素不使用泛型，运行时会出错，类型不安全

2. 书面作业

本次作业题集集合

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

1.1 实验总结

这道题我觉得需要注意的地方就是i的自减，list.remove(i);移除下表为i的元素时，其元素
后面的元素都会前移一位，如果i不自减，就会漏掉许多元素；还有list.get(i).equals(str)
这里要用equals不能用==。

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

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

while(sc.hasNext()){

            if(key.equals("!!!!!"))
            	break;
            if(value == null)
            	dict.put(key, 1);
            else
		dict.put(key, ++value);
    	}
 }
List<Entry<String,Integer>> list = new ArrayList<Entry<String,Integer>>();
        for(Entry<String,Integer> e:dict.entrySet()){
        	list.add(e);
        }
Collections.sort(list,new Comparator<Entry<String,Integer>>(){比较方法}
System.out.println(单词数量)；System.out.println（排序后的前十个）

2.2 实验总结

这道题我是参考了04-5-2写的，主要就是要实现Comparator接口进行比较，先比较单

词数量，若相等在按字母比较单词。

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

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

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

3.3 实验总结

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

for(Student stu:list){
			if(stu.getId()>10L && stu.getName().equals("zhang") && stu.getAge()>20 &&
					stu.getGender()==Gender.girl && stu.joinsACM())
				list1.add(stu);
		}
		return list1;

输出结果为：

Student[id=12, name=zhang, age=21, gender=girl, joinsAcm=true]

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

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

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

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

5.2 GeneralStack接口的代码

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

Q6. 泛型方法

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

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

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

3.1本周Commit历史截图

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