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

1. 本周学习总结

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

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

答：

2. 书面作业

本次作业题集集合

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

1.1 实验总结

答：关键代码如下：

public static void remove(List<String> list, String str){
		for (int i = list.size()-1;  i >=0; i--) {
			if(list.get(i).equals(str)){
				list.remove(i);
			}
		}
	}

总结：其中remove是删除元素，所采用的是从list最后一个元素开始检验，相等则删除，搜索位置往前移动。避免了从头开始搜索会出现问题。

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

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

2.2 实验总结

答：2.1 伪代码如下

（1）用map来存储单词和默认单词数量 （2）利用if(key.equals("!!!!!")) break;来算出单词的个数 （3）在Collections.sort中定义compare方法 （4）使用for循环来输出出现次数排名前10的单词

2.2 总结：其中在排序上有难点，一开始不太理解该如何排序，而后使用o1.getKey().compareTo(o2.getKey()先实现key的排序，而后使用o2.getValue()-o1.getValue();来比较单词出现的次数。另外在使用MAP的各种功能上不熟练比如map.entrySet()等

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.1 传统方法代码如下

public Student(Long id,String name,int age,Gender gender,boolean joinsACM){
		this.id=id;
		this.name=name;
		this.age=age;
		this.gender=gender;
		this.joinsACM=joinsACM;
	}
	List<Student> list=new ArrayList<Student>();//集合

结果截图如下

4.2 主要代码如下

list2=list.stream().filter(O->10<O.getId()).collect(Collectors.toList());
list2=list2.stream().filter(O>"zhang".equals(O.getName())).collect(Collectors.toList());

答：测试结果一样。

4.3 若添加NULL，则需要先判断来排除在集合中NULL。关键代码为list=list.stream().filter(O->O!=null).collect(Collectors.toList());以此就可以排除NULL。

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

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

5.2 GeneralStack接口的代码

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

答：5.1

5.2 GeneralStack接口的代码如下

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

5.3 可以简化代码冗长重复，若没有使用泛型，然后又有多种数据类型，难道就要有多个重复些许不一样的接口代码？显然能简化是最好的，并且在一个程序中也会简单易懂。

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 代码如下

public static <T extends Comparable> T max(List<T> list){
		T max =list.get(0);
		  for(int i = 1;i < list.size(); i++){
		  if ((max.compareTo(list.get(i)) < 0))
		  max= list.get(i);
		}
		  return max;
	}

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

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

3.1. 码云代码提交记录

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

答：