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

1. 本周学习总结

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

2. 书面作业

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

1.1 实验总结

答：remove中注意应该使用equals（）方法与输入的str参数比较，而不是使用“==”

convertStringToList中，由于PTA平台的因素，new ArrayList<String>();中的<>不得为空

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

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

答：1.以字符串形式存储输入的文字（注意输入“！！！！！”时，结束对字符串的输入）

2.使用HashMap存储字符串中某个键（Key）对应的值（Value）

3.覆盖Collections.sort中的compare方法，使用if嵌套完成次数按照降序排序，如果次数相同，则按照键值的字母升序排序

4.输出出现次数排名前10的单词

2.2 实验总结

答：由于PTA平台的因素，本题中new ArrayList<String>();中的<>最好删除；同时注意删去中文注释

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

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

答：

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

答：在第一个while循环中：

1.以行的形式存储文本

2.以TreeSet的形式存储每一行中的每个单词

第二个while循环中:

1.对相应字段进行关键字查找，若相应字段为空或者找不到关键字，返回"found 0 results"

2.打印出文本的每一行

3.根据每一行打印出每一个单词（foreach形式）

3.3 实验总结

答：1.学会使用TreeMap，TreeSet

2.由于已经在存储文本时进行了排序，输出时将非常方便

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

答：

	public static ArrayList<Student> seclect(ArrayList<Student> stuList) {
		ArrayList<Student> secList = new ArrayList<Student>();
		for (Student stu : stuList) {
			if (stu.getId() > 10 && stu.getName().equals("zhang") && stu.getAge() > 20
					&& stu.getGender().equals("女") && stu.isJoinsACM()) {
				secList.add(stu);
			}
		}
		return secList;
	}

结果截图：

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

答：

List<Student> result=student.stream().filter(stu-> stu.getId() > 10 && stu.getName().equals("zhang")
    && stu.getAge() > 20 &&
    stu.getGender().equals(Gender.女)
    && stu.isJoinsAcm())
    .collect(Collectors.toList());

结果没有变化

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

答：加入对null的判定

List<Student> result=student.stream().filter(stu-> stu!=null&&stu.getId() > 10L && stu.getName().equals("zhang")
    && stu.getAge() > 20 &&
    stu.getGender().equals(Gender.女)
    && stu.isJoinsAcm())
    .collect(Collectors.toList());

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

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

答：

5.2 GeneralStack接口的代码

答：

interface GeneralStack<T> {

	T push(T item);

	T pop();

	T peek();

	boolean empty();

	int size();
}

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

答：使程序变得更加灵活，不必再为不同类型的相同方法重复编写程序,提高代码复用率

6.泛型方法

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

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

答：用Collections.max可以极大地简化代码:

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

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

3.1. 码云代码提交记录

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

3.2. PTA实验

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