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

1. 本周学习总结

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

2. 书面作业

本次作业题集集合

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

1.1 实验总结

我们每次删除元素后，需要把下标减一。因为在删除元素后，ArrayList会将后面部分的元素依次往前挪一个位置，故下一个需要访问的下标还是当前下标，所以必须得减一才能把所有元素都遍历完。

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

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

for each word in text
String[] ary = input.split("\\s+");//取出单词
Set set = new HashSet<String>(list); //创建集合对象删除重复单词
Map map = new HashMap<Integer, String>();//创建映射对象,记录单词出现数
public static void sort创建排序方法
System.out.println(list);

2.2 实验总结

Int是java的原始数据类型，Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。 要注意HashMap不能使用基本数据类型。

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

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

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

While create map；read words
While create set and save words into the set；
for each
search keywords； print(the set);

3.3 实验总结

1.要注意TreeMap构造方法中的Comparator只能对key排序， 2.Collectons.sort不能对Set排序。 3..一开始忽略了异常输入的情况，要注意换行和空字符的收集与处理。

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，使其不出现异常。

import java.util.ArrayList;
import java.util.Set;
enum Gender {  
      female, male
    } 
class Student
{
    private Long id;
    private String name;
    private int age;
    private Gender gender;
    private boolean joinsACM; //是否参加过ACM比赛
    public Student(Long id, String name, int age, Gender gender, boolean joinsACM) {
        super();
        this.id = id;
        this.name = name;
        this.age = age;
        this.gender = gender;
        this.joinsACM = joinsACM;
    }@Override
    public String toString() {
        return "Student [id=" + id + ", name=" + name + ", age=" + age + ", gender=" + gender + ", joinsACM=" + joinsACM
                + "]";
    }
    public Student find()
    {
        if(this.id>10L&&this.name.equals("zhang")&&this.age>20&&this.gender==Gender.female&&this.joinsACM)
        {
            Student e=new Student(this.id,this.name,this.age,this.gender,this.joinsACM);
            return e;
        }else
            return null;
    }
}
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList<Student> studengsList=new ArrayList<Student>();
        Student stu1=new Student(11l,"zhang",21,Gender.female,true);
        Student stu2=new Student(9l,"zhang",25,Gender.male,true);
        Student stu3=new Student(11l,"zhang",18,Gender.female,true);
        Student stu4=new Student(9l,"zhang",21,Gender.male,false);
        studengsList.add(stu1);
        studengsList.add(stu2);
        studengsList.add(stu3);
        studengsList.add(stu4);
        for (Student student : studengsList) {
            System.out.println(student.find());
        }
    }
}

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

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

5.2 GeneralStack接口的代码

interface GeneralStack<E> {
    E push(E e);
    E pop();
    E peek();
    boolean empty();
    int size();
}

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

更加安全，避免装箱拆箱操作。

6.泛型方法

基础参考文件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>> T max(List<T> list>{
    Collections.sort(list);
    T max = list.get(list.size()-1);
    return max;
    }

1. 码云上代码提交记录及PTA实验总结
   
   题目集：jmu-Java-05-集合
   
   3.1. 码云代码提交记录
   
   在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图