201521123017 《Java程序设计》第8周学习总结
1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
2. 书面作业
本次作业题集集合
1.List中指定元素的删除(题目4-1)
1.1 实验总结
1.1 实验总结：本题最大的问题是元素的删减，若是从元素第一个开始删减，则会出错，因为在元素删减后，每个元素的对应位置发生了改变，例如输入1 2 3 4 5，删除<3的元素，从第一个元素开始删减，for(int i=0;i<size;i++)，1对应的位置是0,2对应的是1，以此类推，循环开始，1被删除，此时循环从i=0变到i=1，但此时元素的对应位置也发生了改变，2对应位置变为0,3对应位置2，循环开始，是开始比较元素3，元素2被忽略，输出时，2没被删除，出错，因此可以从最后一个元素开始删除，避免这种出错。
2.统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）
2.2 实验总结
2.1 伪代码
（1）建立Map，key类型String，value类型Integer
（2）输入文本， str=in.next()
（3）比较，若是出现过单词（即key），次数+1（value+1），否则加入单词，次数=1
（4）实现Comparato接口，先比较value大小，若是相等则比较key
（5）输出前十个对象
2.2 实验总结：本题主要有两个比较的属性，单词（str）和次数（number），因此用HashMap，输入文本，map.put(str, x+1);//单词在HashMap中 ，map.put(str, 1);//单词未在HashMap中，最主要的是比较，故用匿名内部类来实现Comparato接口，对象类型是<Map.Entry<String, Integer>>，先是次数的比较o2.getValue()-o1.getValue()，若相等，再是单词的对比。
3.倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码（简单写出大体步骤）
3.3 实验总结
create a map；
read all words in line；
create a set and add the line number and nonredundant words into the set；
ergodic(遍历) all words to search keywords；
if(the search result isEmpty)
print(found 0 results);
else
print(the set);
巩固了对TreeMap运用的熟练程度，学会了用split截取字符串来取得其中的关键字。
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.1private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛
创建一集合对象，如List,内有若干Student对象用于后面的测试。
4.2关键代码：ArrayList list1 =(ArrayList) list.stream().filter
(a ->(a.getId()>10l&&a.getName().equals("zhang")&&a.getAge()>20&&a.getGender().equals(Gender.girl)&&a.isJoinsACM())).
collect(Collectors.toList());
运行结果：
4.3构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
在4.2的筛选条件中开头加入a!=null就行了。
5.泛型类：GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
5.3 结合本题，说明泛型有什么好处
5.1
5.2 GeneralStack接口的代码
interface GeneralStack
T push(T item);
T pop();
T peek();
public boolean empty();
public int size();
}
5.3泛型的好处：最主要的就是定义类时，不必直接就决定类的类型，在main中调用时，可以创建多个不同类型的类，方便；同时消除代码中的很多强制转换，减少出错，安全性提高。
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.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator，也可以是Comparator。注意：该方法声明未写全，请自行补全
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得Stringmax=max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt =max(intList);运行成功，其中intList为List类型。
Answer:
max方法如下：
public static <T extends Comparable
T max = list.get(0);
for (T word : list) {
if (word.compareTo(max) > 0) {
max = word;
}
}
return max;
}
运行结果如下：
6.2 ：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得max1(stuList);可以运行成功，其中stuList为List类型。
Answer:
方法max1和max方法的思想是相同的，只需稍作改变如下：
//实现Comparable接口
public static <StuUserComparator extends Comparable
{
StuUser maxstu = stuList.get(0);
for (StuUser student : stuList) {
if ( student.compareTo( maxstu ) > 0 ){
maxstu = student;
}
}
return maxstu;
}
实现结果：
6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator
public static
return c.compare(o1, o2);
}
public static void main(String[] args) {
StuUser s1=new StuUser(12,"008");
StuUser s2=new StuUser(19,"110");
User u1=new User(20);
int x1=mycompare(s1,s2,new StuUserComparator());
int x2=mycompare(s1,u1,new UserReverseComparator());
if(x1>0){
System.out.println("s1.no>s2.no>");
}else{
System.out.println("s1.no<=s2.no>");
}
if(x2<0){
System.out.println("s1.age>u1.age>");
}else{
System.out.println("s1.age<=u1.age>");
}
运行结果：
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截
图
