一、本周学习总结
1、以你喜欢的方式(思维导图或其他)归纳总结集合相关内容。
二、书面作业
1、ArrayList代码分析
1.1 解释ArrayList的contains源代码
如果对象为空,elementData[i]也为空,返回i;如果对象不为空,调用equals方法,进行比较,如果与element[i]相同,返回i。
1.2 解释E remove(int index)源代码
先检查是否在范围内,如果不超过的话就删除,后面的元素先前挪动一个为主,最后一个元素置空。
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?
在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你的学号。
三、码云上代码提交记录及PTA实验总结
题目集:jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图