1. 本周学习总结

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

1.2 选做:收集你认为有用的代码片段

答:主要以泛型为主

//简单的泛型类的定义,T为类型参数
public class Pair<T> {
public Pair(T first, T second) {
this.first = first;
this.second = second;
}
public T getFirst() { return first; }
public void setFirst(T newValue) { first = newValue; }
private T first;
private T second;
....
}
//在普通的类中也可以定义一个泛型方法
class ArrayAlg{
public static <T> T getMiddle(T[] arr){
return arr[arr.length/2];
}
} //使用
Integer[] ints = {0,1,2,3,4,5,6,7,8,9};
Integer x = ArrayAlg.getMiddle(ints);
//获得数组的最小值
public static <T extends Comparable> Pair<T> minmax(T[] a){
......
}
`T extends Comparable`表示T是绑定类型(Comparable)的子类型,可有多个绑定类型:`T extends Comparable & Serializable`
//Pair<T>的原始类型(raw type)如下
public class Pair{
public Pair(Object first, Object second){
.....
}
}
//这里的Pair声明,它的类型参数是Employee或者其子类,如Pair<Manager>或Pair< Employee>
Pair<? extends Employee> x = new Pair<Manager>(); //合法
//举例正确的声明
List list = new ArrayList<String>();
List<String> list = new ArrayList<>();
List<? extends Object> list = new ArrayList<String>();
//一般来说,带有子类型限定的通配符可以从泛型对象读取,比如,源代码中的getFirst方法
printBuddies(Pair<? extends Employee> p){
Employee first = p.getFirst(); //从p中读
System.out.println(first.getName());
}
//p中存放的一定是Employee或其子类对象,这就保证该对象已经具有Employee拥有的方法与属性,如getName()
//无限定通配符,不知道具体类型
boolean hasNulls(Pair<?> p){
return p.getFirst() == null || p.getSecond() == null;
}

2. 书面作业:本次作业题集集合

List中指定元素的删除(题目4-1)

1.1 实验总结

答:

1.以空格为分隔符,将line转换为List,最主要的代码就是list.add(in.next());调用next方法,将空格之间有意义的字符串提取出来,add到list中。

public static List<String> convertStringToList(String line){
List<String> list=new ArrayList<String>();
Scanner in=new Scanner(line);
while(in.hasNext()){
list.add(in.next());
}
in.close();
return list;
}

2.这边如果没有搞清楚remove的方法就很容易出错,如果list.remove(i);之后没有i--;,那么list中的个别元素会被漏掉而没有办法将str全部删除干净;

至于remove的方法,举个例子,假设list中依次放入0,1,2,3,4,5,即元素0地址为0,1地址为1,类推,当我们要删除小于散的元素时,就需要从0开始比较,此时i=0,list.get(i)=0,小于3,remove;此时i=1,而当元素0被删除之后,地址为0的元素变成1,地址位1的元素变成2,remove第i个元素后,2就被删掉了,与此同时,本该被删除的元素1却被忽略过去,那么结果就会出错,因此必须进行i--

public static void remove(List<String> list, String str){
for(int i=0;i<list.size();i++){
if(list.get(i).equals(str)){
list.remove(i);
i--;
}
}
}

统计文字中的单词数量并按出现次数排序(题目5-3)

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

Map<String,Integer>map=new HashMap<String,Integer>();//定义HashMap存放单词(key:String)与出现次数(value:Integer)
String str=in.next();//str寄存最近输入的单词
while(!str.equals("!!!!!")){//循环结束标志判断
if(map.get(str)==null)map.put(str, 1);//Map中没有str,加入,value=1
else map.put(str, map.get(str)+1);//Map中有str,替换,value+1
str=in.next();//循环
}
//以下是重难点
ArrayList<Map.Entry<String,Integer>>arr=new ArrayList<Map.Entry<String,Integer>>(map.entrySet());//用ArrayList保存Map中的键值对,以便排序
Collections.sort(arr, new Comparator<Map.Entry<String,Integer>>(){//调用sort方法,进行定义
public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
if(o2.getValue()-o1.getValue()!=0)
return o2.getValue()-o1.getValue();//次数按照降序排序
return o1.getKey().compareTo(o2.getKey());//如果次数相同,则按照键值的字母升序排序
}
});
}
}
//最后输出

2.2 实验总结

答:5-3题目与5-2差不多,流程相似,主要区别也是难点在于排序部分,上周做的时候单纯的以为用TreeMap就能直接排序出来,然而结果并没有怎么简单,5-3的排序部分需要用到ArrayList和Collection.sort,需要注意的一点是重新定义排序的时候,升序降序要注意,具体的一些总结包括在上一题的注释当中。

