201521123087 《java程序设计》第七周学习总结

1. 本周学习总结

2. 书面作业

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实现遍历ArrayList，indexOf函数返回值为序号，如果o为null则没有equals方法。

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

    }

解释：A:先检查要删除的位置如果超出List大小，就抛出IndexOutOfBoundsException异常。大概流程就是类似数组删除操作，删掉某个元素后，其位置之后的元素前移，最后再把size-1位置赋null让GC clear it。

1.3 结合1.1与1.2，回答ArrayList存储数据时需要考虑元素的类型吗？答：不用考虑。因为ArrayList的参数是Object对象，而一切对象都是Object。
1.4 分析add源代码，回答当内部数组容量不够时，怎么办？答：

代码如下：

public boolean add(E e) {

    ensureCapacityInternal(size + 1);  // Increments modCount!!

    elementData[size++] = e;

    return true;

}

ensureCapacity()方法，它的作用是用来调整容量,保证elementData内部容量是size + 1。

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

}

如果超出容量，则调用grow方法增加容量。

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

}

扩容至1.5倍,也就是说新List的容量是旧的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));

        }

答：因为不想外部使用这个方法。这样可以保证外部操作是容量不会越界而抛出IndexOutOfBoundsException(outOfBoundsMsg(index))。

HashSet原理
2.1 将元素加入HashSet(散列集)中，其存储位置如何确定?需要调用那些方法？
答：当向HashSet(散列集)中增加新对象时，首先根据哈希函数计算要增加对象的hashCode码，根据该值来得到一个位置用元素来存放当前对象。如果在该位置上没有东西的话，那么HashSet认为该元素在集合中不存在，直接增加进去。如果在该位置已经有一个元素了，接着将准备增加到集合中的元素与该位置上的元素用equals方法进行比较。如果该equals方法返回false，那么说明HashSet中不存在该元素，再进行一次散列，将该元素放到散列后计算出来的地址中。如果equals方法返回true，那么说明HashSet中已经存在该元素了，不再将该元素增加到HashSet中。此过程需要调用的是equals方法和insert方法。
ArrayListIntegerStack
题集jmu-Java-05-集合之5-1 ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack，有什么不同？(不要出现大段代码) 答：不同之处在于前者使用了ArrayList的动态数组，不需要判断是否栈满，直接使用ArrayList内部的方法，后者是已经定义了数组的长度，纯粹就是对数组的操作。
3.2 简单描述接口的好处. 答：对本题来说，两个ArrayIntegerStack方法同名，却是对IntegerStack接口进行不同的实现。所以可以看出接口的好处之一是对要完成功能相似而具体实现方法不同的情况来说，可以用相同的方法名，不同的实现，来根据需求通过不同的方式来实现。

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

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

}

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

}  

内部数组容量不够时，会自动调用grow方法生成一个1.5倍大的数组将原数组元素放进去。

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

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

while (input.hasNextLine()) {

            String str = input.next();

            if (str.equals("!!!!!")){

                break;}

            else if (!str.contains(str))

                str.add(str);

        }

5.1 实验总结：这题关键就是使用了Set的自然排序实现类TreeSet，此类可以对添加的对象进行默认排序。

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

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

3.1. 码云代码提交记录

3.2. PTA实验