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

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

---

1. 本周学习总结

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

• 从集合里面获取对象时必须进行强制类型转换，例：String str = (String)strList.get(0);

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

for (Entry<String, Set<Integer>> a : words.entrySet())
 	System.out.println(a);

• 写的更简洁一点

2. 书面作业

1.List中指定元素的删除

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

1.1 实验总结

• 进行删除操作的时候最好从末尾开始删除。如果从开头开始删除会改变后方元素的下标，在下一次删除前要将后方元素前移，代码量大。

2.统计文字中的单词数量并按出现次数排序

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

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

		Map<String,Integer>words=new HashMap<String,Integer>();

		while(input.hasNext())
		{
			s=input.next();
			if(s.equals("!!!!!")) break;
			//如果words包含该元素，取出它的计数器并加1，否则计数器为1；将该元素和计数放入集合
		}

		... ...

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

		Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
			... ...
			//按次数排序
		});

		Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
			... ...
			//次数相同按字母排序
		});

		System.out.print()//按要求输出

2.2 实验总结

• 对map进行排序前要将其转化成ArrayList，才能调用Collections进行排序

• 用Collections.sort和匿名类对内容进行排序

3.倒排索引

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

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

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

	TreeMap<String,Set<Integer>>  words = new TreeMap<String,Set<Integer>>();

	while(input.hasNextLine())
	{
    	str=input.nextLine();
		if(str.compareTo("!!!!!")==0) break;
	    s1[]=str.split(" ");
		for(int i=0;i<s1.length;i++)
		{
			... ...
			//如果words包含该元素，取出value并添加行数，否则value为该行行数；将该元素和value放入集合
			lcount++;//行数加一
		}
	}

	... ...//输出集合

	while(input.hasNextLine())
	{
		... ...
		for(int i=0;i<总行数;i++)
		{
			... ...
			//判断该行是否包含输入字符串中的所有单词，包含则计数集合中添加行数
		}
		if(计数集合为空) System.out.println("found 0 results");
		else ... ...//输出行数和对应行内容

	}

3.3 实验总结

• 用TreeMap定义集合,key会直接在内部进行排序
• 将value用Set定义可以预防一个行里重复出现某个单词时重复添加的情况。用ArrayList则要考虑是否有重复现象代码量太多。
• 将TreeMap转List之后可以直接输出转后元素，会自动按特定格式输出

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

	for(int i=0;i<6;i++)
	{
		k=list.get(i);
		if(k.getId()>10&&k.getName().equals("zhang")&&k.getAge()>20&&k.getGender()==Gender.女&&k.isJoinsACM())
			nlist.add(k);
	}

为方便验证，list中的元素在代码中直接赋值

测试结果：

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

	List<Student> nlist=(List<Student>) list.stream().filter(k->k.getId()>10&&k.getName().equals("zhang")&&k.getAge()>20&&k.getGender()==Gender.女&&k.isJoinsACM()).collect(Collectors.toList());

测试结果：

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

	List<Student> nlist=(List<Student>) list.stream().filter(k->k!=null&&k.getId()>10&&k.getName().equals("zhang")&&k.getAge()>20&&k.getGender()==Gender.女&&k.isJoinsACM()).collect(Collectors.toList());

只需要加入判断元素是否为空

测试结果：

5.泛型类：GeneralStack

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

(分别用泛型和Object编写)

5.2 GeneralStack接口的代码

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

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

• 使用泛型则不需要考虑参数的类型。可以在一个集合里面存放多种类型的数据。拿stack举例，按照普通的方法要对每个类型的栈都要重写相应的方法，代码量大。用泛型则不需要考虑入栈元素的类型。

• 用两种方法写了这道题，把接口方法类型改为Object也是可以通过PTA测试。但是两者还是有区别的：Java中的Object、T（泛型）、?区别

6.泛型方法

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

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

private static <T> T max(List<T> list) {
		 Collections.sort(list,new Comparator<T>()
		 {
			@Override
			public int compare(T o1, T o2) {

					return o1.toString().compareTo(o2.toString());
			}
		}
     );
		return list.get(list.size()-1);
	}

• 用Collections.max:

	public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)
	{
		return Collections.max(coll);
	}

运行结果：

• 最开始的时候用简单的泛型，因为只有String和Integer类型就直接将元素转换成String类再进行比较，但是如果是其他类型运行就会出错。
• Collections自带求max的方法，用起来比较方便
• 参考链接：java.util.Collections.max()方法实例

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

• 用原来的max，只能将age最大的输出

• 输出no最大的元素

	private static StuUser max1(List<StuUser> stuList, StuUserComparator stuUserComparator) {
		StuUser max=stuList.get(0);
		for(StuUser e:stuList)
		{
			if(e.getNo().compareTo(max.getNo())>0) max=e;
		}
		return max;
	}

运行结果：

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

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

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

7.1 写出伪代码即可

7.2 截图你的代码运行结果。

8.选做:JavaFX入门

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

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

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

3.1. 码云代码提交记录