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

1. 本周学习总结

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

2. 书面作业

本次作业题集集合

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

1.1 实验总结

我们利用Scanner sc=new Scanner(nextLine)建立的扫描器使用sc.close()关闭。

编写remove(List<String> list, String word)函数从数组list最后一个往前一一与word对比，如果相同，则删除此元素；当然我们也可以使用迭代器Iterator删除元素，不过要注意先越过第一个元素：it.next();再删除第一个元素:it.remove()。

---

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

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

Map<String,Integer> map =new TreeMap<String,Integer>();
while (!str.equals("!!!!!")) {
    str = sc.next();
    if (map.containsKey(str))
        map.put(str, map.get(str) + 1);
    else
        map.put(str, 1);
    str = sc.next();
    }
 }//将文章映射到map中，同时对每个单词进行计数
List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {...});//对单词出现次数进行排序
println map.size();//输出单词总数
foreach entry.getKey+entry.getValue;//分别输出每个单词出现个数

2.2 实验总结

利用map.containsKey(str)判断是否已经存在此单词，如果已经存在则对值对象加1，不存在则将单词放入键对象，值对象置为1；然后是对单词出现次数进行排序，这就需要将键值放入list中，通过Collections.sort()进行排序。

---

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

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

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

creat Map<String,Set<Integer>>index;//建立映射表存放所有单词及具体位置
creat ArrayList<String> lines;//建立动态数组存放每行字符串
while (!line.equals("!!!!!")) {
	line add to lines;
	creat words[];//建立字符串数组存放每行字符串分割下来的单词
	foreach  words {
	    add the number of lines to index;
	}
}//将输入的字符串中的单词和所在行数添加到映射表中
foreach index.entrySet(){
    print entry.getKey()+entry.getValue()
}//打印索引
while(sc.hasNext){
    if (index.containsKey(keyword))
    {
	print linedetail;//打印包含关键字的行集
	for (Integer e : linedetail) {
	println "line "+e+":"+lines.get(e-1));//打印关键字所在行的具体信息
	}
    }
    else println "found 0 results";
}

3.3 实验总结

• 利用split()分割字符串，使之以空格为分界将字符串分为一个个单词。
• 在下半部分的关键字搜索中，如果关键字只有一个单词，只需直接将该单词的索引找出即可；如果关键字大于1，则需要找出它们之间的公共行。

---

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

package h1;

import java.util.ArrayList;

class Student {
	private Long id;
	private String name;
	private int age;
	private Gender gender;// 枚举类型
	private boolean joinsACM; // 是否参加过ACM比赛

	public Student(Long id, String name, int age, Gender gender, boolean joinsACM) {
		super();
		this.id = id;
		this.name = name;
		this.age = age;
		this.gender = gender;
		this.joinsACM = joinsACM;
	}

	@Override
	public String toString() {
		return "Student [id=" + id + ", name=" + name + ", age=" + age + ", gender=" + gender + ", joinsACM=" + joinsACM
				+ "]";
	}

	public boolean find() {
		if (this.id > 10L && this.name.equals("zhang") && this.age > 20 && this.gender == Gender.女 && this.joinsACM) {

			return true;
		} else
			return false;

	}
}

enum Gender {
	男, 女;
}

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<Student> list = new ArrayList<Student>();
		ArrayList<Student> newlist = new ArrayList<Student>();
		Student s1 = new Student(11L, "zhang", 21, Gender.女, true);
		Student s2 = new Student(12L, "zhang", 19, Gender.男, true);
		Student s3 = new Student(20L, "zhang", 21, Gender.女, false);
		Student s4 = new Student(20L, "zhang", 21, Gender.女, true);
		list.add(s1);
		list.add(s2);
		list.add(s3);
		list.add(s4);
		for (Student student : list) {
			if (student.find()) {
				newlist.add(student);
			}

		}
		for (Student student : newlist) {
			System.out.println(student);
		}

	}
}

运行结果如下：

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

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

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

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

---

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

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

5.2 GeneralStack接口的代码

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

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

泛型允许指定集合中元素的类型，这就可以得到强类型，在编译时进行类型检查。从此无需使用有风险的强制类型转换；正如此题，存在Integer型，String型，Car型，如果不使用泛型，要么要进行强制转换，有可能运行时出现错误，使用了泛型接口，错误在编译阶段就能发现，不用等到运行时才发现出错。

---

**6.泛型方法

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

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

public class GenericMain {
	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 ( list.get(i).compareTo( max ) > 0 ){
	         max = list.get(i);
	      }
	    }
	      return max;
	   }
	public static void main(String[] args) {
		ArrayList<String> strList = new ArrayList<String>();
		strList.add("ads");
		strList.add("bbs");
		strList.add("bbc");
		String max = max(strList);
		System.out.println(max(strList));
	}
}

运行结果如下：

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. 码云代码提交记录

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

---

3.2. PTA实验

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

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