1. 本周学习总结

2. 书面作业

1. ArrayList代码分析

1.1 解释ArrayList的contains源代码

    public boolean contains(Object o) {
return indexOf(o) >= 0;
}

源代码里就一句,即寻找传入对象的序号,看是不是大于0,大于0就表示存在。

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

在List类中是个抽象方法,留给子类去实现。在ArrayList中代码如下

    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
// 将最后一个变为null,交给垃圾回收系统处理 return oldValue;
}

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

不需要,所用的数据类型都是Object,当建立的是一个Object的ArrayList的时候,可以放入任何类型的元素

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

    public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!翻译过来就是上升数组容量
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {//空数组情况
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
} ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++; // overflow-conscious code
if (minCapacity - elementData.length > 0)//如果数组的长度比需求的长度小
grow(minCapacity);
}
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);
}

超出容量后,新的数组大小会变成原来数组大小加这个数字的右移1位(居然位运算,原长4就加2,原长3就加1之类的)

然后生成新的数组,将原来的数据填充进新的数组

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

我也有点疑惑,但是源码注释里写了,这个方法完全信任传入的index,即必需将数组的length传入,如果暴露出来可能会被开发者滥用吧。(个人观点)

2. HashSet原理

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

hashcode算出将插入的位置,若位置上已存在元素,用equals判断是否相同,相同就返回,整个过程结束,不相同就调用add方法添加

2.2 将元素加入HashSet中的时间复杂度是多少?是O(n)吗?(n为HashSet中已有元素个数)

时间复杂度是O(1)

2.3 选做:尝试分析HashSet源代码后,重新解释2.1

可以从以下源码看出,HashSet的contains方法是先计算要比较对象的hash值,然后从第一个开始,循环判断每一个元素的hash以及使用equals方法对比

另:计算hash的方法是使用hashCode计算出值再按位异或这个值无符号右移16位

    final Node<K,V> getNode(int hash, Object key) {
Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
if ((tab = table) != null && (n = tab.length) > 0 &&
(first = tab[(n - 1) & hash]) != null) {
if (first.hash == hash && // always check first node
((k = first.key) == key || (key != null && key.equals(k))))
return first;
if ((e = first.next) != null) {
if (first instanceof TreeNode)
return ((TreeNode<K,V>)first).getTreeNode(hash, key);
do {
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
return e;
} while ((e = e.next) != null);
}
}
return null;
} static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

3. ArrayListIntegerStack

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

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

自定义接口ArrayIntegerStack是一个接口,且那道题中是使用数组实现那个接口,ArrayListIntegerStack内部是使用ArrayList实现的,这是最大的不同

3.2 结合该题简单描述接口的好处,需以3.1为例详细说明,不可泛泛而谈。

4. Stack and Queue

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

public class Main201621123029 {

    private LinkedList storeList;
public Main201621123029(String in) {
storeList = new LinkedList();
for (int i = 0; i < in.length(); i++) storeList.push(in.charAt(i));
}
Main201621123029 pop(Consumer consumer) {
if (storeList.size() < 1) return this;
consumer.accept(storeList.pop());
return this;
}
public static void main(String[] args) {
String left = args[1];
String right = left;
Main201621123029 tt = new Main201621123029(left);
final int[] sum = {0};
for (char e : right.toCharArray())
tt.pop(each -> {
if (each.equals(e)) sum[0]++;
});
if (sum[0]==right.length()) System.out.println("回文");
}
}

4.2 题集jmu-Java-05-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue接口,并说明你使用了Queue接口的哪一个实现类?

使用了ArrayDeque,关键部分:

        for (int i = 0; i < length; i++) {
if (odd.isEmpty()) System.out.print(even.poll());
else if (even.isEmpty()) System.out.print(odd.poll());
else {
switch (i % 3) {
case 0:
System.out.print(odd.poll());
break;
case 1:
System.out.print(odd.poll());
break;
case 2:
System.out.print(even.poll());
break;
}
}
if (i!=length-1) System.out.print(' ');
}

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

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

代码挺少的,就全放上来。

public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
TreeSet<String> rec = new TreeSet<>();
String st;
while (!(st = in.next()).equals("!!!!!")) {
rec.add(st);
}
System.out.println(rec.size());
Iterator iterator = rec.iterator();
for (int i = 0; i < rec.size(); i++) {
if (i<10) System.out.println(iterator.next());
}
} }

5.1 实验总结

TreeSet按照单个字母排序,HashSet按照整体字母排序,这点值得注意。

高级数据结构,Set,Map,不能使用随机读取,也没有get或者indexOf,只能使用迭代器遍历

3.码云及PTA

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

3.1. 码云代码提交记录

3.2 截图PTA题集完成情况图

3.3 统计本周完成的代码量

上面两个其实是同一个目录,但是由于输入的路径不同,识别成了两个路径(issue已提)

