201521123061 《Java程序设计》第八周学习总结

201521123061 《Java程序设计》第八周学习总结

1. 本周学习总结

2. 书面作业

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

1.1 实验总结

主要是应用到了list中的add和remove等方法，dan'sh但是这道题主要的考察点在于list的删除方式，如果在表头删除那么所有元素都会前移，这时就不会按照我们所想的去删除掉nmou'g某个元素；因此我们应当在list的尾部进行删除。

2.统计文字中的单词数量并按出现次数排序(题目5-3)

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

• 建立一个HashMap
• 建立一个while循环将文字输入到HashMap中
• 将Map中的键值放到list中利用collections中的sort方法进行排序

2.2 实验总结

这个实验主要是对HashMap的一个应用，利用键与值的关系对放入map中的文字进行个数的统计，还有是对sort方法的应用，在HashMap中无法直接排序，可以将HashMap转化为List以此来达到排序的目的。

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

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

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

• 建立TreeMap map，键是String类型，值是set集
• 建立一个集
• 利用.next()对句子中的单词进行逐个存储并放在集中
• if(map.contains) value.add(句子的行数) else存放新单词和其句子的行数
• sort
• 输入要查找的目标
• 查找目标中单词出现的行数，存在一个Map里
• 当目标单词数和出现相同行的次数相等时输出

3.3 实验总结

这道题充分的考察了关于map与set等常见存储方式，对于查找关键词的思路就是利用多个map，将键与值的关系利用好

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

 if (student.getId() > 10 && student.getName().equals("zhang")&& student.getAge()>20&& student.getGender().equals(Gender.girl) && student.isJoinsACM())
 list.add(stduent);

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

stream可以看成是一个很强大的Iterator，利用filter()和collect就可以达到用普通方法中筛选和汇聚的效果。

list=list.stream().filter(student->10<student.getId()&&student.getName().equals("zhang")&&student.getAge()>20&&student.getGender().equals(Gender.girl) && student.isJoinsACM()).collect(Collectors.toList());

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

在筛选的时候将元素为Null的过滤掉就好

 list=list.stream().filter(student->student!=null).collect(Collectors.toList());

泛型类：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 结合本题，说明泛型有什么好处

避免强制类型转换可能带来的错误，使集合可以存放各种类型的元素，在本题中集合可以存放integer,double,Car等各种类型的元素，并对这些元素进行操作

泛型方法

基础参考文件GenericMain，在此文件上进行修改。

6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。

  public static <T extends Comparable> T max(List<T> list){
  T max=list.get(0);
  for(T i:list){
  if(i.compareTo(max)>0)
  max=i;
  }
  return max;
}

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。注意：该方法声明未写全，请自行补全。

选做:逆向最大匹配分词算法

集合实验文件中的第07次实验(集合).doc文件，里面的题目6.

7.1 写出伪代码

7.2 实验总结

选做:JavaFX入门
完成其中的作业1、作业2。内有代码，可在其上进行适当的改造。建议按照里面的教程，从头到尾自己搭建。

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

题目集：jmu-Java-05-集合

3.1. 码云代码提交记录

3.2. PTA实验

函数（4-1）,编程(5-3，5-4，5-5)
实验总结已经在作业中体现，不用写。