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

1. 本周学习总结

2. 书面作业

本次作业题集集合

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

1.1 实验总结

• remove函数中，开始我的写法是

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

运行结果为：

• 这显然不对，经过计算我发现，当从头开始remove()list中的元素时，i加了1，但是list中的元素的位置都往前移了一位，这就会导致漏掉几个元素没被删掉。
  所以，可以从后面开始删除，修改代码如下：

for (int i = list.size()-1; i >=0; i--) {
	if(list.get(i).equals(word))
	    list.remove(i);
}

• 运行结果为
  

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

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

while(hasnext){
    if(map.containsKey(str))
        map.put(word,value+1)
    if(map.word == null)
        map.put(word,1)
}
    List list = (map.entrySet())
    sort(list) {   
    compare
    }

2.2 实验总结

• 熟悉了一些map的用法，对Entry不是很理解。

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

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

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

3.3 实验总结

• 暂时未完成

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

    ArrayList<Student> list = new ArrayList<Student>();
		
	list.add(new Student(10,"A",10,"男",true));
	list.add(new Student(8 ,"B",15,"男",false));
	list.add(new Student(15,"zhang",21,"女",true));
	list.add(new Student(15,"zhang",9,"女",true));
	
	ArrayList<Student> list1 = new ArrayList<Student>();
	for(Student s :list){
		if(s.getId()>10l && s.getName().equals("zhang") && s.getAge()>20 && s.getGender().equals("女") && s.isJoinsACM())
			list1.add(s);
	}
	for (int i = 0; i < list1.size(); i++) {
		System.out.println(list1);
	}

• 运行结果：

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

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

• 运行结果：
  

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

• 只要加入student！=null即可
  

• 运行结果：
  

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

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

5.2 GeneralStack接口的代码

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

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

• 减少在写代码过程中的强制类型转换，并且可以在编译时就可以发现错误。

Q6.泛型方法

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

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

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

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

3.1. 码云代码提交记录