Java作业-集合的更多相关文章

  1. 【Java】集合_学习笔记

    一.集合 1.集合类也称容器类,主要负责保存.盛装其他数据. 2.集合可以保存数量不确定的数据,保存具有映射关系的数据(也称关联数组). 3.Java5后提供一些多线程安全的集合类,放在java.ut ...

  2. 第五次Java作业

    作业一: 文件显示列表框. 增加了下拉式组合框,text区域设置颜色为红色. import javax.swing.*; import java.awt.*; import java.io.File; ...

  3. java的集合框架最全详解

    java的集合框架最全详解(图) 前言:数据结构对程序设计有着深远的影响,在面向过程的C语言中,数据库结构用struct来描述,而在面向对象的编程中,数据结构是用类来描述的,并且包含有对该数据结构操作 ...

  4. 谈谈Java的集合组件

    让我们一起谈谈Java的集合组件 我们在使用Java的时候,都会遇到并使用到Java的集合.在这里通过自己的理解和网上的资源对Java的集合方面的使用做一个简单的讲解和总结. Java主要分为3个集合 ...

  5. java.util 集合框架集合

    java的集合框架为程序提供了一种处理对象组的标准方式.设计了一系列标准泛型接口: ⑴Collection ()接口,扩展了Iterable接口,位于集合层次结构的顶部,因此所有的集合都实现Colle ...

  6. Java基础——集合框架

    Java的集合框架是Java中很重要的一环,Java平台提供了一个全新的集合框架.“集合框架”主要由一组用来操作对象的接口组成.不同接口描述一组不同数据类型.Java平台的完整集合框架如下图所示: 上 ...

  7. Java学习-集合(转)

    在编写java程序中,我们最常用的除了八种基本数据类型,String对象外还有一个集合类,在我们的的程序中到处充斥着集合类的身影!java中集合大家族的成员实在是太丰富了,有常用的ArrayList. ...

  8. java的集合框架之一

    java是一套很成熟的东西,很多商用的东西都喜欢用它,用的人多,稳定.不过一般也不怎么说起它,因为太常见了,私下里说,写java应用层得就像农民工,每一处都是搭积木,根据设计师的东西如何优雅地搭好积木 ...

  9. 浅谈Java的集合框架

    浅谈Java的集合框架 一.    初识集合 重所周知,Java有四大集合框架群,Set.List.Queue和Map.四种集合的关注点不同,Set 关注事物的唯一性,List 关注事物的索引列表,Q ...

随机推荐

  1. eclipse -解决Unhandled event loop exception GC overhead limit exceeded

    今天第一次遇到这个问题, 拿出来和大家分享一下. 首先说明下我发现这个错误的过程,  看下面的三张图片 1,在本地weblogic发布项目的时候 2 , 等待一段时间, 出现以下错误 3 ,  点击上 ...

  2. Struts2【开发Action】知识要点

    前言 前面Struts博文基本把Struts的配置信息讲解完了.....本博文主要讲解Struts对数据的处理 Action开发的三种方式 在第一次我们写开发步骤的时候,我们写的Action是继承着A ...

  3. Windows系统还原失败心得

    最近我的Windows10连续几天出现了蓝屏,怀疑是某软件的Bug造成的,于是想用系统还原功能回到前一段时间,我找到了那款软件安装的时间. 到了选择还原点界面,发现有5个还原点,最旧的一个刚好就是那款 ...

  4. JS合并两个数组的方法

    JS合并两个数组的方法 我们在项目过程中,有时候会遇到需要将两个数组合并成为一个的情况.比如: var a = [1,2,3]; var b = [4,5,6]; 有两个数组a.b,需求是将两个数组合 ...

  5. Matcher类的简单使用

    今天工作时遇到一个问题, 用正则处理html标签时不知该如何下手.还好有Matcher帮助解决了问题. 需求如下: 例如有如下html文章内容: <p><a href="w ...

  6. ### Error querying database. Cause: org.springframework.jdbc.CannotGetJdbcConnectionException: Could not get JDBC Connection; nested exception is java.sql.SQLException: An attempt by a client to chec

    数据库连接超时,是数据库连接时的相关配置写错,例如:数据库密码,驱动等问题

  7. Google Chrome Plus——绿色便携多功能谷歌浏览器

    我更新浏览器的时候一般没有时间更新这个帖子,所以具体请看我网盘下载链接里面的更新日志,请自行查看最新版本下载,谢谢. 近期更新日期:2016.8.15(此时间可能不是最新,请看我网盘里面的更新日志) ...

  8. 【Unity与23种设计模式】装饰模式(Decorator)

    GoF中定义: "动态地附加额外的责任给一个对象.装饰模式提供了一个灵活的选择,让子类可以用来扩展功能." 装饰模式一般用来增加新功能 它可以避免更改已经实现的程序代码 从而增加系 ...

  9. Spring OAuth2 GitHub 自定义登录信息

    # 原因 最近在做一款管理金钱的网站进行自娱自乐,发现没有安全控制岂不是大家都知道我的工资了(一脸黑线)? 最近公司也在搞 Spring OAuth2,当时我没有时间(其实那时候不想搞)就没做,现在回 ...

  10. Cesium home键定位的位置

    Cesium.Camera.DEFAULT_VIEW_RECTANGLE = Cesium.Rectangle.fromDegrees(80, 22, 130, 50);//home定位到中国范围