201521123074 《Java程序设计》第7周学习总结
1. 本周学习总结
以你喜欢的方式(思维导图或其他)归纳总结集合相关内容。
(嗯。。都画了那么久的导图,还是用导图归纳吧~)
2. 书面作业
ArrayList代码分析
1.1 解释ArrayList的contains
源代码
A: 源码如下
public boolean contains(Object o) {
return indexOf(o) >= 0;
}
看出调用了indexOf方法,又点开indexOf的源码,如下
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
解释:contains就是判断某某元素是否被包含的方法。indexOf方法就是从0往后找遍历整个数组,找到就返回该数组的的下标,找不到就返回-1。继而contains里又调用indexOf,简单判断一下返回值如果>=0,在此中返回指定元素的第一次发生的索引。
1.2 解释E remove(int index)
源代码
A:源码如下
public E remove(int index) {
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
还是一样的看看rangeCheck方法的源码,如下
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
解释:rangeCheck方法:如果删除位置越界,抛出异常。未抛出异常的话就移除该元素并使该元素后面的元素位置都往前进一,最后一个元素填入null。
1.3 结合1.1与1.2,回答ArrayList存储数据时需要考虑元素的类型吗?
A:不需要。参数都是Object类的,Object类又是各类的父类,所以不需要考虑元素的类型。
1.4 分析add源代码,回答当内部数组容量不够时,怎么办?
A:add源码如下
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
解释:在尾部加,数组长度加一。
用样的,调用了ensureCapacityInternal方法,源码如下:
private void ensureCapacityInternal(int minCapacity) {
if (elementData == EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
解释:ensureCapacityInternal是判断是否要扩容的方法。ensureCapacityInternal中首先是判断现在的ArrayList是不是空的,如果是空的,minCapacity就取默认的容量和传入的参数minCapacity中的大值。
该方法最后一句又调用了ensureExplicitCapacity方法,源码如下:
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
解释:如果minCapacity的值大于add数据之前的大小,就调用grow方法,进行扩容,否则什么也不做。
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
解析:用grow方法进行扩容。关键语句:int newCapacity = oldCapacity + (oldCapacity >> 1);
,相当于新的最大容量是 size+1+size/2 相当于原来的1.5倍然后加1。
*附注:此题不太理解,自行百度了一下。附上参考链接[1]: http://blog.csdn.net/glory1234work2115/article/details/50858122
1.5 分析private void rangeCheck(int index)源代码,为什么该方法应该声明为private而不声明为public?
A:源码如下
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
解释: private修饰仅同类可见。因为外部人员无需使用这个方法,只要内部操作人员知道是否越界即可。
HashSet原理
2.1 将元素加入HashSet(散列集)中,其存储位置如何确定?需要调用那些方法?
A:
- 计算哈希码,即调用对象的hashCode方法
- 根据哈希码查找到对应的桶
- 如果桶中已有其他元素,则调用元素的equals方法与已有元素进行比较。
- 如果比较结果为假,则将元素插入桶中,如果比较结果为真,则用新的值替换旧的值。
ArrayListIntegerStack
题集jmu-Java-05-集合之5-1 ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack,有什么不同?(不要出现大段代码)
A:jmu-Java-04的栈是使用数组实现,jmu-Java-05的栈是使用ArrayList实现。
3.2 简单描述接口的好处.
A:
- 接口是一类行为的总和,实现接口就可以拥有这些行为。
- 接口能避免因为只需要某类的某一个或几个方法而继承这个类,把操作变得更简单。
- 接口为编程工作者实现代码交互及任务分工提供便捷。
Stack and Queue
4.1 编写函数判断一个给定字符串是否是回文,一定要使用栈,但不能使用java的Stack类(具体原因自己搜索)。请粘贴你的代码,类名为Main你的学号。
A:
public class Main074 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("Please input the number: ");
String a = sc.next();
int i = a.length();
System.out.println(huiwen(a));
}
public static boolean huiwen(String a){
List<Character> stack1 = new ArrayList<Character>();
List<Character> stack2 = new ArrayList<Character>();
int b = a.length()/2;
for(int i=0;i<b;i++){
stack1.add(a.charAt(i));//前半字符正向入栈
stack2.add(a.charAt(a.length()-i-1));//后半字符反向入栈
}
for(int i=b-1;i>=0;i--){
if(stack1.remove(i).equals(stack2.remove(i))){
return true ;
}
}
return false;
}
}
4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)
A:思路简单点:A的优先级高于B的,所以关于A的语句就先与B出现。运用了LinkedList当作队列使用。方法offer()、poll()、peek()以及while、if语句编写即可。最后的错误正在努力修正中...
啊。。搞完了,问了嘉廉大学霸,加了一个Boolean修饰的first变量。
//加了这个逻辑语句在每次输出前,即可防止最后还打出空格的情况
if (first) {
first = false;
} else {
System.out.print(" ");
}
关键代码如下:
Queue<Integer> queueA = new LinkedList<Integer>();
B...
while(!queueA.isEmpty()&&!queueB.isEmpty())
queueA.peek();
System.out.print(queueA.poll());
while(!queueA.isEmpty()||!queueB.isEmpty())
{
if(!queueA.isEmpty())
{
for (int i = 0; i < queueA.size(); i++) {
...
}
}
if(!queueB.isEmpty())
{
...
统计文字中的单词数量并按单词的字母顺序排序后输出
题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (不要出现大段代码)
A:这题挺简单的,就是用元素不重复的TreeSet。输入实验课老师已讲。其他的大致就是用到了add、size、forEach遍历。
以下贴关键的代码
Set<String> a = new TreeSet<String>();
a.add(str);
System.out.println(a.size());
int i=0;
for(String b:a)
{
if(i==10)break;
System.out.println(b);
i++;
5.1 实验总结
A:
- 大致学会了几种集合的使用方法,TreeSet、ArrayList、Queue。
- 不同的实现类有不同的特性,例如5-2的不重复单词就用TreeSet。
- 5-1、5-2搞的挺快、5-6搞的挺久,一开始不知道
Queue<Integer> queueA = new Queue<Integer>();
为啥是错的,ArrayList就可以。后来明白了,Queue是接口,ArrayList是类。把语句换成Queue queueA = new LinkedList();像书上272页讲的一样,用LinkedList当作队列来用。
面向对象设计大作业-改进
7.1 完善图形界面(说明与上次作业相比增加与修改了些什么)
7.2 使用集合类改进大作业
参考资料:
JTable参考项目
3. 码云上代码提交记录及PTA实验总结
题目集:jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2. PTA实验
编程(5-1, 5-2, 5-3(选做), 5-6)
实验总结已经在作业中体现,不用写。
附注:5-6可能因为最后那个空格的问题。。自己也不会弄。。时间快来不及了,先提交,后续会改正。
改正了改正了 开心~
201521123074 《Java程序设计》第7周学习总结的更多相关文章
- 20145213《Java程序设计》第九周学习总结
20145213<Java程序设计>第九周学习总结 教材学习总结 "五一"假期过得太快,就像龙卷风.没有一点点防备,就与Java博客撞个满怀.在这个普天同庆的节日里,根 ...
- 20145213《Java程序设计》第二周学习总结
20145213<Java程序设计>第二周学习总结 教材学习内容总结 本周娄老师给的任务是学习教材的第三章--基础语法.其实我觉得还蛮轻松的,因为在翻开厚重的书本,一股熟悉的气息扑面而来, ...
- 20145213《Java程序设计》第一周学习总结
20145213<Java程序设计>第一周学习总结 教材学习内容总结 期待了一个寒假,终于见识到了神秘的娄老师和他的Java课.虽说算不上金风玉露一相逢,没有胜却人间无数也是情理之中,但娄 ...
- 21045308刘昊阳 《Java程序设计》第九周学习总结
21045308刘昊阳 <Java程序设计>第九周学习总结 教材学习内容总结 第16章 整合数据库 16.1 JDBC入门 16.1.1 JDBC简介 数据库本身是个独立运行的应用程序 撰 ...
- 20145330孙文馨 《Java程序设计》第一周学习总结
20145330孙文馨 <Java程序设计>第一周学习总结 教材学习内容总结 刚开始拿到这么厚一本书说没有压力是不可能的,开始从头看觉得很陌生进入不了状态,就稍微会有一点焦虑的感觉.于是就 ...
- 20145337 《Java程序设计》第九周学习总结
20145337 <Java程序设计>第九周学习总结 教材学习内容总结 数据库本身是个独立运行的应用程序 撰写应用程序是利用通信协议对数据库进行指令交换,以进行数据的增删查找 JDBC可以 ...
- 20145337 《Java程序设计》第二周学习总结
20145337 <Java程序设计>第二周学习总结 教材学习内容总结 Java可分基本类型与类类型: 基本类型分整数(short.int.long).字节(byte).浮点数(float ...
- 20145218《Java程序设计》第一周学习总结
20145218 <Java程序设计>第一周学习总结 教材学习内容总结 今天下午看了Java学习的视频,感觉很是新奇,之前觉得Java学起来是艰难枯燥的,但通过第一章的学习觉得如果自己可以 ...
- 《Java程序设计》第九周学习总结
20145224 <Java程序设计>第九周学习总结 第十六章 整合数据库 JDBC入门 ·数据库本身是个独立运行的应用程序 ·撰写应用程序是利用通信协议对数据库进行指令交换,以进行数据的 ...
- 《Java程序设计》第二周学习总结
20145224陈颢文<Java程序设计>第二周学习总结 教材学习内容总结 一.类型.变量与运算符 1.类型 整数: 可细分为为short整数(占2字节),int整数(占4字节),long ...
随机推荐
- angular基础
=>是es6语法中的arrow function 举例: (x) => x + 6 相当于 function(x){ return x + 6; } >>> 是无符号移位 ...
- angular学习(一)-- Expression
1.1 表达式:Expression 在AngularJS中,表达式是一种类似于模板引擎的语法, 可以在书写的位置 "输出" 数据. 基本使用 表达式写在双大括号内:{{ expr ...
- python基础===zip在python3中的用法
name=["ad","kein","tom"] age=[23,45,22] tel=['157','139','167'] print( ...
- java读取CSV文件添加到sqlserver数据库
在直接将CSV文件导入sqlserver数据库时出现了错误,原因还未找到,初步怀疑是数据中含有特殊字符.于是只能用代码导数据了. java读取CSV文件的代码如下: package experimen ...
- HTML-标签:图片 超链接
[img图片标签] 1,src属性:表示图片所在的路径. [路径的表示方式] ① 网络图片地址.并不建议使用. ② 可以使用图片的绝对路径.但是严禁使用绝对路径,因为绝对路径使用file://协议,网 ...
- Postman 官网教程,重点内容,翻译笔记,
json格式的提交数据需要添加:Content-Type :application/x-www-form-urlencoded,否则会导致请求失败 1. 创建 + 测试: 创建和发送任何的HTTP请求 ...
- 如何在GitHub上生成ssh公钥并用NetBeans克隆项目
一.生成ssh公钥. 1.首先判断本机是否创建了公有密钥: $ ls ~/.ssh 这个命令用于检查是否已经存在 id_rsa.pub 或 id_dsa.pub 文件,如果文件已经存在,下面步骤可省略 ...
- CentOS 7 服务器配置--安装Java和Tomcat
一 安装 JAVA (jdk_8u121_linux_x64) #查看是否安装了OpenJDK #检查是否安装了JAVA java -version rpm -qa | grep java #卸载已安 ...
- ctrl+c 和 ctrl+z 的区别
ctrl+c 和 ctrl+z 的区别 ctrl+c和ctrl+z都是中断命令,但是他们的作用却不一样. ctrl+c是强制中断程序的执行, 而ctrl+z的是将任务中断,但是此任务并没有结束,他仍然 ...
- C3P0数据库连接池使用中的问题
java.io.FileNotFoundException: D:\javaStudy\javaee\.metadata\.plugins\org.eclipse.wst.server.core\tm ...