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

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;
}
contains方法中调用indexOf方法来判断是否包含对象；在indexOf方法中，如果对象为空，elementData[i]也为空，返回i；如果对象不为空，
调用equals方法，进行比较，如果与element[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;
}
首先根据指定的位置找到要删除的元素，然后将该元素移除，向左移动所有后续元素，再将长度减1。

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

结合1.1和1.2可以知道ArrayList是一个数组列表，ArrayList在存放的时候可以是不同种类型的元素，因为ArrayList可以存储Object，
所以任何类型的元素都是可以在ArrayList储存。

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

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

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

因为将rangeCheck用private修饰可以不被外界任意修改，并且具有隐私性，不被随意调用，rangeCheck用于边界检查，在类内调用就可以了。

Q2. HashSet原理

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

元素加入HashSet中时，HashSet会调用HashCodeC（）方法，得到一个hashcode值确定元素在列表中的位置；
hashCode()方法和equals()方法。

Q3. ArrayListIntegerStack

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

3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack，

有什么不同？(不要出现大段代码)

在ArrayIntegerStack中Integer[]来存放输入的数据，然后再用ArrayIntegerStack类来对输入的数据进行需要的操作；
而ArrayListIntegerStack中用list来存放输入的数据，并直接使用list操作。

3.2 简单描述接口的好处.ArrayListIntegerStack

·同样的方法和操作可以有不同的实现
·能使整个结构清晰
·扩展性好
·提高复用性

Q4. Stack and Queue

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

import java.util.Scanner;

class StackString {
    public int maxSize;
    private char[] array;
    private int top;

    public StackString(int maxSize) {
        this.maxSize = maxSize;
        array = new char[maxSize];
        top = -1;
    }

    public void push(char i) {
        array[++top] = i;
    }

    public char pop() {
        return (array[top--]);
    }

    public int peak() {
        return (array[top]);
    }

    public boolean isEmpty() {
        return (top == -1);
    }

    public boolean isFull() {
        return (top == maxSize - 1);
    }
}

public class Main201521123114 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next();
        StackString stack = new StackString(str.length());
        char[] ch = str.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            stack.push(ch[i]);
        }
        boolean b = true;
        for (int i = 0; i < stack.maxSize; i++) {
            if (ch[i] != stack.pop()) {
                b = false;
                break;
            }
        }
        if (b)
            return ture;
        else
            return false;
    }
}

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

for (int i = 0; i < N; i++) {
int x = sc.nextInt();
if (x % 2 == 1)
    A.offer(x);
    else
        B.offer(x);
}
建立两个队列，奇数放在A.offer里，偶数放在B.offer里，A.offer输出两个然后B.offer输出一个，如果一个队列为空，
则跳出循环并且输出队列的剩余元素。

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

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

5.1 实验总结

这题用到了TreeSet中的add(E e)方法、pollFirst()方法、size()方法。

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

3.1本周Commit历史截图