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

1. 本周学习总结

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

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

简单泛型定义：
public class Pair<T> {
 public Pair(T first, T second) {
       this.first = first;
      this.second = second;
 }
 public T getFirst() { return first; }
 public void setFirst(T newValue) { first = newValue; }
 private T first;
 private T second;
 ....
}

2. 书面作业

本次作业题集集合

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

1.1 实验总结

答：这题比较简单，题目已经写好了Main函数，只需要我们写两个函数convertStringToList()和remove（），但是要注意的是要定义List<String> list = new ArrayList<String>()，在写remove（）函数时，利用equals方法remove list元素。还有在eclipse中不小心定义包名为Java导致一直编译错误，所以浪费了一点时间在找错误，以后这种类型的错误是会注意了。

截图：

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

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

Map<String,Integer> m = new HashMap<String,Integer>();//新建个Map映射

 while(in.hasNext()){
			 String s = in.next();
			 if (s.equals("!!!!!"))break;
			 if(m.get(s) == null)
				 m.put(s, 1);
			 else
				 m.put(s, m.get(s)+ 1);
		 }//调用equals方法如果不输入！！！！！的情况下，则执行下面的语句。如果取s为相应的位置空则将单词放入s的这个位置上，否则放入s下一个位置。

List<Entry<String,Integer>> list = new ArrayList<Entry<String,Integer>>(m.entrySet());//类型强制转换，把ArrayList<Entry<String,Integer>>(m.entrySet())强制转换为List<Entry<String,Integer>>类型，然后调用其Collection.sort方法比较单词出现的次数
		 Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
			@Override
			 public int compare(Map.Entry<String, Integer> o1,
					 Map.Entry<String, Integer> o2) {
				 if (o2.getValue() != o1.getValue())
					 return o2.getValue() - o1.getValue();
				 else
					 return o1.getKey().compareTo(o2.getKey());
			 }
		 });

2.2 实验总结

总结：这题先建立一个映射表，在while（）循环里面调用equals方法确定是否输入单词结束，然后题目要求排序输出单词出现次数前十的单词，这时候就得把ArrayList<Entry<String,Integer>>(m.entrySet())强制转换为List<Entry<String,Integer>>类型，因为在Map映射里面没有排序的方法，然后调用Collections.sort（）和Comparator方法得出单词出现次数前十的单词。这题需要注意的是Map接口不能实现排序。

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

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

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

//先建立两个键值对
TreeMap<String, TreeSet<Integer>> map = new TreeMap<String, TreeSet<Integer>>();
TreeMap<Integer, String> map2 = new TreeMap<Integer, String>();

//第一个大的while循环建立索引然后并输出。
while (sc.hasNextLine())
{
         String s=sc.nextLine();
	if (s.equals("!!!!!")) {
		break;
			}
	else {
             Scanner in = new Scanner(s);
             map2.put(row, s);
             while (in.hasNext()) {
			if (map.get(s1) == null) {
			    TreeSet<Integer> set = new TreeSet<Integer>();
			    set.add(row);
			    map.put(s1, set);
			}
			else {
			    map.get(s1).add(row);
				}
			}
		}
		  row++;
	}

//这个while循环倒排索引查询的问题，如果没有找到直接输出found 0 results。
while (sc.hasNextLine()) {
	String s2 = sc.nextLine();
	if (s2.length() == 0) {
		System.out.println("found 0 results");
		continue;
		}
        else{

            ....
         }

3.3 实验总结

总结：这道题我构思了挺久也没有写完整，最后参考了写出来的同学的代码才完成了，觉得难度还是有点。用到了Map接口的一些add（）和put（）方法，要注意的是单词找不到的情况，只要有一个单词找不到，返回空集即可，还有建立两个键值对为TreeMap<String, TreeSet<Integer>> map = new TreeMap<String, TreeSet<Integer>>()；TreeMap<Integer, String> map2 = new TreeMap<Integer, String>()，然后按顺序先解决输入若干行英文还有索引，然后在解决倒排索引 查询结果。

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

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

    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;
	}

	public Student chioce()
    {
        if(this.id>10L&&this.name.equals("zhang")&&this.age>20&&this.gender.equals(Gender.女)&&this.joinsACM)
        {
        	Student List=new Student(this.id,this.name,this.age,this.gender,this.joinsACM);
            return  List;
        }
		return null;

    }

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

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

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

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

5.2 GeneralStack接口的代码

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

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

泛型的好处是：消除强制类型转换，消除源代码中的许多强制类型转换，这使得代码更加可读，并且减少了出错机会；
              类型安全。 泛型的主要目标是提高 Java 程序的类型安全。通过知道使用泛型定义的变量的类型限制，编译器可以在一个高得多的程度上验证类型假设。没有泛型，这些假设就只存在于程序员的头脑中

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。注意：该方法声明未写全，请自行补全。

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

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

7.1 写出伪代码

7.2 实验总结

Q8:选做:JavaFX入门

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

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

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

3.1. 码云代码提交记录

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

3.2. PTA实验

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

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