1. 本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
1.2 选做:收集你认为有用的代码片段
1.1 思维导图:
2. 书面作业
本次作业题集集合
1. List中指定元素的删除(题目4-1)
1.1 实验总结:这个实验的难点在与移除元素上,对于将line转换成List的话方法有多种,一种方法是建一个扫描器对line进行扫描,要用sc.next()方法对line扫描,而不能用sc.nextLine()方法对其扫描,因为前者遇到空格回车Tab键时会结束扫描,后者只能遇到回车键才能结束;
对于移除的方法,前期自己尝试写,但是一直出错,后面只能参考了老师现有的代码如下:
for (int i = 0; i < list.size(); i++) {
if(list.get(i).equals(str)){
list.remove(i);
i--;
}
}
2. 统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码(简单写出大体步骤)
2.2 实验总结
2.1 伪代码
(1). 新建一个扫描器接收键盘输入;
(2). 新建一个Map对象命名为map,Map的key定义为String,value定义为Integer;
(3). 建立一个无限循环,然后str接收键盘输入的字符串,如果str.equals("!!!!!")则退出循环;
(4). 比较,如果出现map中已有的key(单词),则value+1;否则将该单词加入map中并将相应的value值置为1;
(5). 输出map的长度;
(6). 新建一个arraylist,然后将map转换成arraylist存储;
(7). 调用Collections.sort并新建一个匿名每部类,按照要求比较输出相应的值;
(8). 遍历输出value值前10的对象。
2.2 实验总结:
3. 倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码(简单写出大体步骤)
3.3 实验总结
3.1.
3.2 伪代码
(1). 新建一个扫描器接收键盘输入;
(2). 新建一个Map对象命名为map,Map的key定义为String,value定义为Set,Set内存储的是Integer;
(3). 建立一个无限循环,然后str接收键盘输入的字符串,如果str.equals("!!!!!")则退出循环;
(4). 比较,如果出现map中已有的key(单词),则并且行号已加入Set对象中时,比较行号是否已经存在,如果不存在则将新的行号加入Set中,接着将相应的key和value加入map中;否则将该单词加入map中,并将相应的行号加入Set中,再将相应的Set加入map中;
(5). 新建一个arraylist,然后将map转换成arraylist存储;
(6). 调用Collections.sort并新建一个匿名每部类,按照要求比较输出相应的值;
(8). 建索、查找并打印结果还没成功实现
3.3 实验总结:还未完成题目;实现方法与5-3相类似只是将相应的Integer换成Set存储。
4.0 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 创建集合对象:
List<Student> list = new ArrayList<Student>();
list.add(new Student(1L, "wu",20,Gender.男,true));
list.add(new Student(12L, "zou",18,Gender.女,true));
list.add(new Student(10L, "zhang",20,Gender.女,true));
list.add(new Student(5L, "jiang",30,Gender.男,false));
list.add(new Student(100L, "feng",20,Gender.女,false));
list.add(new Student(120L, "wang",20,Gender.男,false));
list.add(new Student(101L, "wei",20,Gender.女,false));
list.add(new Student(1003L, "ni",20,Gender.男,true));
list.add(new Student(1001L, "hao",20,Gender.女,false));
list.add(new Student(1010L, "zhang",21,Gender.女,true));
函数实现:
private static List<Student> find(List<Student> list) {
// TODO Auto-generated method stub
List<Student> list2 = new ArrayList<Student>();
for (Student student : list) {
if (student.getId()>10L&&student.getName().equals("zhang")&&student.getAge() > 20
&&student.getGender() == Gender.女&&student.isJoinsACM()) {
list2.add(student);
}
}
return list2;
}
运行结果如下:
4.2 功能实现:
List<Student> list1 = (ArrayList<Student>) list.Stream().filter(student ->
(student.getId() > 10L && student.getName().equals("zhang")&&
student.getAge() > 20 &&student.getGender().equals(Gender.female)
&&student.isJoinsACM())).collect(Collectors.toList());
4.3 初始化,添加了null:
List<Student> list = new ArrayList<Student>();
list.add(new Student(1L, "wu",20,Gender.男,true));
list.add(new Student(12L, "zou",18,Gender.女,true));
list.add(new Student(10L, "zhang",20,Gender.女,true));
list.add(new Student(5L, "jiang",30,Gender.男,false));
list.add(new Student(100L, "feng",20,Gender.女,false));
list.add(new Student(120L, "wang",20,Gender.男,false));
list.add(new Student(101L, "wei",20,Gender.女,false));
list.add(new Student(1003L, "ni",20,Gender.男,true));
list.add(new Student(1001L, "hao",20,Gender.女,false));
list.add(new Student(1010L, "zhang",21,Gender.女,true));
list.add(null);//增加null
功能实现:
List<Student> list2 = (ArrayList<Student>) list.parallelStream().filter(student ->
student != null/* 排除null */ && (student.getId() > 10L &&
student.getName().equals("zhang")&& student.getAge() > 20 &&
student.getGender().equals(Gender.female)&&
student.isJoinsACM())).collect(Collectors.toList());
//加了个判断,判断student不为空
5.0泛型类:GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
5.3 结合本题,说明泛型有什么好处
5.1 截图如下:
5.2 代码:
interface GeneralStack{
Object push(Object item); //如item为null,则不入栈直接返回null。
Object pop(); //出栈,如为空,则返回null.
Object peek(); //获得栈顶元素,如为空,则返回null.
public boolean empty();//如为空返回true
public int size(); //返回栈中元素数量
}
5.3 答:泛型的好处:最主要的就是定义类时,不必提前决定类的类型,在main中调用时,可以创建多个不同类型的类;同时消除代码中的很多强制转换,减少出错;使用了泛型可以大大减少代码的冗余,大幅精简代码。
6. 泛型方法
基础参考文件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 static <T extends Comparable<T>> T max(List<T> list){
T max = list.get(0);
for (T t : list) {
if ( t.compareTo( max ) > 0 ) max = t;
}
return max;
}
//该方法能够返回List中所有元素的最大值
3. 码云上代码提交记录及PTA实验总结
题目集:jmu-Java-05-集合
3.1. 码云代码提交记录
3.2. PTA实验
函数(4-1),编程(5-3,5-4,5-5)
实验总结已经在作业中体现,不用写。