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

第7周作业-集合

---

1.本周学习总结

2.书面作业

1.List中指定元素的删除

题集jmu-Java-05-集合之4-1

1.1 实验总结

　　这次的函数题是编写convertStringToList和remove函数。我首先写的是convertStringToList，一开始我是将line调用String类的split方法（line.split(" ")）存入一个String类型的数组中，然后使用asList返回这个数组。这样实现，前面的样例输入都解决了，但是最后一个字符串1 2 3 4 1 3 1的1和2之间有两个空格就无法去掉。后来查阅帮助文档，发现split方法使用的正则表达式中有一个数量词上的用法：

　　

　　其中，X+表示一次或多次，所以，我将line.split(" ")改为了line.split(" +")，这样即使是出现单个字符之间出现多个空格的问题也就解决了。

　　remove函数的编写上遇到的麻烦就比较多了，从理解函数的两个入参开始我就出现了偏差，以为是list要与str中的每一个字符比较，结果就走歪了，知道看懂了样例输入才明白。在删除重复元素的问题上，发现使用list.remove会抛java.lang.UnsupportedOperationException异常。查找了一下Java编程思想明白了问题所在：原因出在上一个函数convertStringToList中的asList上，这是没有办法使用list.remove的。所以我将asList改成了将其存入ArrayList，顺利进行删除之后问题又出现了，

