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

1. 本周学习总结

1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。

1.2 选做：收集你认为有用的代码片段

---

1.1 思维导图：

---

2. 书面作业

---

本次作业题集集合

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

1.1 实验总结：这个实验的难点在与移除元素上，对于将line转换成List的话方法有多种，一种方法是建一个扫描器对line进行扫描，要用sc.next()方法对line扫描，而不能用sc.nextLine()方法对其扫描，因为前者遇到空格回车Tab键时会结束扫描，后者只能遇到回车键才能结束；

对于移除的方法，前期自己尝试写，但是一直出错，后面只能参考了老师现有的代码如下：

for (int i = 0; i < list.size(); i++) {
    if(list.get(i).equals(str)){
        list.remove(i);
        i--;
    }
}

---

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

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

2.2 实验总结

---

2.1 伪代码

(1). 新建一个扫描器接收键盘输入；

(2). 新建一个Map对象命名为map，Map的key定义为String，value定义为Integer；

(3). 建立一个无限循环，然后str接收键盘输入的字符串，如果str.equals("!!!!!")则退出循环；

(4). 比较，如果出现map中已有的key（单词），则value+1；否则将该单词加入map中并将相应的value值置为1；

(5). 输出map的长度；

(6). 新建一个arraylist，然后将map转换成arraylist存储；

(7). 调用Collections.sort并新建一个匿名每部类，按照要求比较输出相应的值；

(8). 遍历输出value值前10的对象。

2.2 实验总结：

---

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

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

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

3.3 实验总结

---

3.1.

---

3.2 伪代码

(1). 新建一个扫描器接收键盘输入；

(2). 新建一个Map对象命名为map，Map的key定义为String，value定义为Set，Set内存储的是Integer；

(3). 建立一个无限循环，然后str接收键盘输入的字符串，如果str.equals("!!!!!")则退出循环；

(4). 比较，如果出现map中已有的key（单词），则并且行号已加入Set对象中时，比较行号是否已经存在，如果不存在则将新的行号加入Set中，接着将相应的key和value加入map中；否则将该单词加入map中，并将相应的行号加入Set中，再将相应的Set加入map中；

(5). 新建一个arraylist，然后将map转换成arraylist存储；

(6). 调用Collections.sort并新建一个匿名每部类，按照要求比较输出相应的值；

(8). 建索、查找并打印结果还没成功实现

3.3 实验总结：还未完成题目；实现方法与5-3相类似只是将相应的Integer换成Set存储。

---

4.0 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 创建集合对象：

List<Student> list = new ArrayList<Student>();
list.add(new Student(1L, "wu",20,Gender.男,true));
list.add(new Student(12L, "zou",18,Gender.女,true));
list.add(new Student(10L, "zhang",20,Gender.女,true));
list.add(new Student(5L, "jiang",30,Gender.男,false));
list.add(new Student(100L, "feng",20,Gender.女,false));
list.add(new Student(120L, "wang",20,Gender.男,false));
list.add(new Student(101L, "wei",20,Gender.女,false));
list.add(new Student(1003L, "ni",20,Gender.男,true));
list.add(new Student(1001L, "hao",20,Gender.女,false));
list.add(new Student(1010L, "zhang",21,Gender.女,true));

函数实现：

private static List<Student> find(List<Student> list) {
    // TODO Auto-generated method stub
    List<Student> list2 = new ArrayList<Student>();
    for (Student student : list) {
	if (student.getId()>10L&&student.getName().equals("zhang")&&student.getAge() > 20
	    &&student.getGender() == Gender.女&&student.isJoinsACM()) {
	    list2.add(student);
        }
    }
    return list2;
}

运行结果如下：

4.2 功能实现：

List<Student> list1 = (ArrayList<Student>) list.Stream().filter(student ->
             (student.getId() > 10L && student.getName().equals("zhang")&&
             student.getAge() > 20 &&student.getGender().equals(Gender.female)
             &&student.isJoinsACM())).collect(Collectors.toList());

4.3 初始化，添加了null：

List<Student> list = new ArrayList<Student>();
list.add(new Student(1L, "wu",20,Gender.男,true));
list.add(new Student(12L, "zou",18,Gender.女,true));
list.add(new Student(10L, "zhang",20,Gender.女,true));
list.add(new Student(5L, "jiang",30,Gender.男,false));
list.add(new Student(100L, "feng",20,Gender.女,false));
list.add(new Student(120L, "wang",20,Gender.男,false));
list.add(new Student(101L, "wei",20,Gender.女,false));
list.add(new Student(1003L, "ni",20,Gender.男,true));
list.add(new Student(1001L, "hao",20,Gender.女,false));
list.add(new Student(1010L, "zhang",21,Gender.女,true));
list.add(null);//增加null

功能实现：

List<Student> list2 = (ArrayList<Student>) list.parallelStream().filter(student ->
                student != null/* 排除null */ && (student.getId() > 10L &&
                student.getName().equals("zhang")&& student.getAge() > 20 &&
                student.getGender().equals(Gender.female)&&
                student.isJoinsACM())).collect(Collectors.toList());
//加了个判断，判断student不为空

---

5.0泛型类：GeneralStack(题目5-5)

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

5.2 GeneralStack接口的代码

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

---

5.1 截图如下：

5.2 代码：

interface GeneralStack{
	Object push(Object item);            //如item为null，则不入栈直接返回null。
	Object pop();                 //出栈，如为空，则返回null.
	Object peek();                //获得栈顶元素，如为空，则返回null.
	public boolean empty();//如为空返回true
	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 代码如下：

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;
}
//该方法能够返回List中所有元素的最大值

---

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

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

3.1. 码云代码提交记录

---

---

3.2. PTA实验

函数（4-1）,编程(5-3，5-4，5-5)

实验总结已经在作业中体现，不用写。