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

1. 本周学习总结

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

2. 书面作业

本次作业题集集合

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

1.1 实验总结

答：这题是在课堂上完成的，经老师提醒，读取一行line的时候可以用 while(sc.hasNext())也可以用split转换成字符串数组，删除指定的元素用到remove方法，for循环找到要删除的元素的位置，要注意的是删除后要i减一。

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

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

int n=0;
//输入字符串并且加入map中
while(sc.hasNext()){
        String x=sc.next();
         if(x.equals("!!!!!"))
               break;
        if (!map.contains(x))
           map.put(x, 1);
         else
            n=map.get(x)+1;
           map.put(x, n);
    }
Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() ;//排序

2.2 实验总结

答：使用到了映射map，排序需要map转换成list才能调用Collections。

倒排索引(题目5-4)

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

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

  //使用map映射，把单词都存到map中，对应的value为list类型，list中存放行集
  Map<String,ArrayList> map = new HashMap<String,ArrayList>();
  int n;
		    while(sc.hasNextLine()){
		    	String x=sc.nextLine();
		    	if(x.equals("!!!!!"))
		               break;

		    	ss.add(x);
		    	String []arr=x.split("\\s+");
		    	n++;
		    	for(int i=0;i<arr.length;i++){
		    	  if(map.get(arr[i])==null){
		    	   ArrayList list =new ArrayList();
		    	   list.add(n);
		    	   map.put(arr[i],list);
		    	 }
		    	 else{
		    	 ArrayList list1 =new ArrayList();
		    	 list1=map.get(arr[i]);
                         if(!list1.contains(n)){//之前PTA一直通过不了就是少了判断同一行中有相同单词的情况
		    	 list1.add(n);
		    	 map.put(arr[i],list1);
                         }
		    	}
		    	}
//打印索引，和5-3一样把map转化成list再打印
		    for (int i = 0; i < list.size(); i++) {
		    System.out.println(list.get(i));
	   }
//查询关键词，我的方法是再创建一个map，map中key存放有包括该查询单词的行数，value存放查询的包含单词中的各行数的总数，如果key对应的value等于要查询的关键词个数，即key为包含所有关键字的行
                      while(sc.hasNextLine()){
                        Map<Integer ,Integer> map1 = new HashMap<Integer,Integer>();
                       String a=sc.nextLine();
		    	String []b=a.split(" ");

		    	for(int x=0;x<b.length;x++){
		    		  if(map.get(b[x])==null){
		    			  System.out.println("found 0 results");
		    			  s=1;
		    			  break;
		    		  }
		    	      for(int y=0;y<map.get(b[x]).size();y++){

		    	         if(map1.get(map.get(b[x]).get(y))==null)
		    	        	 {Integer q=(Integer)map.get(b[x]).get(y);
		    	              map1.put(q,1);}
		    	         else
		    	        	 {Integer q=(Integer)map.get(b[x]).get(y);
		    	            map1.put(q,map1.get(q)+1);
		    	        	 }
		    	      }
		    	}

3.3 实验总结

答：这题交到PTA上多次显示实验错误，后来找到原因是因为没有判断同行中有相同单词的情况，以及查询后输出的行要排序输出，基本上的思路还是用到map映射，把单词存于key，包含单词的行集存于value中，建立索引。查询的时候比较包括各个关键词的行，有相同的则为查询的关键词所在行。

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 static void sort(ArrayList<Student>list){
	   ArrayList <Student> list1=new ArrayList();
	   for(int i=0;i<list.size();i++){
		   Student x=list.get(i);

		   if(x.getId()>10&&x.getName().equals("zhang")&&x.getAge()>20&&x.getGender()==Gender.FEMALE&&x.isJoinsACM()==true){
			   list1.add(list.get(i));
		   }

	   }
	 for(int y=0;y<list1.size();y++)
	   System.out.println(list1.get(y));
   }

运行结果


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

ArrayList list1=(ArrayList) list.stream().filter(e->(e.getId()>10L&&e.getAge()>20&&e.getGender().equals(gender1)&&e.isJoinsACM()==true)).collect(Collectors.toList());
	list1.forEach(e->System.out.println(e));

运行结果


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

 ArrayList list1=(ArrayList) list.stream().filter(e->(e!=null&&e.getId()>10L&&e.getAge()>20&&e.getGender().equals(gender1)&&e.isJoinsACM()==true)).collect(Collectors.toList());
	list1.forEach(e->System.out.println(e));//多了e!=null判断不为空

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

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

5.2 GeneralStack接口的代码

interface GeneralStack<T> {
    public T push(T item);
    public T pop();
    public T peek();
    public boolean empty();
    public int size();

}

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

答：之前做过的Stack题目中限定了栈中的类型，而本题使用泛型后不限制元素类型，无须再强制类型转化，减少程序出错的机会。

泛型方法

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

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

3.1. 码云代码提交记录

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

3.2. PTA实验

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

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