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

1. 本周学习总结

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

2. 书面作业

Q1.ArrayList代码分析

1.1 解释ArrayList的contains源代码

以下是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;
    }
 public boolean equals(Object obj) {
    return (this == obj);
    }

答：contains是一个用来判断某个ArrayList中是否包含某个对象或者元素，其中indexOf是用来查找该对象或者元素所在位置的方法，如果该对象或者元素存在，则indexOf方法返回其位置，如果不存在，则返回-1，contains方法再根据indexOf方法的返回值来确定是否含有该对象或者元素，如果indexOf方法的返回值>=0，则contains方法返回true，如果indexOf方法的返回值<0，则contains方法返回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;
    }

答：首先根据指定的位置找到要删除的元素，然后将该元素移除，向左移动所有后续元素，再将长度减1。

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

答：ArrayList存储数据时不需要考虑元素的类型。

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

以下是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++;
    }

答：add方法是先判断需要加入新元素的位置是否超过数组容量，如果超过，则先扩大数组容量，使其长度加1。

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

以下是private void rangeCheck(int index)的源代码：

private void rangeCheck(int index) {
        if (index >= size) {
            throw new RuntimeException("range out");
        }
}

答：因为将rangeCheck用private修饰可以不被外界任意修改，并且具有隐私性，不被随意调用，如果用public来修饰，那么该方法就可以被外界看到，并且能被任意调用。

Q2.HashSet原理

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

答：当向HashSet(散列集)中增加新对象时，首先根据哈希函数计算要增加对象的hashCode码，根据该值来得到一个位置用元素来存放当前对象。如果在该位置上没有东西的话，那么HashSet认为该元素在集合中不存在，直接增加进去。如果在该位置已经有一个元素了，接着将准备增加到集合中的元素与该位置上的元素用equals方法进行比较。如果该equals方法返回false，那么说明HashSet中不存在该元素，再进行一次散列，将该元素放到散列后计算出来的地址中。如果equals方法返回true，那么说明HashSet中已经存在该元素了，不再将该元素增加到HashSet中。此过程需要调用的是equals方法和insert方法。

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

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

答：在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3是定义了Integer[]来存放输入的数据，然后再用ArrayIntegerStack类来对输入的数据进行需要的操作；而题集jmu-Java-05-集合之5-1 ArrayListIntegerStack中用list来存放输入的数据，并直接使用list中的操作就可以满足题目中的要求了。

3.2 简单描述接口的好处。

答：接口的好处：能使整个结构清晰，类之间的通信简单易懂，扩展性好，提高复用性，我个人感觉，面向接口编程能够使整个代码都很有条理，在修改的时候很方便，这是切身体会！！而且采用面向接口编程的话，其他人一看你的代码就能明白你在写什么，大概想实现哪些功能，一目了然，便于查看。

Q4.Stack and Queue

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

package huiwen;

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 Main201521123067 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入一个字符串:");
		String s = scanner.next();
		StackString stack = new StackString(s.length());
		char[] c = s.toCharArray();
		for (int i = 0; i < c.length; i++) {
			stack.push(c[i]);
		}
		System.out.println();
		boolean b = true;
		for (int i = 0; i < stack.maxSize; i++) {
			if (c[i] != stack.pop()) {
				b = false;
				break;
			}
		}
		if (b)
			System.out.println("该字符串是回文！");
		else
			System.out.println("该字符串不是回文！");
	}
}