201521123089 《Java程序设计》第7周学习总结
一、本周学习总结
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 + 1); //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 > 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);//最后将原来的复制到新的数组中 } private static int hugeCapacity(int minCapacity) { if (minCapacity < 0) // 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历史-设置时间段”, 然后搜索并截图