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

1. 本周学习总结

2. 书面作业

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

1.1 实验总结

for (int i = list.size()-1;  i >=0; i--) {//从最后一个元素开始删除
        if(list.get(i).equals(str)){//比较元素
            list.remove(i);//删除
        }
}

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没被删除，出错，因此可以从最后一个元素开始删除，避免这种出错

Q2.统计文字中的单词数量并按出现次数排序(题目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()，若相等，再是单词的对比o1.getKey().compareTo(o2.getKey())

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

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

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

3.3 实验总结

3.1 截图（you are的查找错误，在修改中，排序正确，PTA显示错误，也还在修改）

3.2 伪代码

（1）建立HashMap，key=String，value=ArrayList，ArrayList里的类型是Integer

（2）创建listline来存放句子

（3）split方法存放文本的单词

（4）若是已出现在HashMap中，value.add(句子的行数)，否则存放新单词和其句子的行数

（5）转化成list，用匿名内部类实现Comparator接口（单词的排序），再输出

（6）输入句子，空格隔开，split方法存放单词

（7）查找句子中单词出现的行数，存放在另一个HashMap1，key=Integer，value=Integer（存放出现该行数的次数）

（8）若出现的行数的次数=单词数，输出，否则输出found 0 results

3.3 实验总结：主要是HashMap的使用，存放类型改为ArrayList，排序的方式还是转化为list之后再使用匿名内部类来实现Comparato接口进行排序，主要是查找的功能实现，是用出现查找的单词（句子出现的）来确定行数，再用该行数出现的次数来确定输出（例如查找you are，you=[1, 4, 5] 出现在第1，4，5行，而are=[1, 4, 5]也出现在第1，4，5行，出现第1，4，5的次数=单词数=2，所以输出第1, 4, 5行的句子），若无查找到，输出found 0 results

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中调用，然后输出结果。

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

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

4.1 普通for循环，筛选，已经初始化过list

初始化

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));

功能实现

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));//d>10，name为zhang, age>20, gender为女，参加过ACM比赛的学生加入list2
    }
}

运行结果截图

4.2 stream()可以代替for循环，filter()过滤器，相当于筛选出你所要的对象，其他就舍去，collect()汇聚操作，Collectors.toCollection()收集到Collection中, Collectors.toList()收集到List中和Collectors.toSet()收集到Set中,filter()过滤器貌似只能一个条件一个条件的筛选对象，还在研究是否能一次性把所有条件写入filter()中（改进：用&&就可以多个条件同时过滤）

功能实现

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.3 改动的地方就是在筛选时将null排除

初始化 增加null

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
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比赛

运行结果截图

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

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

5.2 GeneralStack接口的代码

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

5.1 提交结果

5.2 GeneralStack接口的代码

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

5.3 泛型的好处：最主要的就是定义类时，不必直接就决定类的类型，在main中调用时，可以创建多个不同类型的类，方便；同时消除代码中的很多强制转换，减少出错，安全性提高

Q6.泛型方法

基础参考文件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方法,定义Max类，主要是泛型T extends Comparable的类型，否则不能保证类型T一定有compareTo方法，调用类Max，Max test=new Max();，对应List String类型找出最大值String max = test.max(strList);，对应List Integer类型找出最大值Integer maxInt = test.max(intList);（注：与题目中的String max = max(strList);和Integer maxInt = max(intList);有些不同）

方法max

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中所有元素的最大值

3. 码云上代码提交记录及PTA实验总结

3.1. 码云代码提交记录

• 在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图