201621123048《Java程序设计》第八周学习总结
1. 本周学习总结
以你喜欢的方式(思维导图或其他)归纳总结集合相关内容。
2. 书面作业
1. ArrayList代码分析
1.1 解释ArrayList的contains源代码
contains()方法就是用来遍历Object里的数组,如果此列表中包含指定的元素,则返回 true,否则返回false。
1.2 解释E remove(int index)源代码
rangeCheck()方法是用来判断数组如果存在越界,小标后面的元素整体往前移动,最后将多余的引用(已被前移)置为null。
1.3 结合1.1与1.2,回答ArrayList存储数据时需要考虑元素的具体类型吗?
不需要,因为ArrayList存储数据时元素类型都是超级父类(所有类父类),所以不要考虑。
1.4 分析add源代码,回答当内部数组容量不够时,怎么办?
所以如果内部数组容量不够,就必须进行扩容,将当前容量的1.5倍赋值给新的容量。
1.5 分析private void rangeCheck(int index)源代码,为什么该方法应该声明为private而不声明为public?
修饰为private,只需要再内部判断是否越界,rangeCheck()属于类内部的方法,一般不会声明为public。
2. HashSet原理
2.1 将元素加入HashSet(散列集)中,其存储位置如何确定?需要调用那些方法?
将元素加入HashSet(散列集)中时,最先会调用hashCode方法并计算其相应的哈希值来确定其存储位置,若该位置没有元素即添加完毕,如果有元素就要调用equals()方法进行比较,若相同不添加若不同添加至链表尾部。
2.2 将元素加入HashSet中的时间复杂度是多少?是O(n)吗?(n为HashSet中已有元素个数)
是O(1),只需计算哈希值找储存位置即可。
3. ArrayListIntegerStack
题集jmu-Java-05-集合之ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目自定义接口ArrayIntegerStack,有什么不同?(不要出现大段代码)
不同:上次是用数组储存元素而这次是用动态数组储存元素,使用数组的就要判断是否栈满的情况,但是使用动态数组则不用,显得更加简洁。
3.2 结合该题简单描述接口的好处,需以3.1为例详细说明,不可泛泛而谈。
上次和这次使用的是同样的接口,通过接口我们可以根据自己的用途和想法,而不用重新写一个栈的类然后编写方法实现,使用接口后代码更加简洁明了。
4. Stack and Queue
4.1 编写函数判断一个给定字符串是否是回文,一定要使用栈(请利用Java集合中已有的类),但不能使用java的Stack类(具体原因自己搜索)与数组。请粘贴你的代码,类名为Main你的学号。
4.2 题集jmu-Java-05-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue接口,并说明你使用了Queue接口的哪一个实现类?
实现类:使用了LinkedList实现类。
5. 统计文字中的单词数量并按单词的字母顺序排序后输出
题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (作业中不要出现大段代码)
5.1 实验总结
这个题老师课上有讲思路所以做起来比较轻松,主要就是使用TreeSet的排序功能然后将单词按字母顺序排序后输出。当words.size()<10时,输出words中所有的元素。当words.size()>10时,输出10次words中的元素。
3.码云及PTA
题目集:jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2 截图PTA题集完成情况图
3.3 统计本周完成的代码量
需要将每周的代码统计情况融合到一张表中。
周次 | 行数 | 新增行数 | 文件数 | 新增文件数 |
---|---|---|---|---|
1 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 0 | 0 |
3 | 538 | 538 | 11 | 11 |
4 | 1262 | 724 | 25 | 14 |
5 | 1889 | 627 | 33 | 8 |
6 | 2313 | 424 | 39 | 6 |
7 | 3426 | 1113 | 59 | 20 |
8 | 4009 | 568 | 64 | 5 |
转载于:https://www.cnblogs.com/hyh980408/p/7821872.html
201621123048《Java程序设计》第八周学习总结相关推荐
- 20155227 2016-2017-2 《Java程序设计》第九周学习总结
20155227 2016-2017-2 <Java程序设计>第九周学习总结 教材学习内容总结 JDBC简介 JDBC全名Java DataBase Connectivity,是java联 ...
- 20155303 2016-2017-2 《Java程序设计》第二周学习总结
20155303 2016-2017-2 <Java程序设计>第二周学习总结 教材学习内容总结 『注意』 "//"为单行批注符: "/*"与&quo ...
- 20175227张雪莹 2018-2019-2 《Java程序设计》第九周学习总结
20175227张雪莹 2018-2019-2 <Java程序设计>第九周学习总结 教材学习内容总结 第十一章 JDBC数据库操作 MySQL数据库管理系统 下载安装MySQL 若下载的是 ...
- 20155305乔磊2016-2017-2《Java程序设计》第九周学习总结
20155305 2016-2017-2 <Java程序设计>第九周学习总结 教材学习内容总结 JDBC入门 JDBC简介 1.JDBC是java联机数据库的标准规范,它定义了一组标准类与 ...
- 20175317 《Java程序设计》第一周学习总结
20175317 <Java程序设计>第一周学习总结 教材学习内容总结 本周学习了Java大致的开发步骤,完成了课件自带的习题. 学习了在windows与Linux系统下不同的编译方法,掌 ...
- 20172318 2016-2017-2 《Java程序设计》第一周学习总结
20172318 2016-2017-2 <Java程序设计>第一周学习总结 教材学习内容总结 在教材中基本明白了计算机系统的运行方式,了解了对于高级语言是使用是掌握好编程的关键,掌握了一 ...
- 20175208 《Java程序设计》第九周学习总结
20175208 2018-2019-2 <Java程序设计>第九周学习总结 一.教材学习内容总结: 第11章 JDBC与MySQL数据库 MySQL数据库管理系统 MySQL数据库管理系 ...
- 20175204 张湲祯 2018-2019-2《Java程序设计》第九周学习总结
20175204 张湲祯 2018-2019-2<Java程序设计>第九周学习总结 教材学习内容总结 -第十一章JDBC和MySQL数据库要点: 1.下载MySQL和客户端管理工具navi ...
- 20155313 2016-2017-2 《Java程序设计》第二周学习总结
20155313 2016-2017-2 <Java程序设计>第二周学习总结 教材学习内容总结 1.1 基本类型 整数:可细分为short整数(占2字节).int整数(占4字节)与long ...
- 20155226 2016-2017-2 《Java程序设计》第一周学习总结
20155226 2006-2007-2 <Java程序设计>第一周学习总结 教材学习内容总结 第一周主要学习了一二章的内容,也浏览了剩余章节,以下是本周主要学习内容总结 1.首先了解了[ ...
最新文章
- Exchange 2013部署系列之(五)NLB负载均衡
- selenium - webdriver常用方法
- Kafka、ActiveMQ、RabbitMQ、RocketMQ 区别以及高可用原理
- reactjs npm start运行报错:Error: ENOSPC: System limit for number of file watchers reached
- Response.Write()方法响应导致页面内容变形的问题
- 入门级实操教程!从概念到部署,全方位了解K8S Ingress!
- TensorFlow2快速模型构建及tensorboard初体验
- Linux 如何通过命令仅获取IP地址
- junetxtdb.class.php,PHP-site
- 【图像隐写】基于matlab GUI DWT+DCT+SVD数字水印嵌入提取攻击(带面板)【含Matlab源码 1664期】
- 专访 | 阿里前辈李智慧:如何培养架构思维,我把20年的架构经讲给你听
- 笔记———No.1 使用matlab画圆
- 改进YOLOv7系列:21.添加ShuffleAttention注意力机制
- 2022-XTU程设练习1
- 都快2021年了,居然还有数据分析师不会MECE
- ief12执行一次js才有效_IE浏览器打开页面js失效 开启F12后刷新正常
- opencv 编程总结与备忘
- 常用电平标准(TTL、CMOS、LVTTL、LVCMOS、ECL、PECL、LVPECL、RS232
- JavaScript之方程式求解
- 【NIO与Netty】网络编程:netty中粘包、半包现象展示,分析及解决
热门文章
- JavaScript中typeof的用法
- 14条建议 使你的IT职业生涯更上一层楼
- 把Lumia 610C作为3G路由器
- MySql错误处理(三)- 错误处理的例子
- 文本超出显示省略号/数字英文字母折行有关css 属性/显示两行,第二行省略号显示css方法...
- C#中判断文件夹或文件是否存在的方法
- 腾讯云工业互联网助力平台发布 推动制造业“数字化”蝶变
- 图的单源最短路径,Floyd算法(数据结构c++)
- 洛谷——P1014 Cantor表
- svm理论与实验之11:svm开发工具包LibSVM