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

1. 本周学习总结

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

泛型类
利用泛型可以写出一个更加通用的类，比如下面的例子：

class simpleHolder<T>
{
	private T element;
	public simpleHolder(T element) {
		this.element = element;
	}
	public T getElement() {
		return element;
	}
	public void setElement(T element) {
		this.element = element;
	}
	@Override
	public String toString() {
		return "simpleHolder [element=" + element + "]";
	}
}

simpleHolder可以通过实现时传入类型参数的不同从而持有不同的成员变量而无须修改源代码
泛型接口
接口也可以使用泛型技术，让接口一次编写多次复用的的优点更加明显
例如我们之前写的GeneralSack

interface GeneralStack<T>
{
	public T push(T item);        	
	public T pop();                 
	public T peek();                
	public boolean empty();
	public int size();     
}
这样我们可以很容易的通过实现不同类型的GeneralStack<T>接口来生成各种不同的栈   

泛型方法

泛型方法就是对方法的泛化
如果一种方案只需泛型方法就可以解决那句不需要用泛型类

	public static  <T extends  Comparable<? super T>> T max(List<? extends T>  list )
	{
		return c.compare(o1, o2);
	}
例如下面我们需要编写的max函数，由于使用了泛型以及通配符，使它可以无须修改地应用在各种不同类型（只要满足extends  Comparable）的类上    

2. 书面作业

1. List中指定元素的删除

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

1.1 实验总结

将String根据空格分隔开使用的是将一个String对象作为参数传入一个Scanner的构造器里，通过next()方法就会自动将String根据空格断开

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

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

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

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

while(has next input)
	if(next num doesn's inside map)
		put num into map
	else
		get the value in map to add 1
sort the map
output the result

2.2 实验总结

TreeMap不支持按照值来维护内部数据排列顺序，需要它按照值来排列需要我们手动排序

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

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

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

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

use map to keep reference
for every word str in a line
	find str->indexArray
union all the indexArray

3.2 实验总结

对一句话的各个单词所对应的索引数组求并集的时候可以利用list的retainAll()方法

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

	public static void filtrate(ArrayList<Student> list1,ArrayList<Student> list2)
		{
			for(Student i:list1)
			{
				try
				{
					if(i.getId()>10||i.getName().equals("zhang")||i.getAge()>20||i.getGender()==Gender.female||i.isJoinsACM()==true)
					{
						list2.add(i);
					}
				}
				catch(NullPointerException e)
				{
					System.out.println(e);
				}
				
			}
		}

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

见4.3

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

	```filter((x)-> x!=null)过滤掉了null的情况 ```   

	List<Student> list3 = list1.stream().filter((x)-> x!=null).filter(i -> {
				if (i.getId() > 10 || i.getName().equals("zhang") || i.getAge() > 20 || i.getGender() == Gender.female
						|| i.isJoinsACM() == true) {
					return true;
				}
				return false;
			}).collect(Collectors.toList());  

5. 泛型类：GeneralStack

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

5.1 GeneralStack接口的代码

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

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

泛型可以极大地提高代码复用率

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

6. 泛型方法

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

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

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

	**6.1与6.2**    

	public static  <T extends  Comparable<? super T>> T max(List<? extends T>  list )
				{		
					T max=null;
					boolean first=true;
					for(T i:list)
					{		
						if(i==null)
							continue;
						if(first)
						{
							 max=i;
							 first=false;
						}
						else 
							if(i.compareTo(max)>0)
							{
								max=i;
							}
					}
					return max;				
			}  

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

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

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

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

7.1 写出伪代码即可

	input data
	for each length  create a set
		(e.g.set1:only contains words whose length is 1)
		(and set2:only contains words whose length is 2)
	for(right=string.end)
	{
		for(current length from n down to 1)
		{
			if(setN contains string.substring(right-current length,right) or current length == 1)
			{
				right-=current;
			}
		}
	}

7.2 截图你的代码运行结果

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

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