201521123023《Java程序设计》第8周学习总结

1. 本周学习总结

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

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

2. 书面作业

本次作业题集集合

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

1.1 实验总结

对line创建一个扫描器，可以很容易地以空格为分隔符，找到next元素，将line转换为List<String>。

list.remove(i);//移除指定下标的元素
i--;//此时不能忘了要自减一次，否则原i位元素的next无法检测到

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

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

TreeMap an Object;
Scanner a scanner to scanner (System.in);
while(system.in exist){
    if(in != "!!!!!" && not exist in Object) add to Object and value=1;
    else value+1;
}
new Comparator to compare value;
System.out.print;

2.2 实验总结

在这里使用的是TreeMap而不是HashMap，其原因是TreeMap可以对key进行排序，因此不用再自己搭建key比较器。如果没有new Comparator，使用Collection.sort会报错

---

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

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

运行结果明明一模一样，可是PTA就是不通过_{_}

---

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

ArrayList lineStrList to memory line;
TreeMap<String,ArrayList<>> str to memory key-->lineNum until meet("!!!!!");
search string in str;
if(found)sysout(-->line)
else sysout("found 0 results")

3.3 实验总结

PTA就是个坑啊，得练就一副火眼金睛才能找到所谓答案错误的原因。（然而我并没有T_T）

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 static ArrayList<Student> select(ArrayList<Student> arrayList) {
    ArrayList<Student> arrayList1 = new ArrayList<Student>();
    for (Student student: arrayList) {
        if (student.getId() > 10L && student.getName().equals("zhang")
                && student.getAge() > 20 &&
                student.getGender().equals(Gender.female)
                && student.isJoinsACM()) {
            arrayList1.add(student);
        }
    }
    return arrayList1;
}

输出结果：

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

ArrayList<Student> arrayList2 = (ArrayList<Student>) arrayList.parallelStream()
    .filter(student -> (student.getId() > 10L && student.getName().equals("zhang")
            && student.getAge() > 20 &&
            student.getGender().equals(Gender.female)
            && student.isJoinsACM()))
    .collect(Collectors.toList());

输出结果：同上

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

在条件中加入student!=null就OK了

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

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

5.2 GeneralStack接口的代码

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

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

泛型，顾名可思以，可广泛应用的类型。之前写过IntegerStack，其类型仅为Integer，如果要使用其他类型如Double，则需要另起一接口to use。而泛型，只需要定义一次之后，无论是Integer or Double or Others，都不在话下。

6.泛型方法

基础参考文件GenericMain，在此文件上进行修改。

6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。

public static void main(String[] args) {
	List<Integer> arrayList = new ArrayList<Integer>();
	for (int i = 0; i < 5; i++)
		arrayList.add(i);
	List<String> arrayList1 = new ArrayList<String>();
	arrayList1.add("abc");
	arrayList1.add("gef");
	arrayList1.add("cde");
	System.out.println(max(arrayList));
	System.out.println(max(arrayList1));
}
public static <E extends Comparable<E>> E max(List<E> eList) {
	return Collections.max(eList);
}

运行结果：

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

3.1. 码云代码提交记录

3.2. PTA实验

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

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