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

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方法里面又调用了indexof方法，indexof方法是先判断是否为空，再通过遍历数组中所有成员来查看是否含有目标对象，如果含有目标对象返回此目标的下标，这时contain中得到一个大于零的数返回true表示存在；没有则返回-1，此时indexof返回一个小于零的数，contain返回false表示不存在。

---

1.2 解释E remove(int index)源代码

源代码：
 public E remove(int index) {
   RangeCheck(index);
    modCount++;
   E oldValue = (E) elementData[index];
    int numMoved = size - index - 1;
    if (numMoved > 0)
    System.arraycopy(elementData, index+1, elementData, index,
             numMoved);
    elementData[--size] = null; // Let gc do its work
    return oldValue;
}

答:先判断是否越界，传入想删除的元素的位置index,通过rangeCheck方法检查想要删除的元素的位置是否超出了数组的长度，有的话则越界，然后计算移除后要往前移动的元素个数（numMoved），当numMove大于零的时候将index+1移动到 index的位置；因为删除了一个元素所以numMoved的表达式中要减1，最后使数组的最后一个对象值为null返回删除的对象的值

---

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

答:不需要，ArrayList中定义的是object类型。

---

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

public void add(int index, E element) {
  if (index > size || index < 0)
    throw new IndexOutOfBoundsException(
    "Index: "+index+", Size: "+size);
  ensureCapacity(size+1);  // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,size - index);
elementData[index] = element;
size++;
}

 private void ensureCapacityInternal(int minCapacity) {
        if (elementData == EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }  

        ensureExplicitCapacity(minCapacity);
    }  

ensureCapacityInternal会判断是否要扩容

---

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

答:封装思想，将具体的实现细节隐藏，而把功能作为整体提供给类的外部使用，用户不需要知道rangeCheck方法如何实现，只需要知道结果就行。

---

2.HashSet原理

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

答:HashSet的元素排列没有顺序。加入时，根据哈希码查找到对应的桶，如果桶中有其他元素则调用equals()方法进行比较，结果为假，即桶中不存在相同元素时，将对象直接插入，否则用新的替换旧的值。

---

3. ArrayListIntegerStack

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

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

答:写push函数时，ArrayList无需考虑是否会出栈，因为顺序列表的容量分配是动态的。而在ArrayIntegerStack中，则用到了指针。

3.2 简单描述接口的好处.

答:接口是包含抽象方法的抽象类，用来描述实现它的类的共有特性。

将接口的抽象方法和实现它的类中具体实现方法进行分离，接口可被多个类实现，当要对共同特性进行修改时，只需在接口中修改，简化操作。

ArrayListIntegerStack和ArrayIntegerStack都实现了IntegerStack接口。

---

4.Stack and Queue

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

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

编号按奇偶数分流：

        for(int i=0;i<size;i++)
        {
            num=input.nextInt();
            if(num%2==0) qb.offer(num);
            else qa.offer(num);
        }

处理顺序：
        for(int i=0;i<size;)
        {
            if(!qa.isEmpty()&&i<size)
            {
                    q.offer(qa.poll());
                    i++;
            }
            if(!qa.isEmpty()&&i<size)
            {
                q.offer(qa.poll());
                i++;
            }
            if(!qb.isEmpty()&&i<size)
            {
                q.offer(qb.poll());
                i++;
            }
        }

---

5.统计文字中的单词数量并按单词的字母顺序排序后输出

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

5.1 实验总结

答:

1.定义TreeSet，加入元素后，会自动实现排序。

2.用hasNextLine()来判断是否有继续输入

---

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

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

3.1. 码云代码提交记录