201521123114 《Java程序设计》第8周学习总结
1. 本章学习总结
2. 书面作业
Q1. List中指定元素的删除(题目4-1)
1.1 实验总结
使用iterator迭代器的remove()函数来移除元素，能够从最后一个元素来移除，可以避免从第一个开始移除元素导致元素下标改变。
Q2. 统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）
map=new HashMap()
map.put（key，value）
if（map.containsKey(新加入的元素)）
value++
else
value=1
if(新加入的元素.equals("!!!!!"))
break
2.2 实验总结
Map可以用keySet()方法返回键的Set，values()方法来返回值的Collection，或者用entrySet()方法来返回键值对的Set。
Q3. 倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码（简单写出大体步骤）
TreeMap map = new TreeMap
map.put（新的元素，row）
row++
if(新加入的元素.equals("!!!!!"))
break
遍历TreeMap，建立索引
if（map.containsKey(key））
return 所有key对应的value值
else
found 0 results
3.3 实验总结
主要用到了map，set和ArrayList，使用TreeMap<String, Set<Integer>> line = new TreeMap<String, Set<Integer>>(); 来完成查找功能。
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中调用，然后输出结果。
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList<Student> list=new ArrayList<Student>();
Student she1=new Student(11,"zhang",21,Gender.female,true);
Student she2=new Student(9,"zhang",21,Gender.female,true);
Student she3=new Student(9,"zhang",19,Gender.female,true);
Student she4=new Student(9,"zhang",21,Gender.male,true);
list.add(she1);
list.add(she2);
list.add(she3);
list.add(she4);
for (Student student : list) {
System.out.println(student.find());
}
}
}
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
再加上student != null就可以了。
Q5. 泛型类：GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
interface GeneralStack<E>
{
E push(E item);
E pop();
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
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;
}
3. PTA实验总结及码云上代码提交记录
3.1本周Commit历史截图
