1. 本周学习总结
2. 书面作业
1. ArrayList代码分析
1.1 解释ArrayList的<contains>
源代码
答:源代码
public boolean contains(Object o) {
return indexOf(o) >= 0;
}
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
解释:contains方法先判断对象是否为null,是则查看列表中是否包含null,包含返回下标。若对象不为null时,若该列表中包含指定元素则返回true。
1.2 解释<E remove(int index)>
源代码
答:源代码
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;
return oldValue;
}
解释:先判断传入的index的值是否超过了size,再取出index对应的元素下标,之后把元素全部向前进一位,最终返回被删除的元素,执行size减1,将最后一个元素置为null
1.3 结合1.1与1.2,回答ArrayList存储数据时需要考虑元素的具体类型吗?
答:不需要
原因:ArrayList的实质是一个object数组,ArrayList类众多方法的参数是Object类,而Object类是所有类的父类。
1.4 分析add源代码,回答当内部数组容量不够时,怎么办?
答:源代码
解决办法:如果内存数组容量不够时,数组容量会进行自动扩容。,将数组容量扩充为1.5倍
1.5 分析<private void rangeCheck(int index)>
源代码,为什么该方法应该声明为private而不声明为public?
答:源代码
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
解释:此方法并不需要让人知道操作过程,所以声明为private而不声明为public。
2. HashSet原理
2.1 将元素加入HashSet(散列集)中,其存储位置如何确定?需要调用那些方法?
答:首先使用hashCode()方法来计算哈希值从而得到存储位置,判断是否存在重复元素时,调用到equal()方法来比较,若不同则添加元素到尾部,相同则不添加
2.2 将元素加入HashSet中的时间复杂度是多少?是O(n)吗?(n为HashSet中已有元素个数)
答:时间复杂度为O(1),计算哈希值的次数是常量
3. ArrayListIntegerStack
题集jmu-Java-05-集合之ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目自定义接口ArrayIntegerStack,有什么不同?(不要出现大段代码)
答:数据类型不同,一个使用Array实现,一个使用列表List实现
3.2 结合该题简单描述接口的好处,需以3.1为例详细说明,不可泛泛而谈。
答:<ArrayListIntegerStack>
和<ArrayIntegerStack>
继承了同一个接口,只需要修改方法就可实现操作不同的类。
4. Stack and Queue
4.1 编写函数判断一个给定字符串是否是回文,一定要使用栈(请利用Java集合中已有的类),但不能使用java的Stack类(具体原因自己搜索)与数组。请粘贴你的代码,类名为Main你的学号。
答:
4.2 题集jmu-Java-05-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue接口,并说明你使用了Queue接口的哪一个实现类?
答:使用LinkedList实现
5. 统计文字中的单词数量并按单词的字母顺序排序后输出
题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (作业中不要出现大段代码)
5.1 实验总结
答:本题使用set中的Treeset来做
3.码云及PTA
题目集:jmu-Java-05-集合
3.1. 码云代码提交记录
3.2 截图PTA题集完成情况图
3.3 统计本周完成的代码量
周次 | 总代码量 | 新增代码量 | 总文件数 | 新增文件数 |
---|---|---|---|---|
2 | 625 | 625 | 99 | 99 |
3 | 1785 | 1025 | 172 | 73 |
5 | 3634 | 1849 | 259 | 87 |
6 | 5500 | 1866 | 374 | 115 |
7 | 6073 | 573 | 421 | 47 |
8 | 6799 | 726 | 486 | 65 |
9 | 7479 | 680 | 607 | 121 |