201521123068 《java程序设计》第8周学习总结

1. 本周学习总结

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

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

• 泛型，即参数化类型，不考虑类型参数的继承关系，getClass方法的返回值和原始类型完全一样

• 集合使用泛型，避免了强制类型转换出现的不安全性问题

• 泛型不用object，而是用通配符？表示任意类型，?通配符定义的变量主要用作引用

• 类型参数没有赋值的时候，不能调用与类型参数有关的方法（方法中有泛型参数的方法）

   关于泛型的一些术语：
   ArrayList<E>                         泛型类型
   ArrayList<E>中的E                    类型变量或者类型参数
   ArrayList<String>                    参数化的类型
   ArrayList<String>中的String          实际类型参数
   ArrayList<String>中的<>读作type of
  

2. 书面作业

本次作业题集集合

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

1.1 实验总结

    答：编写covnertStringToList函数的时候最好在return  words;前添上sc.close();以免警告致出错；remove函数中if(list.get(i).equals(str)){list.remove(i);i--;}语句删除出现的相同元素。

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

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

    答：
    List<Entry<String,Integer>> list=new ArrayList<Entry<String,Integer>>();//放入List集合中
    for(Entry<String,Integer>e:dict.entrySet()){//map.entryset()方法返回Entry的集合
	list.add(e);}
    Collections.sort(list,newComparator<Entry<String,Integer>>(){//此处进行比较排序}
    int i = 0;
    for(Map.Entry<String, Integer> top10_words:list){
	   if(i == 10) break;
	   System.out.println(top10_words.getKey() + "="+ top10_words.getValue());
	   i++;
	}

2.2 实验总结

   答：我用Map<String,Integer>来存储单词和次数，然后把Map放到一个新的list中，对这个新的List进行按照其下的Map中的value值进行降序排序，Key值升序排序,一开始排序这里出了错弄了很久；最后遍历上一步的list，输出打印top10的单词。

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

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

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

3.3 实验结果

答：首先，这道题我理解了挺久的，好难还没有解决。我觉得，应该是要先提取倒排索引内词典文件中的关键词；再对提取出来的关键词进行hash编码。此题要考虑需要查找的单词是否存在与其所在行的关系，分情况考虑。

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

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

4.2 使用java8中的stream(),filter(),collect()编写功能同4.1的函数，并测试。
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。

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

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

5.2 GeneralStack接口的代码

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. 码云代码提交记录

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



3.2. PTA实验

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

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