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 + );            //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 > )
            grow(minCapacity);
    }

private void grow(int minCapacity) {                         //增加容量
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> );
        if (newCapacity - minCapacity < )
            newCapacity = minCapacity;                       //如果容量够了，就直接以这个长度创建数组
        if (newCapacity - MAX_ARRAY_SIZE > )                //如果容量不够，再进行扩充
            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 < ) // 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历史-设置时间段”, 然后搜索并截图