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

1. 本周学习总结

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

泛型（编写的代码可被不同类型的对象所重用）
Java中一个集合可以放任何类型的对象，因为任何对象都 is-a Object，但从集合里面获取对象的时候我们必须进行强制类型转换。在没有泛型的情况下，通过对类型Object的引用来实现参数的转换，这种转换是需要显式地强制类型转换，对于强制类型转换错误的情况，编译器可能不提示错误，而在运行时候却又通不过，这是一个安全隐患。例如：

List list = new ArrayList();  
list.add("CSDN_SEU_Cavin");  
list.add(100);  
for (int i = 0; i < list.size(); i++) {  String name = (String) list.get(i); //取出Integer时，运行时出现异常  
System.out.println("name:" + name);  
}

向list类型集合中加入了一个字符串类型的值和一个Integer类型的值。（这样合法，因为此时list默认的类型为Object类型）。在之后的循环中，由于忘记了之前在list中也加入了Integer类型的值或其他原因，运行时会出现java.lang.ClassCastException异常。为了解决这个问题，泛型应运而生。引入泛型的好处：从此无需使用有风险的强制类型转换错误在编译阶段就能发现，而不用等到运行时才发现出错语法：在java7中可以使用菱形语法List<String> strList = new ArrayList<>();简单泛型类的定义 public class Pair<T>定义一个泛型方法public static <T> T xxxx(T[] arr){} 改进：public static <T extends Comparable> Pair<T> xxxx(T[] a){}T extends Comparable 表示T是绑定类型(Comparable)的子类型Pair<?>   使用?就意味着不知道是什么类型使用泛型的约束与局限性：不能使用基本类型：不能使用Pair<double>, 只能Pair<Double>运行时类型查询只适用于原始类型

2. 书面作业

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

1.1 实验总结

public static void remove(List<String> list, String str) {for (int i = 0; i < list.size(); i++) {if (list.get(i).equals(str)) {list.remove(i);i--;}}}

实验总结：要删除List中指定的元素，首先应该找到这个元素，下标为元素的下标，删除之后，元素后面的元素前移，下标就指向了被删除元素的下一个元素，如果执行i--的话，就会出错。

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

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

伪代码：（1）建立一个TreeMap，key类型String，value类型Integer。（2）将文字存入key中，判断key是否为"!!!!!"如果不是判断TreeMap中是否已经有key，如果没有就进入TreeMap中 value设为1；如果有就进入TreeMap中value+1；（3）转化成list，用匿名内部类实现Comparator接口,实现对value的排序。（如果value相同，TreeMap中已自动实现对key的排序）（4）统计TreeMap中的单词数，并输出Map中的10个元素。

2.2 实验总结

实验总结：对于Map的使用，必须要用有key和value。HashMap不能对Key进行排序，而TreeMap可以。注意将Map转化为List的语法List<Map.Entry<String,Integer>> entrylist=new ArrayList<Map.Entry<String,Integer>>(str.entrySet());
其实是要注意匿名内部类实现Comparator接口的语法。

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

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

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

建立一个TreeMap（key为String，value为ArrayList<Integer>），一个存放行的list。
将存入list中的单词加入TreeMap中，按照行数加入value中。如果单词在Map中出现过，则令value.add；
输出TreeMap
读取一行
存入一个String searchlist 类型变量中。
创建一个查找的ArrayList<Integer>类型Num。读取每个单词。
如果TreeMap中没有searchlist里的单词或者Num的值与get（key）进行比较不同的话； 则输出found 0 results

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(i=0;i<list.size();i++){if((list.get(i).getId()>10)&&(list.get(i).getName().equals("zhang"))&&(list.get(i).getAge()>20)&&(list.get(i).getGender().equals(getGender(2)))&&(list.get(i).isJoinsACM()==true)){list2.add(list.get(i));//id>10，name为zhang, age>20, gender为女，参加过ACM比赛的学生加入list2}
}

输出结果：

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

list2=list.stream().filter(a->10<a.getId()).collect(Collectors.toList());//id>10
list2=list2.stream().filter(a->"zhang".equals(a.getName())).collect(Collectors.toList());//name为zhang
list2=list2.stream().filter(a->20<a.getAge()).collect(Collectors.toList());//age>20
list2=list2.stream().filter(a->getGender(2).equals(a.getGender())).collect(Collectors.toList());//gender为女
list2=list2.stream().filter(a->a.isJoinsACM()==true).collect(Collectors.toList());//参加过ACM比赛

测试结果如图4.1.

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

list.add(null);//增加null
list.add(new Student(10L,"zheng",15,getGender(2),true));
list.add(new Student(20L,"ling",25,getGender(1),false));
list.add(new Student(1L,"wang",20,getGender(1),true));
list.add(new Student(25L,"zhang",25,getGender(2),true));
list.add(new Student(20L,"zhang",20,getGender(1),false));

list=list.stream().filter(a->a!=null).collect(Collectors.toList());//排除null

运行结果：

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

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

5.2 GeneralStack接口的代码

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

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

可以定义不同的类型的类。从此无需使用有风险的强制类型转换错误，在编译阶段就能发现，而不用等到运行时才发现出错。

Q6 泛型方法

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

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

class Max {public static <T extends Comparable> T max(List<T> strList){T maxest =strList.get(0);for(int i = 1;i < strList.size(); i++){if ((maxest.compareTo(strList.get(i)) < 0))maxest = strList.get(i);}return maxest;}
}//该方法可以返回List中所有元素的最大值