1. 本章学习总结
2. 书面作业
Q1. 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;
}
public boolean equals(Object obj) {
return (this == obj);
}
contains方法返回indexOf(o)》=0;indexOf方法先判断o是否为空,若为空则返回-1,跳出,程序false,不为空则执行下一步,判断elemenData【i】是否为空,为空返回i,i++重新判断,若不为空则执行equals方法,equals方法的作用是判断o和elemenData【i】是否相等,若相等则返回序号i,
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; // clear to let GC do its work
return oldValue;
}
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
remove的源代码是执行删除操作,先rangCheck()判断index是否超过数组大小,若超过则抛出IndexOutOfBoundsException()异常,不超过执行删除,然后后一个补前一个,到最后size-1为空,在处理掉。
1.3 结合1.1与1.2,回答ArrayList存储数据时需要考虑元素的类型吗?
答:需要,java中,数组可以存放基本数据类型,而集合就不行,集合中存放的必须是对象。但可以转换。将基本数据类型转换为对象
1.4 分析add源代码,回答当内部数组容量不够时,怎么办?
答:代码如下
public boolean add(E e) {
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
modCount++;
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
private void grow(int minCapacity) {
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
如果超出容量,则调用grow方法增加到一点五倍容量。把旧数组拷贝至新数组,并不是增加原来数组的大小,而是引用了一个大小为原来数组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的属性是只能被包里或子类访问,不能被外部访问,所以显然是为了防止被外部的访问。
Q2.HashSet原理
2.1 将元素加入HashSet(散列集)中,其存储位置如何确定?需要调用那些方法?
答:确定储存地址需要调用hashCode方法计算地址,根据哈希码找到对应的捅,如果桶中已有元素,调用equals比较对象是否相等,若不相等将值插入,相等用新值替换旧值。用到hashCode()和equals()方法。
2.2 选做:尝试分析HashSet源代码后,重新解释1.1
答:分析完了,至少我知道的都在上面了。
Q3.ArrayListIntegerStack 题集jmu-Java-05-集合之5-1 ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack,有什么不同?(不要出现大段代码)
答:主要区别:动态数组和内部实现数组,ArrayListIntegerStack内部使用ArrayList动态对象存储。jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack内部使用Integer数组储存。因为动态数组和普通数组的区别出栈和入栈也会有区别。
3.2 简单描述接口的好处.
答:接口可以有多个实现,一个类可以实现多个接口,所以接口有 简单、规范性:如果一个项目比较庞大,那么就需要一个能理清所有业务的架构师来定义一些主要的接口;安全、严密性:接口是实现软件松耦合的重要手段,它描叙了系统对外的所有服务;而不涉及任何具体的实现细节。这样就比较安全、严密一些;
Q4.Stack and Queue
4.1 编写函数判断一个给定字符串是否是回文,一定要使用栈,但不能使用java的Stack类(具体原因自己搜索)。请粘贴你的代码,类名为Main你的学号。
答:代码如下
```public class Main201521123053 {
public static void main(String[] args) {
String str = "201521123053";
System.out.println(str + "回文数:" + isPalindrome(str));
str = "201521123053";
System.out.println(str + "回文数:" + isPalindrome(str));
}
public static boolean isPalindrome(String pValue){
List<Character> stack = new ArrayList<Character>();
List<Character> stack2 = new ArrayList<Character>();
int haflen = pValue.length()/2;
for(int i=0;i<haflen;i++){
stack.add(pValue.charAt(i));
stack2.add(pValue.charAt(pValue.length()));
}
boolean bFlag = true;
for(int i=haflen-1;i>=0;i--){
if(stack.remove(i) != stack2.remove(i)){
bFlag = false;
break;
}
}
return bFlag;
}
}
}
```
4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)
答:
Q5.统计文字中的单词数量并按单词的字母顺序排序后输出
题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (不要出现大段代码)
5.1 实验总结
Q6.选做:加分考察-统计文字中的单词数量并按出现次数排序
题集jmu-Java-05-集合之5-3 统计文字中的单词数量并按出现次数排序(不要出现大段代码)
6.1 伪代码
6.2 实验总结
3. PTA实验总结及码云上代码提交记录
3.1本周Commit历史截图
在码云的项目中,依次选择“统计-Commits历史-设置时间段”,然后搜索并截图,如下图所示
3.2 实验总结
实验碰到的问题、思考、收获与解决方案