1. 本周学习总结
2. 书面作业
本次作业题集集合
Q1.List中指定元素的删除(题目4-1)
1.1 实验总结
- remove函数中,开始我的写法是
for(int i=0;i<list.size();i++){
if(list.get(i).equals(word))
list.remove(i);
}
运行结果为:
- 这显然不对,经过计算我发现,当从头开始remove()list中的元素时,i加了1,但是list中的元素的位置都往前移了一位,这就会导致漏掉几个元素没被删掉。
所以,可以从后面开始删除,修改代码如下:
for (int i = list.size()-1; i >=0; i--) {
if(list.get(i).equals(word))
list.remove(i);
}
- 运行结果为
Q2.统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码(简单写出大体步骤)
while(hasnext){
if(map.containsKey(str))
map.put(word,value+1)
if(map.word == null)
map.put(word,1)
}
List list = (map.entrySet())
sort(list) {
compare
}
2.2 实验总结
- 熟悉了一些map的用法,对Entry不是很理解。
Q3.倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码(简单写出大体步骤)
3.3 实验总结
- 暂时未完成
Q4.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中调用,然后输出结果。
ArrayList<Student> list = new ArrayList<Student>();
list.add(new Student(10,"A",10,"男",true));
list.add(new Student(8 ,"B",15,"男",false));
list.add(new Student(15,"zhang",21,"女",true));
list.add(new Student(15,"zhang",9,"女",true));
ArrayList<Student> list1 = new ArrayList<Student>();
for(Student s :list){
if(s.getId()>10l && s.getName().equals("zhang") && s.getAge()>20 && s.getGender().equals("女") && s.isJoinsACM())
list1.add(s);
}
for (int i = 0; i < list1.size(); i++) {
System.out.println(list1);
}
- 运行结果:
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。
ArrayList<Student> list1 = (ArrayList<Student>)
list.parallelStream().filter(student -> (student.getId() > 10L
&& student.getName().equals("zhang")
&& student.getAge() > 20
&& student.getGender().equals("女")
&& student.isJoinsACM())).collect(Collectors.toList());
- 运行结果:
4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。
只要加入student!=null即可
运行结果:
Q2.泛型类:GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
interface GeneralStack<E>
{
E push(E item);
E pop();
E peek();
boolean empty();
int size();
}
5.3 结合本题,说明泛型有什么好处
- 减少在写代码过程中的强制类型转换,并且可以在编译时就可以发现错误。
Q6.泛型方法
基础参考文件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>> T max(List<T> list) {
T max = list.get(0);
for(int i = 0;i<list.size();i++){
if(max.compareTo(list.get(i))<0)
max = list.get(i);
}
return max;
}