201621123023《Java程序设计》第9周学习总结
一.本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
二.书面作业
1. List中指定元素的删除(题集题目)
1.1 实验总结。并回答:列举至少2种在List中删除元素的方法。
本题中要求
以空格(单个或多个)为分隔符,将line中的元素抽取出来,放入一个List
,实现的方法有两种:- 利用扫描器按行扫描,取出每行后再利用扫描器进行扫描,如下
while(scanner.hasNext())
- 使用正则表达式,如下
String[] word=in.nextLine().split(" +");
- 利用扫描器按行扫描,取出每行后再利用扫描器进行扫描,如下
在List中删除元素:
- for循环列表,如
for(int i=0;i<list.size();i++),
用list.get(i).equals("XXX")
进行判断再用list.remove(i)
删除 - foreach循环列表,如
for(String e:list)
,用e.equals("XXX")
进行判断再用list.remove(e)
删除
- for循环列表,如
2. 统计文字中的单词数量并按出现次数排序(题集题目)
2.1 伪代码(不得复制代码,否则扣分
1.创建TreeMap
2.依次取入单词,判断是否为map中的key,是则对应value值加1,否则将其放入map且value赋为1
3.运行步骤2直到遇到"!!!!!"退出
4.将map转为list并按要求进行排序
5.将排序后的map按要求输出
2.2 实验总结
刚开始做这题因为不知道如何对map进行按要求排序(只知道map会进行自然排序),所以准备用数组来完成,写完发现虽然能够按要求输出,但是因为定义的数组过大在PTA上会提示
大文件按常规方法大概需要1600ms左右
;对map进行自定义排序可借助ArrayList的Collection.sort
来完成。
3. 倒排索引(题集题目)
3.1 截图你的代码运行结果
3.2 伪代码(不得复制代码,否则扣分
1.创建TreeMap,设置key类型为String、value类型为List(为了存入多个对应的值)
2.按行读入并标记行号,依次取入单词,判断是否为map中的key,是则将行号加入到对应的value列表中,否则将其放入map且新建value列表存放行号
3.输出map
4.将输入的一行读入,按空格分开并存入数组
5.新建List,循环步骤4得到的数组,依次在map中查找数组中的单词对应的value并存入另一个新建的List,如果第二个List不为空就将其与第一个List合并,否则退出循环
6.创建HashMap用来存放各行号出现的个数,key为行号,value为次数
7.循环步骤6中的HashMap,找出value与步骤4中数组长度相同的key并存入新建的List中
8.步骤7中新建的List中的数据即为要求的存在查找单词的行号,对其进行排序
9.按要求输出步骤8中排过序的List中的值的对应行即可
3.3 实验总结
看到题目的第一想法是一个key对应多个value,查到
IdentityHashMap
好像可以实现,但运行才发现他只是能同时存在多个value而不是我所想要的value全在一个容器里,经同学介绍后才知道可以定义value类型为List;在新建List时以List<Integer> a;
方式新建在运行时会报错NullPointerException
,改为List<Integer> a = new ArrayList<Integer>()
即可解决。有一点不太明白,为什么我的代码在自己电脑上可以正确运行(运行老师的后台数据也依然是正确的,格式也都一模一样),但是PTA上提交却一直报错。
4.Stream与Lambda
编写一个Student类,属性为:
private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛
创建一集合对象,如List< Student>,内有若干Student对象用于后面的测试。
4.1 使用传统方法编写一个搜索方法
List<Student> search(List<Student> stuList, Long id, String name, int age, Gender gender, boolean joinsACM)
,然后调用该方法将id>某个值,name为某个值, age>某个值, gender为某个值,参加过ACM比赛的学生筛选出来,放入新的集合。在main中调用,然后输出结果。(截图:出现学号、姓名)4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的代码,并测试(要出现测试数据)。构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,你编写的方法应该能处理这些null而不是抛出异常。(截图:出现学号)
5. 泛型类:GeneralStack
5.1 GeneralStack接口的代码
5.2 结合本题与以前作业中的
ArrayListIntegerStack
相比,说明泛型有什么好处在
ArrayListIntegerStack
中定义的都是Integer型,所以只能存放Integer型对象,本题中使用了泛型,就可以不用考虑将要存放对象的类型而可以存放任意类型对象。
三.码云及PTA
3.1. 码云代码提交记录
3.2 截图PTA题集完成情况图
3.3 统计本周完成的代码量
周次 | 总代码量 | 新增代码量 | 总文件数 | 新增文件数 |
---|---|---|---|---|
1 | 193 | 193 | 6 | 6 |
2 | 625 | 432 | 35 | 29 |
3 | 1076 | 451 | 41 | 6 |
4 | 1472 | 396 | 47 | 6 |
5 | 1932 | 460 | 53 | 6 |
6 | 2235 | 303 | 57 | 4 |
7 | 2651 | 416 | 62 | 5 |
8 | 2895 | 244 | 67 | 5 |
9 | 3275 | 380 | 73 | 6 |
四.评估自己对Java的理解程度
维度 | 程度 |
---|---|
语法 | PTA的题目大部分都能解决,稍难的要多花点时间 |
面向对象设计能力 | 基本能按要求使用面向对象思想为所要解决的问题建模 |
应用能力 | 可以使用Java编写一些简单的小工具 |
至今为止代码行数 | 3275 |
最新文章
- 移动Web之响应式布局的探讨
- outlook2013 更改邮件文件位置
- oracle 小题
- HTTP 请求报文 响应报文
- [转]虚拟机VMware3种网络模式(桥接、nat、Host-only)的工作原理
- kallisto:Near-optimal RNA-Seq quantification
- odbc错误信息一览表
- Linux学习之CentOS(十三)--CentOS6.4下Mysql数据库的安装与配置
- Razor模板引擎(C#版)语法
- ThinkPHP3.2.3验证码显示、刷新、校验
- Flex中如何通过showAllDataTips属性使鼠标移动到图表时显示所有的数据Tips的例子
- MongoDB:利用官方驱动改装为EF代码风格的MongoDB.Repository框架 二
- Struts2命令空间小结
- 腾讯云微计算实践:从Serverless说起,谈谈边缘计算的未来
- SDP(8):文本式数据库-MongoDB-Scala基本操作
- centos7的内核区别
- docker修改容器信息,打包等
- 搜素题 --java
- opencv+python-图片文本倾斜校正
- 生产者与消费者+Queue(线程安全)
热门文章
- IntelliJ Idea 常用快捷键列表 (需整理下) https://blog.csdn.net/dc_726/article/details/42784275
- Firemonkey Android 虚拟机
- Tomcat 实战-调优方案
- (1)activiti认识以及数据库和插件配置
- Axure 原型图 (转)
- tar、tgz、gz文件批量解压方法
- Connection Lifetime
- spark VS mapreduce
- wcf服务编程(第3版)文摘
- 推送安霸A7L实时视频至RTMP服务器(1)