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

1. 本周学习总结

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

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

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;
}

从源代码的注释可得知:如果此列表中包含指定的元素,则返回 true。更确切地讲,当且仅当此列表包含至少一个满足

(onull ? enull : o.equals(e)) 的元素 e 时,则返回 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; // clear to let GC do its work return oldValue;
}

从源代码的注释可得知:该方法可以移除此列表中指定位置上的元素。同时向左移动所有后续元素(将其索引减 1)

如果索引超出范围 ( index < 0 || index >= size()),则抛出IndexOutOfBoundsException

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

答:不需要

参数都为Object类型的对象,Object类又是所有类的父类是一个超类

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

答:add源代码:

    public void add(int index, E element) {
rangeCheckForAdd(index); ensureCapacityInternal(size + 1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}

注意到ensureCapacityInternal方法,这也许就是本题的答案;继续顺藤摸瓜

    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 static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; private void grow(int minCapacity) {//如果需要的容量比数组长度要大的话,就调用grow()方法
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);//当前容量的1.5倍赋值给新的容量
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);//把旧数组复制到一个大小为原来数组1.5倍的新数组中去
}

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

答:该方法的源代码为:

    private void rangeCheck(int index) {
if (index < 0 || index >= this.size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}

这是一种封装,用户不需要知道rangeCheck内的具体实现方法,用户应该知道的是传入的index参数是否越界这就足够了

2.HashSet原理

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

答:存储位置的确定:HashSet在内存中开设空间,每个空间有独特的哈希编码,这些空间被称为哈希桶。当向HashSet中添加一个元素时,HashSet会调用该对象的hashCode()方法取得哈希码,然后根据该值查找到对应的桶,尝试放入桶中,如果桶中已有其他元素,再调用对象的equals方法进行比较。如果比较结果为false,则将该元素插入桶中;如果比较结果为true,则用新的值替换旧的值

调用方法:equals()方法和hashCode()方法

3.ArrayListIntegerStack

题集jmu-Java-05-集合之5-1 ArrayListIntegerStack

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

答:

旧:

class ArrayIntegerStack implements IntegerStack {
private Integer[] arr;
private int top;
}

新:

class ArrayIntegerStack implements IntegerStack {
private List<Integer> list;
}

不同在于:新的不需要定义数组的大小,同时省略了top指针的相关操作

3.2 简单描述接口的好处.

答:接口能够体现多态,而多态的一个重要特征就是:相同类型,不同行为;在这里的表现就是:方法名可以相同(都是ArrayIntegerStack),而且都继承了IntegerStack接口,但是方法内的具体实现不一样;这使我们能够根据需求引用接口内的抽象类进行对应的实现

4.Stack and Queue

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

答:

package a;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner; class ArrayListStringStack {
private List<String> list; public ArrayListStringStack() {
list=new ArrayList<String>();
} public String push(String item) {
if(item==null)
return null;
list.add(item);
return item;
} public String pop() {
if(list.isEmpty())
return null;
return list.remove(list.size()-1);
} } public class Main201521123057 {
public static void main(String[] args) {
Scanner a = new Scanner(System.in);
ArrayListStringStack stack = new ArrayListStringStack();
String s=a.nextLine();
for(int i=0;i<s.length();i++)
{
stack.push(String.valueOf(s.charAt(i)));
}
for(int i=0;i<s.length();)
{ if(!String.valueOf(s.charAt(i)).equals(stack.pop()))
{
System.out.println("不是回文字符串");
break;
}
else
System.out.println("是回文字符串");
break;
}
a.close();
}
}

4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)

答:创建两个队列:A,B;输入n个正整数,当正整数为偶数时,add进B队列,反之add进A队列;

随后开始输出A,B队列中的元素(注意题目要求优先输出A队列元素以体现 A窗口处理速度是B窗口的2倍):

在输出的过程中要注意队列是否为空(判断从队列中poll出来的值是否为null)

5.统计文字中的单词数量并按单词的字母顺序排序后输出题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (不要出现大段代码)

5.1 实验总结

答:根据题目需要使用TreeSet类型的set,同时TreeSet会默认帮我们排好序更方便我们完成任务

Set<String> set = new TreeSet();

7.面向对象设计大作业-改进

7.1 完善图形界面(说明与上次作业相比增加与修改了些什么)

答:表格式浏览商品以及表格式购物车

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

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

7.2 使用集合类改进大作业

答:在购物车中使用ArrayList的形式存储商品类Goods

3. 码云上代码提交记录及PTA实验总结

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

3.1. 码云代码提交记录

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

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

3.2. PTA实验

编程(5-1, 5-2, 5-6)

上一篇:Nginx下配置ThinkPhp多入口访问


下一篇:C#实现插件式架构的方法