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
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
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)
- 实验总结已经在作业中体现,不用写。
来源:https://www.cnblogs.com/qxx-Ultraman/p/6701702.html