第八周-集合与泛型


1. 本周学习总结

1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。

1. <T extends Comparable>表示T是绑定类型(Comparable)的子类型。可以有多个绑定类型,如:<T extends Comparable & Serializable>
2. 虚拟机内没有泛型类型信息,所有的对象都属于普通类!实际上泛型类就是一个普通类!!!类型擦除:清除类型参数信息,如将T替换为Object。T相当于无限定类型变量。
3. 原始类型定义:没有任何类型参数的泛型接口或泛型类。实际上,对同一泛型类,给定不同的参数类型,只存在一个原始类型。
4. 不能使用基本类型,要使用包装类型替换基本类型。如:不能用Pair<double>, 只能Pair<Double>
5. Pair<? extends Employee>这里的Pair声明,它的类型参数是 Employee或者其子类

2. 书面作业

1. List中指定元素的删除(题集jmu-Java-05-集合之4-1)

1.1 实验总结

在convertStringToList()中,我也是才知道in.next()可以是“下一个”,之前分割字符串的时候我还一直用的split().还有就是这样的分函数操作,比较方便数据类型转换。

1.2 截图你的提交结果(出现学号)

2. 统计文字中的单词数量并按出现次数排序(尽量不要出现代码,题集jmu-Java-05-集合之5-3)

2.1 伪代码(简单写出大体步骤)

System.out.println(map.size());
list = map.entrySet();
Collections.sort(list, compare);
public int compare(left, right){
return (right.getValue()-left.getValue());
}
for (int i = 0; i < 10; i++)
System.out.println(list.toArray()[i]);

2.2 实验总结

这个实验上周就已经开始做了,但是那时候可能刚开始接触Entry,所以有点蒙,脑子转不过来,其实上周的时候已经基本总结完了,那时候也基本写出来了,就是搞错了那个compare的顺序,所以输出的结果才会很奇怪。

2.3 截图你的提交结果(出现学号)

3. 倒排索引(尽量不要出现代码,题集jmu-Java-05-集合之5-4)

3.1 伪代码(简单写出大体步骤)

while(in.next()){
for (String str : st) {
if(map.containsKey(str)){
keys.add(line);//记录第几行
map.put(str, keys);//存到map
}
else {
key = new List;
key.add(line);//记录行数
map.put(str, key); //存到map
}
}line++;
}
System.out.println(map.get(index));
.....//后面的还想不到,不知道怎么写

3.2 实验总结

大概想法是说,给页码(索引值)建一个Arraylist收集,然后用map装关键字和索引值,通过line++实现行数统计,然后是根据索引值找到对应每个关键字,应该需要排序?或者说通过某种方法找到他们输出顺序?然后输出每行的文本信息,如果关键字找不到就输出“found 0 results”。

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中调用,然后输出结果。

public static List<Student> StuTest(List<Student> student){
List<Student> student0 = new ArrayList<Student>();
for (Student stu : student) {
if (stu.getId() > 10 && stu.getName().equals("zhang")&& stu.getAge() > 20 && stu.getGender().equals(Gender.Women)&&stu.isJoinsACM()) {
student0.add(stu);
}
}
return student0;
}

4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。

public static List<Student> StuTest0(List<Student> student){
List<Student> student0 = (ArrayList<Student>) student.parallelStream()
.filter(stu -> (stu.getId() > 10 && stu.getName().equals("zhang")
&& stu.getAge() > 20 &&
stu.getGender().equals(Gender.Women)
&& stu.isJoinsACM()))
.collect(Collectors.toList());
return student0;
}
}//本来不是很会,后来参考了一下其他同学的...

4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。

 public static List<Student> StuTest0(List<Student> student){
List<Student> student0 = (ArrayList<Student>) student.parallelStream()
.filter(stu -> (stu.getId() > 10 && stu.getName().equals("zhang")
&& stu.getAge() > 20 &&
stu.getGender().equals(Gender.Women)
&& stu.isJoinsACM()) &&(stu != null))
.collect(Collectors.toList());
return student0;
}
}

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 结合本题,说明泛型有什么好处

泛型的存在有点像接口,接口可以被不同的类操作,而因为泛型,我可以向不同的类,接口等等传输不同类型的对象,正如这道题一样,通过泛型,我向“实现类”传输不同类型的对象(Integer,double,Car)实现相同的功能。

5.3 截图你的提交结果(出现学号)

6. 泛型方法(基础参考文件GenericMain,在此文件上进行修改。)

6.1 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功,其中 strList为List类型。

public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> list) {
return Collections.max(list);
}

6.2 编写方法max1,基本功能同6.1,但让其所返回的值可以赋予其父类型变量。如有User类,其子类为StuUser,且均实现了Comparable接口。编写max1使得User user = max1(stuList);可以运行成功,其中stuList为List类型。也可使得Object user = max(stuList)运行成功。

public static <T> T max1(Collection<? extends T> list,Comparator<? super T> com) {
return Collections.max(list, com);
}
由以上两个实验总结:之前查书就知道了Collection有这个方法可以直接得到最大值,还有就是泛型里的几个用法:<? extends T>,<? super T>,&

3. 码云上代码提交记录及PTA实验总结

3.1. 码云代码提交记录

在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图

随机推荐

  1. Poisson泊松分布

    PMF 若随机变量\(K\)的概率质量函数PMF为 \[ P(K = k) = e^ {-\lambda} \frac {\lambda^k}{k!} \] 则称:\(K \sim Poisson(\ ...

  2. jQuery的选择器中的通配符总结

    1.选择器 (1)通配符: $("input[id^='code']");//id属性以code开始的所有input标签 $("input[id$='code']&quo ...

  3. 关于$.fn.*的使用

    这个案例是我封装了一个树形插件,也是别人写好的,但是对于我来说调用起来不是很方便,就对他的初始化方法又进行了一次封装,总的来说显得比较麻烦,不过我是新手嘛 DEMO 封装一个jcTree的方法$.fn ...

  4. 1.linux服务器的性能分析与优化

    [教程主题]:1.linux服务器的性能分析与优化 [课程录制]: 创E [主要内容] [1]影响Linux服务器性能的因素 操作系统级 CPU 目前大部分CPU在同一时间只能运行一个线程,超线程的处 ...

  5. 寻找数组中第K频繁的元素

    问题是:给你一个数组,求解出现次数第K多的元素.当然leetcode上的要求是算法复杂度不能大于O(N*logN). 首先这个问题我先是在leetcode上看到,当时想了两种做法,做到一半都觉得不是很 ...

  6. Chrome App远程控制

    現在google app連上chrome就能遠控了出了幾年了, 能用觸控控制mouse https://chrome.google.com/webstore/detail/chrome-remote- ...

  7. Beans 自动装配

    http://wiki.jikexueyuan.com/project/spring/beans-auto-wiring/spring-autowiring-byname.html

  8. java保留小数-抄网上的

    摘抄别人的JAVA中保留小数点后若干位数的几种方法  2009-12-17 11:46:18|  分类: 编程小发现 |  标签: |举报 |字号大中小 订阅 第一种:java.text.Decima ...

  9. Nginx 反向代理接收用户包体方式

    陶辉91课 如果proxy_request_buffering 设置为on的时候是等待nginx读取完包体后再发送上游服务器 一般依赖于nginx处理能力  client_body_in_file_o ...

  10. 小试---EF5.0入门实例1

    现在做个小练习吧~~~ 第一步:首先新建一个数据库名字为Test;数据库里面只有一个表UserTable 脚本为: USE [master] GO /****** 对象: Database [Test ...