201521123089 《Java程序设计》第7周学习总结

一、本周学习总结

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

201521123089 《Java程序设计》第7周学习总结

二、书面作业

1、ArrayList代码分析

1.1 解释ArrayList的contains源代码

201521123089 《Java程序设计》第7周学习总结

如果对象为空,elementData[i]也为空,返回i;如果对象不为空,调用equals方法,进行比较,如果与element[i]相同,返回i。

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

201521123089 《Java程序设计》第7周学习总结

先检查是否在范围内,如果不超过的话就删除,后面的元素先前挪动一个为主,最后一个元素置空。

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

不需要,因为ArrayList存储数据的参数为Objcet类型。

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

public boolean add(E e) {
ensureCapacityInternal(size + ); //ensureCapacityInternal用来调整容量
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 > )
grow(minCapacity);
} private void grow(int minCapacity) { //增加容量
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> );
if (newCapacity - minCapacity < )
newCapacity = minCapacity; //如果容量够了,就直接以这个长度创建数组
if (newCapacity - MAX_ARRAY_SIZE > ) //如果容量不够,再进行扩充
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);//最后将原来的复制到新的数组中
} private static int hugeCapacity(int minCapacity) {
if (minCapacity < ) // overflow
throw new OutOfMemoryError();
return (minCapacity > MAX_ARRAY_SIZE) ?
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}

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

201521123089 《Java程序设计》第7周学习总结

在get的内部实现,没有必要外部进行访问或修改。

2、HashSet原理

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

HashSet使用是由链表数组实现的,每个列表的位置被称为桶。可以根据hashCode值查找到对应的桶。

用hashCode()方法得到其hashCode值,然后根据该值决定该对象在桶中存储位置。

用equals()方法比较是否有相同的。

3、ArrayListIntegerStack:题集jmu-Java-05-集合之5-1 ArrayListIntegerStack

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

ArrayListIntegerStack接口采用的是list列表来存储栈元素,ArrayIntegerStack采用数组。

3.2 简单描述接口的好处.

接口定义的对象不考虑具体实现,我们可以根据自己的需求来写实现类。

4、Stack and Queue

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

201521123089 《Java程序设计》第7周学习总结

201521123089 《Java程序设计》第7周学习总结

201521123089 《Java程序设计》第7周学习总结

三、码云上代码提交记录及PTA实验总结

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

3.1. 码云代码提交记录

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

201521123089 《Java程序设计》第7周学习总结

上一篇:AMD电脑装完Winsows10后开机蓝屏,报错代码:cdmsnroot_s.sys


下一篇:[LeetCode] Min Stack