201521123072《java程序设计》第八周总结

1. 本周学习总结

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

2. 书面作业

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

1.1 实验总结

在删除List中的元素中要考虑元素删除后的位置(代码如下：)

  for (int i = 0; i < list.size(); i++) {
			if(list.get(i).equals(str)){
				list.remove(i);
			    i--;
			}

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

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

        while(has next input){
            count=get 键值;
        	if(input is"!!!!!")){
        		break;
        	}
        	else
        	  if(count==null){
        		存入map映射中
        	  }
        	  else{
        		 键值+1；
        	  }
        }

2.2 实验总结

这里用到了匿名内部类来进行排序：

倒排索引(题目5-4)

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

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

建立索引阶段：

	    while(has next input){
	        lineNumber++;行数+1
	    if(input is"!!!!!")){
        		break;
        	}
	    	else{
	 	       value=键值数组
				 if(value==null){
                                      add 当前行数 in valuetemp
			    	      put in map
				 }
					if(value contains 当前行数){
						跳过余下操作
					}
			    	  else{
add 当前行数 in value
put in map
			    	  }
	    	}
	    }

查找阶段

   while(has next input){
           separate the key words;
             find the all key words 交集
     while（has next words）
          value[i].retainAll((value[i-1]));
         }
      output

3.3 实验总结

1,读一整句中的单词用：

     Scanner sc=new Scanner(str);
		    	while(sc.hasNext()){
					  temp=sc.next();
}

2,o1.retainAll(o2);返回o1,o2对象中重合的部分并返回至o1

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的函数，并测试。

参考网站（http://ifeve.com/stream/）

static List Selecte(List list){
		List<Student> newlist=new ArrayList();
		newlist=(ArrayList<Student>) list.parallelStream()
		        .filter(student -> (((Student) student).getId() > 10L && ((Student) student).getName().equals("zhang")
		                && ((Student) student).getAge() > 20 &&
		                ((Student) student).getGender().equals(Gender.女)
		                && ((Student) student).isJoinsACM()))
		        .collect(Collectors.toList());
		return newlist;
	}

运行结果：

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

在数组中加入了null



只是在原先判断基础上，加入了student!=null

运行结果同上

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

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

5.2 GeneralStack接口的代码

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

用泛型编写的代码可以被不同类型的对象所重用

题中的Integer,Double,Car都可以调用GeneralStack的实现类ArrayListGeneralStack

泛型允许指定集合中元素的类型

如：



这样就可以无需使用有风险的强制类型转换，错误在编译阶段就能发现

泛型方法

基础参考文件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实验总结

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

3.1. 码云代码提交记录

3.2. PTA实验

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

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