201521123044 《Java程序设计》第8周学习总结
1. 本章学习总结
2. 书面作业
本题作业题集集合
1.List中指定元素的删除（题目4-1）
- 1.1 实验总结(见注释)
public static List<String> convertStringToList(String line) {
List<String> strList = new ArrayList<String>();
Scanner sc = new Scanner(line);
while(sc.hasNext()) {
strList.add(sc.next());
}
sc.close();
return strList;
}//实现以空格为分割符，将line转换为List<String>.
public static void remove(List<String> list, String str) {
for(int i=list.size()-1;i>=0;i--) {//删除元素的时候从最后一个元素开始，避免删除元素后位置发生变化而导致有些元素没有删除。
if(list.get(i).equals(str)) {//用equals的方法比较是否为相同元素
list.remove(i);//引用iterator的remove的方法在list中移除掉以与str内容相同的元素
}
}
}
2.统计文字中的单词数量并按出现次数排序(题目5-3)
- 2.1 伪代码（简单写出大体步骤）
(1)Map<String,Integer> map = new HashMap<String,Integer>();//创建键对象和值对象的映射
(2)if(map.containsKey(str))//containsKey判断是否包含指定的键名,若是出现过的单词则次数加1，否则及次数为1。
(3)for (Map.Entry<String, Integer> e : sortmap1.entrySet())//entrySet()：迭代后可以通过e.getKey()，e.getVaclue()获得key和value
(4)Collections.sort(entryList, new MapComparatorByValue())//Collections中的sort涉及到许多泛型，必须要实现Comparable接口，用compare To的方法来比较大小；对entryList的元素进行排序。
(5)输出次数排序前10的元素。 - 2.2 实验总结
单词的次数统计和出现的单词数量，用Map类来实现，而Map是键对象和值对象的映射集合，键对象不能重复，值对象可以重复；我觉得比较重要的地方就是map.containsKey(str)判断Map中是否存在这个键，有的话次数加1，没有就添加这个键到Map中。
3.倒排索引(题目5-4)
-
3.1 截图你的提交结果(出现学号)
-
3.2 伪代码（简单写出大体步骤）
（1）创建lineword来存放句子
（2）String[] lineword=str.split(" ");split方法存放文本的单词
（3）if(word.containsKey(lineword[i]))同第2题，用containsKey的方法，判断在Map中是否存在已有的单词和句子的行数，若不存在，则存放新单词和其句子的行数
（4）for (Map.Entry<String, Integer> e : sortmap1.entrySet())//entrySet()：迭代后可以通过e.getKey()，e.getVaclue()获得key和value
（5）用for循环，查找句子中单词出现的行数的次数。
（6）如果出现的行数的次数=单词数，输出，否则输出found 0 results -
3.3 实验总结
还是涉及到Map的使用，通过使用TreeMap进行排序；而用匿名内部类来实现Comparato接口进行排序，然后就是查找句子，用出现查找的单词来确定行数，根据该行数出现的次数来确定输出，行数的次数=单词数，输出，否则输出found 0 results
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中调用，然后输出结果。
样例：
Student a=new Student(11L,"zhang",21,Gender.female,true);
Student b=new Student(9L,"zheng",21,Gender.female,true);
Student c=new Student(20L,"ling",15,Gender.male,false);
Student d=new Student(20L,"zhang",25,Gender.female,true);
实现的方法：
public Student find(){
if(this.id>10L&&this.name.equals("zhang")&&this.age>20&&this.gender==Gender.female&&this.joinsACM){
Student e=new Student(this.id,this.name,this.age,this.gender,this.joinsACM);
return e;
} else return null;
}
运行结果：
- 4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
代码：
ArrayList<Student> List2=(ArrayList<Student>) List.parallelStream().filter(student->(student.getId()> 10L && student.getName().equals("zhang")
&& student.getAge() > 20
&& student.getGender().equals(Gender.female)
&& student.isJoinsACM())).collect(Collectors.toList());
}
运行结果：
- 4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
代码：
ArrayList<Student> List2=(ArrayList<Student>) List.parallelStream().filter(student->(student.getId()> 10L && student.getName().equals("zhang")
&& student！=null
&& student.getAge() > 20
&& student.getGender().equals(Gender.female)
&& student.isJoinsACM())).collect(Collectors.toList());
}
运行结果：
5.泛型类：GeneralStack(题目5-5)
- 5.1 截图你的提交结果(出现学号)
- 5.2 GeneralStack接口的代码
interface GeneralStack<T> {
T push(T item);
T pop();
T peek();
public boolean empty();
public int size();
}
- 5.3 结合本题，说明泛型有什么好处
题目5-5中的stack需要实现Interger、Double和Car三种类型，如果不用泛型，那我们就只能每一种都去实现，c差别与数据类型不同但方法完全相同的GeneralStack接口。因此使用了泛型可以提高代码复用率。
6.泛型方法
基础参考文件GenericMain，在此文件上进行修改。
- 6.1编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得
String max = max(strList)可以运行成功，其中strList为List<String>类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List<Integer>类型。
public static <T extends Comparable<T>> T max(List<T> list) {
T max = list.get(0);
for (T t : list) {
if ( t.compareTo( max ) > 0 ){
max = t;
}
}
return max; // 返回最大对象
}
样例：
strList.add("good");
strList.add("value");
strList.add("hello");
方法：String max = max(strList);
运行结果：
- 6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得
max1(stuList);可以运行成功，其中stuList为List<StuUser>类型。
public static <StuUserComparator extends Comparable<StuUser>> StuUser max1(List<StuUser> stuList) {
StuUser max = stuList.get(0);
for (StuUser t : stuList) {
if ( t.compareTo( max ) > 0 ){
max = t;
}
}
return max;
}
样例：
StuUser a=new StuUser(44,"25");
stuList.add(e1);
StuUser b=new StuUser(24,"23");
stuList.add(e2);
StuUser c=new StuUser(8,"6");
stuList.add(e3);
运行结果：
