201621123002《Java程序设计》第八周学习总结
1. 本周学习总结
以你喜欢的方式(思维导图或其他)归纳总结集合相关内容。
2. 书面作业
1. ArrayList代码分析
1.1 解释ArrayList的contains
源代码
从源代码中可以看出contains()方法返回的是调用indexOf()方法后返回的下标是否≥0的布尔值,indexOf()方法使用了equal()方法,我们知道如果使用equal()方法传入的是null,系统就会报错,所以在indexOf()方法中对null进行了处理
1.2 解释E remove(int index)
源代码
最开始判断传入的index的值是否超过了SIZE,然后将index所对应的元素下标取出,把其后面的元素全部往前一位,最后返回被删除的元素,size减1,最后将原本数组的最后一个元素置为null
1.3 结合1.1与1.2,回答ArrayList存储数据时需要考虑元素的具体类型吗?
不需要,毕竟ArrayList的实质是一个object数组
1.4 分析add源代码,回答当内部数组容量不够时,怎么办?
源代码中出现的elementData数组是个能够自动扩充的数组,在默认容量10用完之后,会自动扩充1.5倍的容量
1.5 分析private void rangeCheck(int index)
源代码,为什么该方法应该声明为private而不声明为public?
从1.2中可知,E remove(int index)
源代码中使用了该方法,在面向对象时不需要知道操作过程,将其封装,所以该方法应该声明为private而不声明为public
2. HashSet原理
2.1 将元素加入HashSet(散列集)中,其存储位置如何确定?需要调用那些方法?
首先使用hashCode()方法来计算哈希值从而得到存储位置,但set中不能有重复元素,所以又需要用到equal()方法来避免
2.2 将元素加入HashSet中的时间复杂度是多少?是O(n)吗?(n为HashSet中已有元素个数)
时间复杂度是O(1),加入是时直接通过计算哈希值来获取存储位置
2.3 选做:尝试分析HashSet源代码后,重新解释2.1
3. ArrayListIntegerStack
题集jmu-Java-05
-集合之ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类
中的题目自定义接口ArrayIntegerStack
,有什么不同?(不要出现大段代码)
最大的不同就是数据类型不同,在出入栈需要进行处理
题集4使用的是ArrayList,在出现栈满的情况会自动扩容,就不需要对栈满的情况进行处理
.2 结合该题简单描述接口的好处,需以3.1为例详细说明,不可泛泛而谈。
ArrayListIntegerStack和ArrayIntegerStack都继承了同一个接口,那么同一个接口可以去实现操作不同的类,所要实现的不同只要去修改方法就好了,这样就简便了很多阿
4. Stack and Queue
4.1 编写函数判断一个给定字符串是否是回文,一定要使用栈(请利用Java集合中已有的类),但不能使用java的Stack
类(具体原因自己搜索)与数组。请粘贴你的代码,类名为Main你的学号
。
import java.util.LinkedList;
import java.util.Scanner;
class Stack<T> {
private LinkedList<T> List = new LinkedList<T>();
public void push(T e) {
List.addFirst(e);
}
public T peek() {
return List.getFirst();
}
public T pop() {
return List.removeFirst();
}
public boolean empty() {
return List.isEmpty();
}
}
public class Main201621123002 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
Stack<Character> stack = new Stack<Character>();
String string = in.nextLine();
for (int i = 0; i < string.length(); i++) {
stack.push(string.charAt(i));
}
boolean flag = true;
for (int i = 0; i < string.length(); i++) {
if (stack.pop() != string.charAt(i))
{
flag = false;
break;
}
}
if (flag)
System.out.println("yes");
else
System.out.println("no");
}
}
4.2 题集jmu-Java-05
-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue
接口,并说明你使用了Queue接口的哪一个实现类?
奇偶分别放入两个队列
对只有一个客户进行处理
输出处理
5. 统计文字中的单词数量并按单词的字母顺序排序后输出
题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (作业中不要出现大段代码)
5.1 实验总结
刚开始想要用split去处理空格和标点符号,但是又要每行每行的处理,所以放弃了直接使用next()
6. 选做:统计文字中的单词数量并按出现次数排序
题集jmu-Java-05-集合之5-3 统计文字中的单词数量并按出现次数排序(不要出现大段代码)
6.1 伪代码
每行进行空格处理加入到set中,得到数量
set转化成map,key为单词,value为出现次数
将map的value进行排序
6.2 实验总结
相对于5-2,这道题就多了对map的value进行排序和出现频率的统计,恩还是上网查到的
3.码云及PTA
题目集:jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2 截图PTA题集完成情况图
需要有两张图(1. 排名图。2.PTA提交列表图)
3.3 统计本周完成的代码量
需要将每周的代码统计情况融合到一张表中
周次 | 总代码量 | 新增代码量 | 总文件数 | 新增文件数 |
---|---|---|---|---|
1 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 0 | 0 |
3 | 0 | 0 | 0 | 0 |
4 | 0 | 0 | 0 | 0 |
5 | 0 | 0 | 0 | 0 |
6 | 1707 | 1707 | 31 | 31 |
7 | 2093 | 386 | 36 | 5 |
8 | 2910 | 817 | 42 | 6 |
9 | 3153 | 243 | 47 | 5 |
201621123002《Java程序设计》第八周学习总结的更多相关文章
- 201521123027 <java程序设计>第八周学习总结
1.本周学习总结 1.1思维导图 2.书面作业 Q1.List中指定元素的删除(题目4-1) 1.1 实验总结 总结:判断List中是否存在指定元素,需要用到equals方法,若存在就用remove进 ...
- 201571030332 扎西平措 《面向对象程序设计Java》第八周学习总结
<面向对象程序设计Java>第八周学习总结 项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https: ...
- 201871010106-丁宣元 《面向对象程序设计(java)》第八周学习总结
201871010106-丁宣元 <面向对象程序设计(java)>第八周学习总结 正文开头: 项目 内容 这个作业属于哪个课程 https://home.cnblogs.com/u/nwn ...
- 20145213《Java程序设计》第九周学习总结
20145213<Java程序设计>第九周学习总结 教材学习总结 "五一"假期过得太快,就像龙卷风.没有一点点防备,就与Java博客撞个满怀.在这个普天同庆的节日里,根 ...
- 21045308刘昊阳 《Java程序设计》第九周学习总结
21045308刘昊阳 <Java程序设计>第九周学习总结 教材学习内容总结 第16章 整合数据库 16.1 JDBC入门 16.1.1 JDBC简介 数据库本身是个独立运行的应用程序 撰 ...
- 20145236 《Java程序设计》第九周学习总结
20145236 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC简介 1.JDBC是java联机数据库的标准规范.它定义了一组标准类与接口,标准API ...
- 20155303 2016-2017-2 《Java程序设计》第二周学习总结
20155303 2016-2017-2 <Java程序设计>第二周学习总结 教材学习内容总结 『注意』 "//"为单行批注符: "/*"与&quo ...
- 20145237 《Java程序设计》第九周学习总结
20145237 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC入门 ·数据库本身是个独立运行的应用程序 ·撰写应用程序是利用通信协议对数据库进行指令 ...
- 20175209 《Java程序设计》第九周学习总结
20175209 <Java程序设计>第九周学习总结 一.教材知识点总结 有关数据库下载中存在可能出现的问题已经在博客<数据库安装和使用过程中出现的一些问题>给出了相应的解决办 ...
- 20175317 《Java程序设计》第九周学习总结
20175317 <Java程序设计>第九周学习总结 学前准备 首先下载XAMPP,下载完成后打开: 将前两个选项打开 在IDEA中配置驱动mysql-connector-java-5.1 ...
随机推荐
- 三、Python-列表
一.序列:是一块用于存放多个值的连续内存空间,并且按一定顺序排列,可以通过索引取值 索引:从左到右的索引从0开始依次增加的正整数:从右到左的索引为-1开始的复数 切片(分片):一中获取序列中的元素的方 ...
- .net core 自动生成文档
如下图自动生成显示接口文档注释
- 1. [Vue warn]: Missing required prop: "value"
意思是说数据没有绑定,页面缺少value值.应该v-model进行数据绑定.
- 基于前台vue,后台是spring boot的压缩图片上传
本人是刚毕业的新手,最近公司的一个项目,前后端分离,前端Vue,后端使用spring boot.其中有一个需求是需要做前端上传的图片需要压缩才能上传.为此在网上查找资料,并做了简单的实现. 那么一步来 ...
- Windows服务器
知道了怎么装VMware workstation并且创建虚拟机装上了系统配好网络
- 设计在canal中的运用,看到随手记下
观察者模式,定义添加修改删除对应的操作 系统很多Monitor/Listener都是类似 Monitor内含listener,调用再触发 public synchronized void start( ...
- Kivy / Buildozer VM Ubuntu不能连接到网络的问题解决
从kivy网站下载下来的Buildozer VM镜像在进入虚拟机以后无论虚拟机里边的虚拟网络编辑器以及网络适配器网络连接作何设置都不能连接到网络,在终端里边使用ifconfig查看ip地址是127.0 ...
- java调用webservice方法
由于项目的历史原因,webservice服务端是乙方公司开发的,我们自己开发的系统需要去调用乙方公司的webservice接口.前面用了网上提供的一种方法(非生成代理类),怎么也调用不成功(也许是因为 ...
- 如何激活已经运行过的Activity, 而不是重新启动新的Activity
Intent i=new Intent(this,Activity1.class); i.addFlags(Intent.FLAG_ACTIVITY_REORDER_TO_FRONT); st ...
- Word 通过尾注插入参考文献
一步:把鼠标移到论文要插入的位置,然后点击引用: 第二步:点击插入尾注: 第三步:点击视图,接着点击草稿: 第四步:再次点击引用,接着点击显示备注,左下角出现尾注矩形框菜单栏,选择尾注分隔符,可以删除 ...