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

1. 本周学习总结

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

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

1、
String[] list1=str.split(" ");
for(int i=0;i<list1.length;i++){
	if(!list1[i].equals(""))
		list11.add(list1[i]);
}
2、
ArrayList<Map.Entry<String, Integer>> list=new ArrayList<Map.Entry<String, Integer>>(treemap.entrySet());
Collections.sort(list,new Comparator<Map.Entry<String, Integer>>(){...};
3、
Set<String> set=treemap.keySet();
java.util.Iterator<String> it=set.iterator();
while(it.hasNext()){
	String s=it.next();
	System.out.println(s+"="+treemap.get(s));
}
4、
public static <T extends Comparable> T max(List<T> list){
	return (T) Collections.max((List<T>) list);
}

2. 书面作业

1. List中指定元素的删除

题集jmu-Java-05-集合之4-1

1.1 实验总结

将字符串按指定分隔符拆分成子字符串可以使用String的spilt方法，String[] str=line.split(" ");。这一题当同一行单词之间相隔多个空格，多个空格等同于一个空格，在拆分之后，我对拆分的子字符串进行判断，如果非空才添加到列表里。移除的时候，顺序是从前到后，所以每移除一次，需要i--,因为使用String中的remove方法后，列表下标重新排列。

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

2. 统计文字中的单词数量并按出现次数排序(尽量不要出现代码)

题集jmu-Java-05-集合之5-3 统计文字中的单词数量并按出现次数排序

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

Map<String, Integer> treemap = new TreeMap<String,Integer>();
//定义TreeMap类型的键值对
if(treemap.get(str)==null){
	treemap.put(str, 1);
}
else
    treemap.put(str, treemap.get(str)+1);
//对加入单词进行判别，如果已存在，则值加一；否则单词加入键值对中，且值置一
System.out.println(treemap.size());
//输出键值对的个数
ArrayList<Map.Entry<String, Integer>> list=new ArrayList<Map.Entry<String, Integer>>(treemap.entrySet());
//将键值对转化为ArrayList类型，调用Comparator比较器
Collections.sort(list,new Comparator<Map.Entry<String, Integer>>(){};
//改写Comparator接口里的compare方法。
使用for循环输出前十的键值对。

2.2 实验总结

TreeMap类中有get和put方法，如下所示，get方法里的参数为键值，若存在，则返回值；否则返回null。可藉此判断键值对中是否存在该键以及调用值。TreeMap只能对键进行排序（默认对键进行自然排序，可指定排序器，自定义键比较方法），如果对值进行排序需要将键值对转化为List类型，再调用Comparator比较器，编写compare方法进行编写自定义排序方法，再使用Collections.sort进行排序。

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

3. 倒排索引(尽量不要出现代码)

题集jmu-Java-05-集合之5-4

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

every line
    while(in!="!!!!!") map.put();
//创建TreeMap对象分别对!!!!!前的每行进行分析，初始化键值对。
entryset
对TreeMap的键值对进行遍历输出。
if(word no exist) out(found 0 results);
else if(exist 共有行数)out(共有的行数);
else out(found 0 results);

3.2 实验总结

!!!!!之前的每行中出现的多个空格要看作一个空格处理，我使用String的spilt()进行分隔该行存为String数组，再遍历数组，满足条件!list1[i].equals("")，添加到键值中；因为键值对中值的类型为ArrayList，当键值不存在时，需要定义一个ArrayList的列表，进行添加对应的行数，若键值存在，直接对get(键值)进行添加对应的行数，这里还要考虑值中不要有重复的行数（一行里面可能有相同的单词）；进行搜索时，当输入的单词有不存在的直接输出found 0 results，都存在的时候判断这些单词共有的行数，并对行数进行遍历。对hasnextLine(),nextLine(),hasnext(),next()有了更深的理解。

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

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

System.out.println("符合条件的成员：");
ArrayList<Student> newlist=new ArrayList<Student>();
for (Student e : list)
    if(e.getId()>10&&e.getName().equals("zhang")&&e.getAge()>20&&e.getGender().equals(Gender.女)&&e.isJoinsACM()==true)
		newlist.add(e);
for (Student student : newlist) {
	System.out.println(student);
}

• 输出结果
  
  

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

newlist=(ArrayList<Student>) list.stream().filter(l->l.getId()>10&&l.getName().equals("zhang")&&l.getAge()>20&&l.getGender().equals(Gender.女)&&l.isJoinsACM()==true).collect(Collectors.toList());
for (Student student : newlist) {
	System.out.println(student);
}

• 输出结果
  
  

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

ArrayList<Student> list=new ArrayList<Student>();
ArrayList<Student> list1=new ArrayList<Student>();
list.add(new Student(01L,"zhang",18,Gender.男,true));
list.add(new Student(22L,"li",27,Gender.男,false));
list.add(new Student(13L,"wu",21,Gender.女,true));
list.add(new Student(54L,"zhang",26,Gender.女,true));
list.add(new Student(05L,"qiu",17,Gender.女,false));
list.add(new Student(null,null,17,null,true));
for (Student e : list)
	if(e.getId()!=null&&e.getName()!=null&&e.getGender()!=null)
		list1.add(e);

• 输出结果
  
  

• 对添加的Student类型再进行筛选即可。

5. 泛型类：GeneralStack

题集jmu-Java-05-集合之5-5 GeneralStack

5.1 GeneralStack接口的代码

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

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

泛型代表的就是“通用类型”,它可以代替任意的数据类型，使类型参数化，从而达到只实现一个方法就可以操作多种数据类型的目的，将实现行为与方法操作的数据类型分离，实现了代码的重用。泛型（参数化类型）允许指定集合中的元素类型，这样就可以得到强类型，在编译时就进行类型检查。这题中的GeneralStack接口的元素类型设为泛型，有助于支持元素类型为所有的引用类型，对不论是Integer、Double还是Car类型都能使用实现该接口的类方法。并且创建ArrayListGeneralStack类时，类会根据输入的元素类型自行进行定义此时列表中的元素类型。

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

6. 泛型方法

基础参考文件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 max(ArrayList<T> list){
		return (T) Collections.max((List<T>) list);
}//继承Comparable，实现比较。

• 输入：

• 输出：

6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得max1(stuList);可以运行成功，其中stuList为List类型。

public static <T extends Comparable> T max1(List<T> list){
		return (T) Collections.max((List<T>) list);
}

• 输入：

• 输出：

6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator，也可以是Comparator。注意：该方法声明未写全，请自行补全。

public static <T> int myCompare(T o1, T o2, Comparator c){
		return c.compare(o1,o2);
	}

• 输入：

• 输出：

• 注：compare对字符串进行比较时，返回的是相对位置的值。

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

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

7.1 写出伪代码即可

7.2 截图你的代码运行结果。

8. 选做:JavaFX入门

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

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

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

3.1. 码云代码提交记录

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

3.2. PTA实验

• 函数（4-1）,编程(5-3，5-4，5-5)
• 实验总结已经在作业中体现，不用写。