201521123003《Java程序设计》第8周学习总结
2017-04-15 19:52
232 查看
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
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
3. 码云上代码提交记录及PTA实验总结
题目集:jmu-Java-05-集合3.1. 码云代码提交记录
在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图3.2. PTA实验
函数(4-1),编程(5-3,5-4,5-5)实验总结已经在作业中体现,不用写。
相关文章推荐
- 20145305 《Java程序设计》第8周学习总结
- 20145218 《Java程序设计》第8周学习总结
- 20145120 《Java程序设计》第8周学习总结
- 20145322何志威 《Java程序设计》第8周学习总结
- 20145222黄亚奇《Java程序设计》第8周学习总结
- 20145214 《Java程序设计》第8周学习总结
- 20145303 《Java程序设计》第8周学习总结
- 20145239杜文超 《Java程序设计》第8周学习总结
- 20145208 《Java程序设计》第8周学习总结
- 《Java程序设计》第8周学习总结
- 20145321 《Java程序设计》第8周学习总结
- 20145232 韩文浩 《Java程序设计》第8周学习总结
- 20145334赵文豪 《Java程序设计》第8周学习总结
- 20145227 《Java程序设计》第8周学习总结
- 20145106 《Java程序设计》第8周学习总结
- 20145201《Java程序设计》第8周学习总结
- 20145308刘昊阳 《Java程序设计》第8周学习总结
- 20145215《Java程序设计》第8周学习总结
- 20145235 《Java程序设计》第8周学习总结
- 20145328 《Java程序设计》第8周学习总结