倒排索引(题目5-4)

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

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

答:

//定义map(存放单词+出现该单词的行号),set(单词出现的所有行号)和ArrayList(每一行字符串)
Map<String, Set<Integer>> map = new TreeMap<String, Set<Integer>>();
ArrayList<String> lines = new ArrayList<String>();
Set<Integer> index = new TreeSet<Integer>();
lines.add(strline1);
//将每一行根据空格把单词提取出来放到字符串数组中
String[] words = strline1.split(" ");
//保存行号和字符串的过程
for (String word : words)
if (!map.containsKey(word)) {
if (!map.containsKey(word)) {
index.add(row);
map.put(word, index);
} else {
index = map.get(word);
if (!index.contains(row)) {
index.add(row);
map.put(word, index);
}
}
//输出所有单词及出现的所有行号
for (Map.Entry<String, Set<Integer>> e : map.entrySet()) {
System.out.println(e.getKey() + "=" + e.getValue());
}

下面查询比较复杂:

将查询的每一行字符串用split把单词分开

根据map和set,若查找到所有单词以及它们所出现的行号

再通过map2中行号的出现次数来确定输出

若没有找到所有单词或没有共同行号

输出found 0 results

3.3 实验总结

答:5-4主要用到map,set和ArrayList,不得不说真的好难,饶了好久没绕出来,题目信息少,不知道怎么入手,只能用最笨的方法,开好多个集合来保存信息,不过很好的一点是TreeMap和TreeSet能自己排序;最难的是在查找那一部分,要分许多情况(用了好多if...else...)

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

答:eclipse运行截图如下

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

答;stream(), filter(), collect()的用法还不太了解,参考网上的一些介绍之后才开始做的。

Java8 Stream - use filter collect foreach in single line

Java8新特性——StreamAPI(一)

ArrayList<Student> list2 = new 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 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。

答:在条件内排除student为null

ArrayList<Student> list2 = new ArrayList<Student> list.stream().filter(student ->(student.getId()>10L
&&student.getName().equals("zhang")
&&student.getAge() > 20
&&student.getGender().equals(Gender.female)
&&student.isJoinsACM()
&&student)).collect(Collectors.toList());

泛型类:GeneralStack(题目5-5)

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

5.2 GeneralStack接口的代码

答:GeneralStack接口的代码如下

interface GeneralStack<T> {
public T push(T item); public T pop(); public T peek(); public boolean empty(); public int size();
}

5.3 结合本题,说明泛型有什么好处

答:

  • 不需要使用有风险的强制类型转换
  • 泛型允许指定集合中元素的类型(T->Integer,Double,Car),即使是自定义的类型也适用,比如Car
  • 错误在编译阶段就能发现,而不用等到运行时才发现出错,跟强制转换有关,对比集合跟加有优势
  • 例如
List<String> strList = new ArrayList<String>();
strList.add("I am a string");
strList.add(new Integer(1)); //编译时就报错,避免运行时才报错

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

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

答:eclipse测试结果截图

6.2 选做:现有User类,其子类为StuUser,且均实现了Comparable接口。编写方法max1,基本功能同6.1,并使得max1(stuList);可以运行成功,其中stuList为List类型。

答:eclipse测试结果截图

3. 码云上代码提交记录及PTA实验总结----题目集:jmu-Java-05-集合

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

3.2. PTA实验:函数(4-1),编程(5-3,5-4,5-5)实验总结已经在作业中体现,不用写。

201521123004《Java程序设计》第8周学习总结的更多相关文章

  1. 20145213《Java程序设计》第九周学习总结

    20145213<Java程序设计>第九周学习总结 教材学习总结 "五一"假期过得太快,就像龙卷风.没有一点点防备,就与Java博客撞个满怀.在这个普天同庆的节日里,根 ...

  2. 20145213《Java程序设计》第二周学习总结

    20145213<Java程序设计>第二周学习总结 教材学习内容总结 本周娄老师给的任务是学习教材的第三章--基础语法.其实我觉得还蛮轻松的,因为在翻开厚重的书本,一股熟悉的气息扑面而来, ...

  3. 20145213《Java程序设计》第一周学习总结

    20145213<Java程序设计>第一周学习总结 教材学习内容总结 期待了一个寒假,终于见识到了神秘的娄老师和他的Java课.虽说算不上金风玉露一相逢,没有胜却人间无数也是情理之中,但娄 ...

  4. 21045308刘昊阳 《Java程序设计》第九周学习总结

    21045308刘昊阳 <Java程序设计>第九周学习总结 教材学习内容总结 第16章 整合数据库 16.1 JDBC入门 16.1.1 JDBC简介 数据库本身是个独立运行的应用程序 撰 ...

  5. 20145330孙文馨 《Java程序设计》第一周学习总结

    20145330孙文馨 <Java程序设计>第一周学习总结 教材学习内容总结 刚开始拿到这么厚一本书说没有压力是不可能的,开始从头看觉得很陌生进入不了状态,就稍微会有一点焦虑的感觉.于是就 ...

  6. 20145337 《Java程序设计》第九周学习总结

    20145337 <Java程序设计>第九周学习总结 教材学习内容总结 数据库本身是个独立运行的应用程序 撰写应用程序是利用通信协议对数据库进行指令交换,以进行数据的增删查找 JDBC可以 ...

  7. 20145337 《Java程序设计》第二周学习总结

    20145337 <Java程序设计>第二周学习总结 教材学习内容总结 Java可分基本类型与类类型: 基本类型分整数(short.int.long).字节(byte).浮点数(float ...

  8. 20145218《Java程序设计》第一周学习总结

    20145218 <Java程序设计>第一周学习总结 教材学习内容总结 今天下午看了Java学习的视频,感觉很是新奇,之前觉得Java学起来是艰难枯燥的,但通过第一章的学习觉得如果自己可以 ...

  9. 《Java程序设计》第九周学习总结

    20145224 <Java程序设计>第九周学习总结 第十六章 整合数据库 JDBC入门 ·数据库本身是个独立运行的应用程序 ·撰写应用程序是利用通信协议对数据库进行指令交换,以进行数据的 ...

  10. 《Java程序设计》第二周学习总结

    20145224陈颢文<Java程序设计>第二周学习总结 教材学习内容总结 一.类型.变量与运算符 1.类型 整数: 可细分为为short整数(占2字节),int整数(占4字节),long ...

随机推荐

  1. Java 加载、链接、初始化

    JVM 动态地加载.连接.初始化类或接口(在本文之后的篇幅中,我将使用"类"来表示"类和接口").这里我先贴上 Java 虚拟机规范的原文: Loading i ...

  2. Orleans例子再进一步

    Orleans例子再进一步 这是Orleans系列文章中的一篇.首篇文章在此 步骤 现在我想再添加一个方法,到IGrains项目内,这个方法里面有个延迟3秒,然后返回一个Task<string& ...

  3. HTML5 新点总结-持续

    H5新的表单元素:datalist datalist的表现形式和原先的select标签相似,但是datalist想要发挥作用需要input标签的帮助:这样就可以在input标签中显示类似select下 ...

  4. MySQL数据库— 汇总和分组数据

    一 汇总和分组数据 查询语句 ---> 结果集(多条数据) ---> 聚合函数  ----> 单行记录 1.常用的聚合函数: sum()         数字             ...

  5. JAVA中的四种引用以及ReferenceQueue和WeakHashMap的使用示例

    简介: 本文主要介绍JAVA中的四种引用: StrongReference(强引用).SoftReferenc(软引用).WeakReferenc(弱引用).PhantomReference(虚引用) ...

  6. PCA主成分分析

    特征降维就是降低特征矩阵维数,减少噪声和冗余,减少过度拟合. Principal factor analysis简称PCA,其思想是将n维特征映射到k维上(k<n),这k维是全新的正交特征.这k ...

  7. js获取节点和编辑的方法

    创建新节点 1.创建一个DOM片段createDocumentFragment() 例如: var d=document.createDocumentFragment(); d.appendChild ...

  8. fiddler mock ==> AutoResponder

    背景 做过测试的同学,肯定都听过fiddler的大名,抓包工具,app抓包 下载传送门(https://www.telerik.com/download/fiddler) 抓包使用这里就不复述了,这次 ...

  9. oracle撤销表空间和回滚段

    /* 撤销表空间 */ 通过使用撤销技术,能够为Oracle数据库提供以下功能: * 使用ROLLBACK语句撤销事务 * 进行数据库恢复 * 提供数据的读一致性 Oracle强烈建议DBA在Orac ...

  10. Win7下C:\Users\Cortana以账户名称命名的系统文件夹用户名的修改

    Win7下C:\Users\Cortana以账户名称命名的系统文件夹用户名的修改 Win7下C:\Users\Cortana以账户名称命名的系统文件夹用户名的修改 即修改Cmd命令提示符:C:\Use ...