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)
  • 实验总结已经在作业中体现,不用写。
posted @ 2017-04-15 19:45  卟噜卟噜  阅读(180)  评论(0编辑  收藏  举报