• 201521123059 《Java程序设计》第八周学习总结


    1. 本周学习总结

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

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

    简单泛型定义:
    public class Pair<T> {
     public Pair(T first, T second) {
           this.first = first;  
          this.second = second; 
     }
     public T getFirst() { return first; }
     public void setFirst(T newValue) { first = newValue; }
     private T first; 
     private T second;
     ....
    }
    
    

    2. 书面作业

    本次作业题集集合

    Q1:List中指定元素的删除(题目4-1)
    1.1 实验总结

    答:这题比较简单,题目已经写好了Main函数,只需要我们写两个函数convertStringToList()和remove(),但是要注意的是要定义List<String> list = new ArrayList<String>(),在写remove()函数时,利用equals方法remove list元素。还有在eclipse中不小心定义包名为Java导致一直编译错误,所以浪费了一点时间在找错误,以后这种类型的错误是会注意了。
    

    截图:

    Q2:统计文字中的单词数量并按出现次数排序(题目5-3)
    2.1 伪代码(简单写出大体步骤)

    Map<String,Integer> m = new HashMap<String,Integer>();//新建个Map映射
    
    
     while(in.hasNext()){
    			 String s = in.next();
    			 if (s.equals("!!!!!"))break;
    			 if(m.get(s) == null)
    				 m.put(s, 1);
    			 else 
    				 m.put(s, m.get(s)+ 1);
    		 }//调用equals方法如果不输入!!!!!的情况下,则执行下面的语句。如果取s为相应的位置空则将单词放入s的这个位置上,否则放入s下一个位置。
    
    List<Entry<String,Integer>> list = new ArrayList<Entry<String,Integer>>(m.entrySet());//类型强制转换,把ArrayList<Entry<String,Integer>>(m.entrySet())强制转换为List<Entry<String,Integer>>类型,然后调用其Collection.sort方法比较单词出现的次数
    		 Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
    			@Override
    			 public int compare(Map.Entry<String, Integer> o1,
    					 Map.Entry<String, Integer> o2) {
    				 if (o2.getValue() != o1.getValue())
    					 return o2.getValue() - o1.getValue();	 
    				 else
    					 return o1.getKey().compareTo(o2.getKey());	 
    			 }
    		 });
    

    2.2 实验总结

    总结:这题先建立一个映射表,在while()循环里面调用equals方法确定是否输入单词结束,然后题目要求排序输出单词出现次数前十的单词,这时候就得把ArrayList<Entry<String,Integer>>(m.entrySet())强制转换为List<Entry<String,Integer>>类型,因为在Map映射里面没有排序的方法,然后调用Collections.sort()和Comparator方法得出单词出现次数前十的单词。这题需要注意的是Map接口不能实现排序。
    

    Q3:倒排索引(题目5-4)
    3.1 截图你的提交结果(出现学号)

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

    //先建立两个键值对
    TreeMap<String, TreeSet<Integer>> map = new TreeMap<String, TreeSet<Integer>>();
    TreeMap<Integer, String> map2 = new TreeMap<Integer, String>();
    
    //第一个大的while循环建立索引然后并输出。
    while (sc.hasNextLine()) 
    {
             String s=sc.nextLine();
    	if (s.equals("!!!!!")) {
    		break;
    			} 
    	else {
                 Scanner in = new Scanner(s);
                 map2.put(row, s);
                 while (in.hasNext()) {
    			if (map.get(s1) == null) {
    			    TreeSet<Integer> set = new TreeSet<Integer>();
    			    set.add(row);
    			    map.put(s1, set);
    			} 
    			else {
    			    map.get(s1).add(row);
    				}
    			}
    		}
    		  row++;
    	}
    
    //这个while循环倒排索引查询的问题,如果没有找到直接输出found 0 results。
    while (sc.hasNextLine()) {
    	String s2 = sc.nextLine();
    	if (s2.length() == 0) {
    		System.out.println("found 0 results");
    		continue;
    		}
            else{
    
                ....
             }
    
    
    

    3.3 实验总结

    总结:这道题我构思了挺久也没有写完整,最后参考了写出来的同学的代码才完成了,觉得难度还是有点。用到了Map接口的一些add()和put()方法,要注意的是单词找不到的情况,只要有一个单词找不到,返回空集即可,还有建立两个键值对为TreeMap<String, TreeSet<Integer>> map = new TreeMap<String, TreeSet<Integer>>();TreeMap<Integer, String> map2 = new TreeMap<Integer, String>(),然后按顺序先解决输入若干行英文还有索引,然后在解决倒排索引 查询结果。
    
    

    Q4: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中调用,然后输出结果。

     @Override
        public String toString() {
            return "Student [id=" + id + ", name=" + name + ", age=" + age + ", gender=" + gender + ", joinsACM=" + joinsACM
                    + "]";
        }
    
        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;
    	}
    
    	public Student chioce()
        {
            if(this.id>10L&&this.name.equals("zhang")&&this.age>20&&this.gender.equals(Gender.女)&&this.joinsACM)
            {
            	Student List=new Student(this.id,this.name,this.age,this.gender,this.joinsACM);
                return  List;
            }
    		return null;
            
        }
    
    


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

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

    Q5:泛型类:GeneralStack(题目5-5)
    5.1 截图你的提交结果(出现学号)

    5.2 GeneralStack接口的代码

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

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

    泛型的好处是:消除强制类型转换,消除源代码中的许多强制类型转换,这使得代码更加可读,并且减少了出错机会;
                  类型安全。 泛型的主要目标是提高 Java 程序的类型安全。通过知道使用泛型定义的变量的类型限制,编译器可以在一个高得多的程度上验证类型假设。没有泛型,这些假设就只存在于程序员的头脑中
    

    Q6:泛型方法 基础参考文件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。注意:该方法声明未写全,请自行补全。

    Q7:选做:逆向最大匹配分词算法
    集合实验文件中的第07次实验(集合).doc文件,里面的题目6.
    7.1 写出伪代码
    7.2 实验总结

    Q8:选做:JavaFX入门
    完成其中的作业1、作业2。内有代码,可在其上进行适当的改造。建议按照里面的教程,从头到尾自己搭建。

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

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

    3.1. 码云代码提交记录

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

    3.2. PTA实验

    函数(4-1),编程(5-3,5-4,5-5)
    验总结已经在作业中体现,不用写。

  • 相关阅读:
    如何理解volatile关键字
    Spring 4+JMS+ActiveMQ Example with Annotations
    Spring MVC如何获得客户端IP地址
    PDFBox –如何读取PDF的内容
    Spring MVC 使用Ehcache作为缓存的例子
    自定义了一个data table控件
    Linux基本配置
    位操作学习
    QT——QPainter类详解
    QT——设计文件的和控制类的关联问题
  • 原文地址:https://www.cnblogs.com/wen1234/p/6710072.html
Copyright © 2020-2023  润新知