201521123122 《java程序设计》第八周实验总结

201521123122 《java程序设计》第八周实验总结

---

1. 本周学习总结

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

---

2. 书面作业

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

1.1 实验总结

①while(sc.hasNext()){sc.next();} 可以实现以空格为分割符，将line转换为List

②比较是否为相同元素用equals函数。

③删除元素时尽量从最后一个开始删，因为remove方法在删除元素后，之后的所有元素都会向前移动一位。

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

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

1.利用Map<String,Integer> map = new HashMap<String,Integer>()创建键对象和值对象的映射

2.用if函数判断是否包含指定的键名,若是出现过的单词则value+1，否则value=1。

3.转化为list并对其中的元素进行排序

4.输出次数排序前10 的元素。

2.2 实验总结

主要还是对Map映射的掌握，判断是否有包含其中的键名要用containsKey.还有将Map转化为List的语法List<Map.Entry<String,Integer>> entrylist=new ArrayList<Map.Entry<String,Integer>>(str.entrySet())，

倒排索引(题目5-4)

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

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

1.用HashMap统计单词出现的次数

3.转化成list，用Comparato接口实现排序，输出

4.输入另一串文字，储存

5.存放在另一个HashMap

6.如果找到，输出行集与行集内每一行的内容，如果没找到输出found 0 results

3.3 实验总结

其实和第二题原理差不多，但是要难很多。

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

代码如下：

public Student find()
        {
            if(this.id>10&&this.name.equals("zhang")&&this.age>20&&this.gender==Gender.female&&this.joinsACM)
            {
                Student she=new Student(this.id,this.name,this.age,this.gender,this.joinsACM);
                return she;
            }

            else
                return null;

运行结果如图

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

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

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

编译的时候检查类型安全，并能捕捉类型不匹配的错误，并且所有的强制转换都是隐式的和自动的，提高代码的重用率。

泛型方法

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

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

代码如下：

public class Max {

    public static void main(String[] args) {
        List<String> strList = new ArrayList<String>();
        List<Integer> intList = new ArrayList<Integer>();
        strList.add("acd");
        strList.add("fg");
        strList.add("eh");
        intList.add(2);
        intList.add(4);
        intList.add(6);
        String max = max(strList);
        Integer maxInt = max(intList);
        System.out.println("max = " + max);
        System.out.println("maxInt =" + maxInt);
    }

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

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

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

3.1. 码云代码提交记录

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