1. 本周学习总结

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

2. 书面作业

1. ArrayList代码分析

1.1 解释ArrayList的contains源代码

  • 源代码如下

  • 分析:contains方法中调用indexOf方法来判断是否包含对象。在indexOf方法中,如果对象为空,elementData[i]为空,返回i;如果对象不为空,调用equals方法,进行比较,如果与element[i]相同,返回i。

1.2 解释E remove(int index)源代码

  • 源代码如下

  • 分析:查找此ArrayList中是否包含要找的元素,若有,返回true,否则返回false;

1.3 结合1.1与1.2,回答ArrayList存储数据时需要考虑元素的类型吗?

  • ArrayList存储数据时不需要考虑元素的类型,它可以存储不同类型的元素,但要加上泛型。

1.4 分析add源代码,回答当内部数组容量不够时,怎么办?

  • 源代码如下

  • 分析:先确定数组的容量,当内部数组容量不够时,增加数组长度。

1.5 分析private void rangeCheck(int index)源代码,为什么该方法应该声明为private而不声明为public?

  • 源代码如下

  • 分析:检查是否越界,超出则抛出异常。用private声明别的用户或者类不能调用,而public则任何用户和类都可以调用。

2. HashSet原理

2.1 将元素加入HashSet(散列集)中,其存储位置如何确定?需要调用那些方法?

  • HashSet会先调用该对象的hashCode()方法得到其hashCode值,根据该值决定该对象在桶中存储位置。如果已有其他元素,则调用加入对象的equals()方法与已有元素进行比较。如果比较结果为假,则将对象插入。如果比较结果为真,则用新的值替换旧的值。如果有两个元素通过equals()方法比较返回true,而它们的hashCode()方法返回值不等,HashSet也会将它们存储在不同的位置。

3. ArrayListIntegerStack

题集jmu-Java-05-集合之5-1 ArrayListIntegerStack

3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack,有什么不同?(不要出现大段代码)

  • 前者为ArrayList,无需考虑数组容量,后者为栈,需考虑大小;ArrayList可以直接找到元素,插入或删除。

3.2 简单描述接口的好处.

  • 防止了代码重写,不同类可以使用,灵活性高。

4. Stack and Queue

4.1 编写函数判断一个给定字符串是否是回文,一定要使用栈,但不能使用java的Stack类(具体原因自己搜索)。请粘贴你的代码,类名为Main你的学号。

import java.util.*;

interface StringStack {
public String push(String item);
public String pop();
public String peek();
public boolean empty();
public int size();
} class ArrayListStringStack implements StringStack {
private List<String> list; public ArrayListStringStack() {
list = new ArrayList<String>();
} @Override
public String push(String item) {
if (item == null)
return null;
list.add(item);
return item;
} @Override
public String pop() {
if (list.isEmpty())
if (list.size() == 0)
return null;
return list.remove(list.size() - 1);
} @Override
public String peek() {
if (list.size() == 0)
return null;
return list.get(size() - 1);
} @Override
public boolean empty() {
if (list.size() == 0)
return true;
return false;
} @Override
public int size() {
return list.size();
} @Override
public String toString() {
return list.toString();
} } public class Main201521123080{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String x=sc.next();
System.out.println(isHuiWen(x));
} private static boolean isHuiWen(String string) {
ArrayListStringStack list=new ArrayListStringStack();
char[] Array=string.toCharArray();
for (int i = 0; i < Array.length; i++) {
list.push(String.valueOf(Array[i]));
}
for (int i = 0; i < Array.length/2; i++) {
if(list.pop().equals(String.valueOf(Array[i])))
return true;
}
return false;
}
}
  • 运行结果如下

4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)

  • 建立A、B两个队列,根据奇偶性放入其中,最后退出循环,将非空队列的对象全部输出。
Queue<Integer> A=new LinkedList<Integer>();
Queue<Integer> B=new LinkedList<Integer>();
for(i=0;i<n;i++){
x=in.nextInt();
if(x%2==1) A.add(x);
else B.add(x);
}
Integer Anum1 = A.poll();
if(Anum1 != null){
if(A.isEmpty()() && B.isEmpty())
System.out.print(Anum1);
else
System.out.print(Anum1 + " ");
} Integer Anum2 = A.poll();
if(Anum2 != null){
if(A.isEmpty() && B.isEmpty())
System.out.print(Anum2);
else
System.out.print(Anum2 + " ");
}
}

5. 统计文字中的单词数量并按单词的字母顺序排序后输出

题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (不要出现大段代码)

5.1 实验总结

  • 关键代码如下
while (sr.hasNext()) {
String x = sr.next();
if (x.equals("!!!!!"))
break;
else if (!sr.contains(x))
str.add(x);
}

3. 码云上代码提交记录及PTA实验总结

题目集:jmu-Java-05-集合

3.1. 码云代码提交记录

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

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

  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. HTML 文本格式化实例 超链接

     HTML 文本格式化实例 1.文本格式化 <b>加粗文字</b> <strong>加重语气</strong> <big>dingyi< ...

  2. 【leetcode】92. Reverse Linked List II

    Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1-> ...

  3. js获取select下拉框选中的的值和判断checkbox是否选中状态

    html: <select id="lib_select"  name="">   <option   value="1" ...

  4. 关于批量插入数据之我见(100万级别的数据,mysql) (转)

    因前段时间去面试,问到如何高效向数据库插入10万条记录,之前没处理过类似问题,也没看过相关资料,结果没答上来,今天就查了些资料,总结出三种方法: 测试数据库为MySQL!!! 方法一: public  ...

  5. C/C++ 定义与声明详解(转)

    转自:http://blog.csdn.net/xiaoyusmile/article/details/5420252 1. 变量的定义.声明 变量的声明有两种情况: 一种是需要建立存储空间的.例如: ...

  6. 【概率论与数理统计】小结3 - 一维离散型随机变量及其Python实现

    注:上一小节对随机变量做了一个概述,这一节主要记录一维离散型随机变量以及关于它们的一些性质.对于概率论与数理统计方面的计算及可视化,主要的Python包有scipy, numpy和matplotlib ...

  7. 使用SAS和JavaScript前端上传Azure Bolb大文件

    问题描述: Azure Storage Rest API提供了对于大文件分块上传方法,分别使用Put Block和Put Block List实现相关功能 参考链接: Uploading Large ...

  8. 扩展Python模块系列(四)----引用计数问题的处理

    承接上文,发现在使用Python C/C++ API扩展Python模块时,总要在各种各样的地方考虑到引用计数问题,稍不留神可能会导致扩展的模块存在内存泄漏.引用计数问题是C语言扩展Python模块最 ...

  9. [2017-08-21]Abp系列——如何使用Abp插件机制(注册权限、菜单、路由)

    本系列目录:Abp介绍和经验分享-目录 Abp的模块系统支持插件机制,可以在指定目录中放置模块程序集,然后应用程序启动时会搜索该目录,加载其中所有程序集中的模块. 如何使用这套机制进行功能插件化开发? ...

  10. 移动webapp的那些bug

    bug持续更新中... 测试浏览器 Chrome: 61.0.3163.73 Safari: 10.0(IOS 10.3.3) Github: webapp-bugs 1. IOS overflow: ...