if (list.get(i).equals(str)) {
		list.remove(i);

　　这样写会出现有一部分指定字符没有删掉的情况，通过设置断点调试的方式发现，当删除字符后，后面的字符全部前移，这个时候for循环自增后移就会出现跳过字符的情况，所以只能通过再将自增的i再i--回来，来达到我们遍历整个list的目的。

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

2.统计文字中的单词数量并按出现次数排序(尽量不要出现代码)

题集jmu-Java-05-集合之5-3 统计文字中的单词数量并按出现次数排序

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

　　read 每一个单词建立map映射；
　　if(如果单词重复出现)
　　　　则修改键值+1；
　　else
　　　　键值为1；

2.2 实验总结

　　　　这题就个人来说还是挺难的，因为对老师上课讲的map这块理解的不是太好，做起来还是磕磕绊绊，乍一看到题目有点无从下手，看了好久才看到按照键值，才明白要用map做。出问题最大的地方在于最后输出出现次数排名前10的单词及出现次数这个地方，

        for (int i = 0; i < 10; i++) {
            System.out.println(list.get(i));
        }

报错无数次，list从0开始就越界了，最终无语地发现是自己new出list的时候就没有往里面放东西，list就是空的，使用map.entrySet()方法将map包装成集合在对其排序就没有问题了。

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

3.倒排索引(尽量不要出现代码)

题集jmu-Java-05-集合之5-4

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

　　create a map；
　　read all words in line；
　　　　create a set and add the line number and nonredundant words into the set；
　　　　ergodic(遍历) all words to search keywords；
　　　　　　if(the search result isEmpty)
　　　　　　    print(found 0 results);
　　　　　　else
　　　　　　　　print(the set);

3.2 实验总结

　　这道题我觉得是这次实验中最难的一道题了，一开始知道一定要用到TreeMap，可是完全不知从何处下手，只好寻求嘉廉学霸的指导。尽管有了学霸的点拨，但是还是很困难，不过最后还是做出来了。在做题的过程中，我遇到了一个以前没有出现过的异常： java.util.NoSuchElementException，出现这个异常的原因是没有考虑到输入的查询关键字的长度为0的情况。这题实验暴露出来的最大的问题就是自己对集合这一块特别不熟悉，使用起来不熟练。

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

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，使其不出现异常。



　　添加了null之后，如果不加以判断的话就会报java.lang.NullPointerException空指针异常。但是加判断必须要在后面这些判断条件之前，否则就会先判断是否符合条件，依旧会抛空指针异常，相当于这句判断不为空就没有用了。所以必须在一开始就判断。

5.泛型类：GeneralStack

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

5.1 GeneralStack接口的代码

interface GeneralStack<E> {
	public E push(E item); // 如item为null，则不入栈直接返回null。

	public E pop(); // 出栈，如为空，则返回null.

	public E peek(); // 获得栈顶元素，如为空，则返回null.

	public boolean empty();// 如为空返回true

	public int size(); // 返回栈中元素数量
}

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

　　使用泛型定义接口，使得我们在编译程序的时候方法不再局限于某一个基本类型。本题的stack需要实现Interger、Double和Car三种类型，如果我们没有学过泛型，那我们就只能每一种都去实现一个仅仅是数据类型不同但方法完全相同的GeneralStack接口。因此使用了泛型可以大大减少代码的冗余，大幅精简代码。

　　

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

6.泛型方法

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

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

public class GenericMain {

	public static void main(String[] args) {
		List<String> strList = new ArrayList<String>();
		List<Integer> intList = new ArrayList<Integer>();
		strList.add("h");
		strList.add("b");
		strList.add("e");
		intList.add(24);
		intList.add(5);
		intList.add(81);
		String max = max(strList);
		Integer maxInt = max(intList);
		System.out.println("max = " + max);
		System.out.println("maxInt =" + maxInt);
	}

	public static <T extends Comparable<T>> T max(List<T> list) {
		T max = list.get(0);
		for(T i : list){
			if(i.compareTo(max)>0)
				max = i;
		}
		return max;
	}
}

输出结果：

6.2 编写方法max1，基本功能同6.1，但让其所返回的值可以赋予其父类型变量。如有User类，其子类为StuUser，且均实现了Comparable接口。编写max1使得User user = max1(stuList);可以运行成功，其中stuList为List类型。也可使得Object user = max(stuList)运行成功。

public class GenericMain {

	public static void main(String[] args) {
		List<StuUser> stuList = new ArrayList<StuUser>();
		stuList.add(new StuUser(21, "107"));
		stuList.add(new StuUser(20, "91"));
		stuList.add(new StuUser(21, "84"));
		System.out.println(max1(stuList));
	}

	public static <stuCompare extends Comparable<StuUser>> StuUser max1(List<StuUser> stuList) {
		StuUser max1 = stuList.get(0);
		for(StuUser stu : stuList){
			if(stu.compareTo(max1)>0)
				max1 = stu;
		}
		return max1;
	}
}

输出结果：

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

public class GenericMain {

	public static void main(String[] args) {
//		List<StuUser> stuList = new ArrayList<StuUser>();
//		stuList.add(new StuUser(21, "107"));
//		stuList.add(new StuUser(20, "91"));
//		stuList.add(new StuUser(21, "84"));
		UserReverseComparator userReverseComparator = new UserReverseComparator();
		StuUserComparator stuUserComparator = new StuUserComparator();
		User user = new User(22);
		StuUser stuUser = new StuUser(21, "107");
		StuUser stuUser1 = new StuUser(20, "91");
		System.out.println(user);
		System.out.println(stuUser);
		System.out.println(stuUser1);
		System.out.println(myCompare(stuUser, stuUser1, userReverseComparator));
		System.out.println(myCompare(stuUser, stuUser1, stuUserComparator));
	}

	public static <T> int myCompare(T o1, T o2, Comparator c) {
		int result = c.compare(o1, o2);
		return result;
	}
}

输出结果：

PS：一开始得到这个结果的时候，-8这个值是怎么得到的让我有点不太明白，所以去查了一下JDK帮助文档中对于compareTo方法的解释才明白，它是将107和91中每个字符拿出来比较，所以是先比较107的第一个字符和91的第一个字符9，答案就是-8了;如果将107改成97，这样一来两个字符串的第一个字符就相等了，那么就会比较第二个字符7和1，答案也就呼之欲出了—— 6。

3.使用码云管理Java代码

本周Commit历史截图

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

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

3.1. 码云代码提交记录

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

3.2. PTA实验

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

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