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

1. 本周学习总结

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

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

（1）泛型允许指定集合中元素的类型，在编译时就可以进行类型检查，避免运行时才发现错误。获得集合中的元素时无需使用有风险的强制类型转换。
（2）普通类中可以有泛型方法，类型变量可以有多个绑定类型
（3）泛型仅是一个编译器现象，泛型类在虚拟机中就是一个普通类
（4）使用泛型的约束与局限性：不能使用基本类型，可以用包装类型替换基本类型；运行时类型查询只适用于原始类型；
（5）泛型类型的继承规则
（6）通配符类型

2. 书面作业

本次作业题集集合

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

1.1 实验总结

答：在list中移除掉以与str内容相同的元素，可以使用迭代器逐一判断list中元素是否与str内容相同，若相同则调用list.remove()，或者从list后面的元素开始与str内容进行比较，若相同则list.remove()移除该元素。注意若不使用迭代器，且将list中的元素从前往后与str内容进行比较（for i=0 to list.size()-1），每当移除一个元素,因为移除完该元素后，list中位于该元素后面的元素全部向前挪一位，i要进行自减操作（i--）。

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

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

2.2 实验总结

2.1

建立映射表 Map<String,Integer> dict
 for each word you input
    if(the word equals "!!!!')
        break;
    else
      if(the word doesn't exit in the dict)
         dict.put(word,1);
      else
         dict.put(word,word原来出现的次数+1）；
将dict的键值对存入集合当中
利用Collections.sort对集合中的元素进行排序
  if(两键值对的值不相同）
    返回键值对值的比较结果（升序）
  else
    返回键值对键的比较结果（降序）
输出排名前10的单词

2.2

实验总结：对映射表中的值集及键集进行排序，我们可以先将映射表中个键集对存到集合当中，再用Collections.sort()对集合进行排序。

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

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

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

3.3 实验总结

3.1



3.2

建立两个映射表，一个映射表rea（TreeMap）用来存放单词与它所在的行集，另一个映射表dict（TreeMap）用来存放行与该行的内容
for each line
 if(the line equals "!!!!!")
   break;
 else
    dict.put(行号,该行的内容）;
    for(each word int the line)
      rea.put(单词，该单词所在的行集）;
输入一行查询关键字，将关键字存入集合list1当中
新建一个映射表map(TreeMap)存放根据该行中所有关键字查找到的
for dict的每一个键值对
  if(dict的值对中包含list1中所有的元素）
   map.put(dict的键对象，dict的值对象）;
if(map.size()==0)
  输出"found 0 results"
else
 输出map中的每一个键值对

3.3

映射表不单单可以定义为 Map<StringInteger>，还可以定义为Map<String, ArrayList<Integer>>，还有就是要善于使用映射表的各种方法。

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 class Main2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<Student> list = new ArrayList<Student>();
		list.add(new Student(1l, "Feng", 18, Gender.男, true));
		list.add(new Student(2l, "Wang", 19, Gender.女, false));
		list.add(new Student(3l, "Li", 18, Gender.男, true));
		list.add(new Student(4l, "zhang", 21, Gender.女, true));
		list.add(new Student(15l, "zhang", 22, Gender.女, true));
		System.out.println(select(list));

	}

	public static ArrayList<Student> select(ArrayList<Student> arr) {
		ArrayList<Student> list1 = new ArrayList<Student>();
		for (Student student : arr) {
			if (student.getId() > 10l && student.getName().equals("zhang")
					&& student.getAge() > 20
					&& student.getGender().equals(Gender.女)
					&& student.isJoinsACM()) {
				list1.add(student);
			}
		}
		return list1;

	}

}

4.2

public static ArrayList<Student> select(ArrayList<Student> arr) {

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

		return list1;

	}

4.3

public static ArrayList<Student> select(ArrayList<Student> arr) {

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

		return list1;

	}

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

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

5.2 GeneralStack接口的代码

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

5.1



5.2

interface GeneralStack<T>{
	public T push(T item);            //如item为null，则不入栈直接返回null。
	public T pop();                 //出栈，如为空，则返回null.
	public T peek();                //获得栈顶元素，如为空，则返回null.
	public boolean empty();//如为空返回true
	public int size();     //返回栈中元素数量
}

5.3

答：这道题中所编写的GeneralStack接口对于任何引用类型都适用，我们可以根据实际定义所需的数据类型，使得编写的代码可以被不同类型的对象所使用。如输入为"Integer"时，就将T替换为Integer,而无需定义多个接口.

Q6.泛型方法

基础参考文件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 class GenericMain {
	public static void main(String[] args) {
		List<String> strList=new ArrayList<String>();
		List<Integer> intList=new ArrayList<Integer>();
		strList.add("java");
		strList.add("is");
		strList.add("a");
		strList.add("course");
		String max = max(strList);
		intList.add(2017);
		intList.add(4);
		intList.add(15);
		Integer maxInt = max(intList);
		System.out.println("max="+max);
		System.out.println("maxInt="+maxInt);
	}
	public static <T extends Comparable> T max(List<T> list){
		T biggest=list.get(0);
		for (int i = 1; i < list.size(); i++) {
			if(biggest.compareTo(list.get(i))<0){
				biggest=list.get(i);
			}
		}
		return biggest;

	}

}

6.2

public class GenericMain {

	public static void main(String[] args) {
	List<StuUser>stuList=new ArrayList<StuUser>();
	stuList.add(new StuUser(10,"12"));
	stuList.add(new StuUser(10,"13"));
	stuList.add(new StuUser(11,"12"));
	System.out.println(max1(stuList));
	}
	public static <StuUser extends Comparable> StuUser max1(List<StuUser>list){
		StuUser biggest=list.get(0);
		for (StuUser stuUser : list) {
			if(stuUser.compareTo(biggest)>0)
				biggest=stuUser;
		}

		return biggest;

	}
}

6.3

public static <T> int myCompare(T o1, T o2, Comparator <T>c){

		return c.compare(o1, o2);

	}

Q7.选做:逆向最大匹配分词算法

集合实验文件中的第07次实验(集合).doc文件，里面的题目6.

7.1 写出伪代码

7.2 实验总结

选做:JavaFX入门

完成其中的作业1、作业2。内有代码，可在其上进行适当的改造。建议按照里面的教程，从头到尾自己搭建。

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

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

3.1. 码云代码提交记录

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

3.2. PTA实验

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

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

3.1

4. 其他的一些题目，如特别加分的实验题目、小任务、自己用Java做的一些小东西(可选，加分)