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

1. 本周学习总结

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

2. 书面作业

本次作业题集集合

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

1.1 实验总结

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

答：如上代码所示：在进行删除元素时，要从末尾开始删除，不然在每次删除元素后，ArrayList会将后面部分的元素依次往上挪一个位置，需改变下标。

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

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

• 先创建键得对象和值的对象的映射
• containsKey判断是否包含指定的键名,若是出现过的单词则次数加1，否则则次数为1。
• entrySet()：迭代后可以通过e.getKey()，e.getVaclue()获得key和value
• 用compare To的方法来比较大小，对entryList的元素进行排序。
• 输出次数排序前10的元素。

2.2 实验总结

答：重点在于用ArrayList来实现排序，将map对象转变为list对象，用entrySet()同时取得map的键和值；建立键值对应时注意输入单词输入是否为空，若为空则值置为1，若不为空则值累加。

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

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

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

• 创建lineword来存放要统计的句子
• 用split方法存放文本的单词
• 判断在Map中是否存在已有的单词和句子的行数，若不存在，则存放新单词和其句子的行数
• 用两个for循环，查找统计句子中单词出现的行数的次数。
• 当出现的行数的次数等于单词数时，输出。

3.3 实验总结

答：Map的使用，通过使用TreeMap进行排序；用匿名内部类来实现Comparato接口进行排序；在查找句子时，用出现查找的单词来确定行数，根据该行数出现的次数来确定输出。

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

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

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

5.2 GeneralStack接口的代码

interface GeneralStack<T> {
    public T push(T item);          //如item为null，则不入栈直接返回null。
    public T pop();                 //出栈，如为空，则返回null.
    public T peek();                //获得栈顶元素，如为空，则返回null.
    public boolean empty();         //如为空返回true
    public int size();              //返回栈中元素数量
}

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

答：大幅精简代码，使用泛型定义接口，就可以不再局限于某一个基本类型，无需去实现每一个仅仅是数据类型不同但方法完全相同的接口。

6.泛型方法

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

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

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

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

3.1. 码云代码提交记录

3.2. PTA实验

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

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