zoukankan      html  css  js  c++  java
  • 201521123017 《Java程序设计》第8周学习总结

    1. 本周学习总结

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

    2. 书面作业

    本次作业题集集合

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

    1.1 实验总结

    1.1 实验总结:本题最大的问题是元素的删减,若是从元素第一个开始删减,则会出错,因为在元素删减后,每个元素的对应位置发生了改变,例如输入1 2 3 4 5,删除<3的元素,从第一个元素开始删减,for(int i=0;i<size;i++),1对应的位置是0,2对应的是1,以此类推,循环开始,1被删除,此时循环从i=0变到i=1,但此时元素的对应位置也发生了改变,2对应位置变为0,3对应位置2,循环开始,是开始比较元素3,元素2被忽略,输出时,2没被删除,出错,因此可以从最后一个元素开始删除,避免这种出错。

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

    2.1 伪代码(简单写出大体步骤)

    2.2 实验总结

    2.1 伪代码

    (1)建立Map,key类型String,value类型Integer
    (2)输入文本, str=in.next()
    (3)比较,若是出现过单词(即key),次数+1(value+1),否则加入单词,次数=1
    (4)实现Comparato接口,先比较value大小,若是相等则比较key
    (5)输出前十个对象

    2.2 实验总结:本题主要有两个比较的属性,单词(str)和次数(number),因此用HashMap,输入文本,map.put(str, x+1);//单词在HashMap中 ,map.put(str, 1);//单词未在HashMap中,最主要的是比较,故用匿名内部类来实现Comparato接口,对象类型是<Map.Entry<String, Integer>>,先是次数的比较o2.getValue()-o1.getValue(),若相等,再是单词的对比。

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

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

    3.2 伪代码(简单写出大体步骤)

    3.3 实验总结



      create a map;
      read all words in line;
        create a set and add the line number and nonredundant words into the set;
        ergodic(遍历) all words to search keywords;
          if(the search result isEmpty)
           print(found 0 results);
          else
            print(the set);
    巩固了对TreeMap运用的熟练程度,学会了用split截取字符串来取得其中的关键字。

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

    4.1private Long id;

    private String name;
    private int age;
    private Gender gender;//枚举类型
    private boolean joinsACM; //是否参加过ACM比赛
    创建一集合对象,如List,内有若干Student对象用于后面的测试。

    4.2关键代码:ArrayList list1 =(ArrayList) list.stream().filter

    (a ->(a.getId()>10l&&a.getName().equals("zhang")&&a.getAge()>20&&a.getGender().equals(Gender.girl)&&a.isJoinsACM())).
    collect(Collectors.toList());

    运行结果:

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

    在4.2的筛选条件中开头加入a!=null就行了。

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

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

    5.2 GeneralStack接口的代码

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

    5.1

    5.2 GeneralStack接口的代码

    interface GeneralStack {
    T push(T item);
    T pop();
    T peek();
    public boolean empty();
    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 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得Stringmax=max(strList)可以运行成功,其中strList为List类型。也能使得Integer maxInt =max(intList);运行成功,其中intList为List类型。

    Answer:
    max方法如下:

    public static <T extends Comparable> T max(List list) {
    T max = list.get(0);
    for (T word : list) {
    if (word.compareTo(max) > 0) {
    max = word;
    }
    }
    return max;
    }
    运行结果如下:

    6.2 :现有User类,其子类为StuUser,且均实现了Comparable接口。编写方法max1,基本功能同6.1,并使得max1(stuList);可以运行成功,其中stuList为List类型。

    Answer:
    方法max1和max方法的思想是相同的,只需稍作改变如下:

    //实现Comparable接口
    public static <StuUserComparator extends Comparable> StuUser max1(List stuList)
    {
    StuUser maxstu = stuList.get(0);
    for (StuUser student : stuList) {
    if ( student.compareTo( maxstu ) > 0 ){
    maxstu = student;
    }
    }
    return maxstu;
    }
    实现结果:

    6.3 选做:编写int myCompare(T o1, T o2, Comparator c)方法,该方法可以比较User对象及其子对象,传入的比较器c既可以是Comparator

    public static int mycompare(T o1,T o2, Comparator<? super T> c){
    return c.compare(o1, o2);
    }
    public static void main(String[] args) {
    StuUser s1=new StuUser(12,"008");
    StuUser s2=new StuUser(19,"110");
    User u1=new User(20);
    int x1=mycompare(s1,s2,new StuUserComparator());
    int x2=mycompare(s1,u1,new UserReverseComparator());
    if(x1>0){
    System.out.println("s1.no>s2.no>");
    }else{
    System.out.println("s1.no<=s2.no>");
    }
    if(x2<0){
    System.out.println("s1.age>u1.age>");
    }else{
    System.out.println("s1.age<=u1.age>");
    }
    运行结果:

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

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

    3.1. 码云代码提交记录

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

  • 相关阅读:
    VS2010运行正常的控制台程序在VS2015中出现乱码的解决方法
    把博客园的博客导出为MovableType的文本格式
    2015年全年总结
    2015年第21本:万万没想到,用理工科思维理解世界
    2015年第20本:零秒思考
    参加2015年TOP100会议的零散笔记
    2015第19本:异类--不一样的成功启示录
    在IntelliJ IDEA14中安装go语言插件
    2015第18本:从0到1,ZERO to ONE, Notes on startups, or how to build the future
    2015第17本:脑力活化术
  • 原文地址:https://www.cnblogs.com/handsome321/p/6715550.html
Copyright © 2011-2022 走看看