201521123069 《Java程序设计》 第8周学习总结
1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
1.2 选做：收集你认为有用的代码片段
（1）泛型允许指定集合中元素的类型，在编译时就可以进行类型检查，避免运行时才发现错误。获得集合中的元素时无需使用有风险的强制类型转换。
（2）普通类中可以有泛型方法，类型变量可以有多个绑定类型
（3）泛型仅是一个编译器现象，泛型类在虚拟机中就是一个普通类
（4）使用泛型的约束与局限性：不能使用基本类型，可以用包装类型替换基本类型；运行时类型查询只适用于原始类型；
（5）泛型类型的继承规则
（6）通配符类型
2. 书面作业
本次作业题集集合
Q1. List中指定元素的删除(题目4-1)
1.1 实验总结
答：在list中移除掉以与str内容相同的元素，可以使用迭代器逐一判断list中元素是否与str内容相同，若相同则调用list.remove()，或者从list后面的元素开始与str内容进行比较，若相同则list.remove()移除该元素。注意若不使用迭代器，且将list中的元素从前往后与str内容进行比较（for i=0 to list.size()-1），每当移除一个元素,因为移除完该元素后，list中位于该元素后面的元素全部向前挪一位，i要进行自减操作（i--）。
Q2. 统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）
2.2 实验总结
2.1
建立映射表 Map<String,Integer> dict
for each word you input
if(the word equals "!!!!')
break;
else
if(the word doesn't exit in the dict)
dict.put(word,1);
else
dict.put(word,word原来出现的次数+1）；
将dict的键值对存入集合当中
利用Collections.sort对集合中的元素进行排序
if(两键值对的值不相同）
返回键值对值的比较结果（升序）
else
返回键值对键的比较结果（降序）
输出排名前10的单词
2.2
实验总结：对映射表中的值集及键集进行排序，我们可以先将映射表中个键集对存到集合当中，再用Collections.sort()对集合进行排序。
3.倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码（简单写出大体步骤）
3.3 实验总结
3.1
3.2
建立两个映射表，一个映射表rea（TreeMap）用来存放单词与它所在的行集，另一个映射表dict（TreeMap）用来存放行与该行的内容
for each line
if(the line equals "!!!!!")
break;
else
dict.put(行号,该行的内容）;
for(each word int the line)
rea.put(单词，该单词所在的行集）;
输入一行查询关键字，将关键字存入集合list1当中
新建一个映射表map(TreeMap)存放根据该行中所有关键字查找到的
for dict的每一个键值对
if(dict的值对中包含list1中所有的元素）
map.put(dict的键对象，dict的值对象）;
if(map.size()==0)
输出"found 0 results"
else
输出map中的每一个键值对
3.3
映射表不单单可以定义为 Map<StringInteger>，还可以定义为Map<String, ArrayList<Integer>>，还有就是要善于使用映射表的各种方法。
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中调用，然后输出结果。
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
4.1
public class Main2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList<Student> list = new ArrayList<Student>();
list.add(new Student(1l, "Feng", 18, Gender.男, true));
list.add(new Student(2l, "Wang", 19, Gender.女, false));
list.add(new Student(3l, "Li", 18, Gender.男, true));
list.add(new Student(4l, "zhang", 21, Gender.女, true));
list.add(new Student(15l, "zhang", 22, Gender.女, true));
System.out.println(select(list));
}
public static ArrayList<Student> select(ArrayList<Student> arr) {
ArrayList<Student> list1 = new ArrayList<Student>();
for (Student student : arr) {
if (student.getId() > 10l && student.getName().equals("zhang")
&& student.getAge() > 20
&& student.getGender().equals(Gender.女)
&& student.isJoinsACM()) {
list1.add(student);
}
}
return list1;
}
}
4.2
public static ArrayList<Student> select(ArrayList<Student> arr) {
ArrayList<Student> list1 = (ArrayList<Student>) arr
.stream().filter(student -> (student.getId() > 10 && student.getName().equals("zhang")
&& student.getAge() > 20 && student.getGender().equals(Gender.女) && student.isJoinsACM()))
.collect(Collectors.toList());
return list1;
}
4.3
public static ArrayList<Student> select(ArrayList<Student> arr) {
ArrayList<Student> list1 = (ArrayList<Student>) arr
.stream().filter(student -> (student!=null&&student.getId() > 10 && student.getName().equals("zhang")
&& student.getAge() > 20 && student.getGender().equals(Gender.女) && student.isJoinsACM()))
.collect(Collectors.toList());
return list1;
}
Q5.泛型类：GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
5.3 结合本题，说明泛型有什么好处
5.1
5.2
interface GeneralStack<T>{
public T push(T item); //如item为null，则不入栈直接返回null。
public T pop(); //出栈，如为空，则返回null.
public T peek(); //获得栈顶元素，如为空，则返回null.
public boolean empty();//如为空返回true
public int size(); //返回栈中元素数量
}
5.3
答：这道题中所编写的GeneralStack接口对于任何引用类型都适用，我们可以根据实际定义所需的数据类型，使得编写的代码可以被不同类型的对象所使用。如输入为"Integer"时，就将T替换为Integer,而无需定义多个接口.
Q6.泛型方法
基础参考文件GenericMain，在此文件上进行修改。
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List
6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得max1(stuList);可以运行成功，其中stuList为List
6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator
6.1
public class GenericMain {
public static void main(String[] args) {
List<String> strList=new ArrayList<String>();
List<Integer> intList=new ArrayList<Integer>();
strList.add("java");
strList.add("is");
strList.add("a");
strList.add("course");
String max = max(strList);
intList.add(2017);
intList.add(4);
intList.add(15);
Integer maxInt = max(intList);
System.out.println("max="+max);
System.out.println("maxInt="+maxInt);
}
public static <T extends Comparable> T max(List<T> list){
T biggest=list.get(0);
for (int i = 1; i < list.size(); i++) {
if(biggest.compareTo(list.get(i))<0){
biggest=list.get(i);
}
}
return biggest;
}
}
6.2
public class GenericMain {
public static void main(String[] args) {
List<StuUser>stuList=new ArrayList<StuUser>();
stuList.add(new StuUser(10,"12"));
stuList.add(new StuUser(10,"13"));
stuList.add(new StuUser(11,"12"));
System.out.println(max1(stuList));
}
public static <StuUser extends Comparable> StuUser max1(List<StuUser>list){
StuUser biggest=list.get(0);
for (StuUser stuUser : list) {
if(stuUser.compareTo(biggest)>0)
biggest=stuUser;
}
return biggest;
}
}
6.3
public static <T> int myCompare(T o1, T o2, Comparator <T>c){
return c.compare(o1, o2);
}
Q7.选做:逆向最大匹配分词算法
集合实验文件中的第07次实验(集合).doc文件，里面的题目6.
7.1 写出伪代码
7.2 实验总结
选做:JavaFX入门
完成其中的作业1、作业2。内有代码，可在其上进行适当的改造。建议按照里面的教程，从头到尾自己搭建。
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2. PTA实验
函数（4-1）,编程(5-3，5-4，5-5)
实验总结已经在作业中体现，不用写
3.1
