1. 本周学习总结

2. 书面作业

1、ArrayList代码分析

1.1 解释ArrayList的contains源代码

//contains()方法

public boolean contains(Object o) {

    return indexOf(o) >= 0;

}

//indexOf()方法

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()方法就是用来遍历Object里的数组，如果找到与标记相同的值则返回所在位置，否则返回false。

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

//remove代码

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;

}

//rangeCheck代码

private void rangeCheck(int index) {

    if (index >= size)

        throw new IndexOutOfBoundsException(outOfBoundsMsg(index));

}

 答：这个代码大概就是在做一个删除元素，位置前移的一个操作。但是首先要先判断一下所传入的参数是否超出原来数组的长度，若超出则抛出异常

     否则将元素删除，后面的元素前移，原来最后元素的位置赋予null 。

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

 答：不需要，就像1.1所用的是Object下的数组，那就说明Object下所有的对象都可以使用。

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

 public boolean add(E e) {

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

	elementData[size++] = e;

	return true;

    }

    /**

     * Inserts the specified element at the specified position in this

     * list. Shifts the element currently at that position (if any) and

     * any subsequent elements to the right (adds one to their indices).

     *

     * @param index index at which the specified element is to be inserted

     * @param element element to be inserted

     * @throws IndexOutOfBoundsException {@inheritDoc}

     */

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

    }

  答：当数组容量不够用时，会自动加长数组的长度。

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

/**

     * Checks if the given index is in range.  If not, throws an appropriate

     * runtime exception.  This method does *not* check if the index is

     * negative: It is always used immediately prior to an array access,

     * which throws an ArrayIndexOutOfBoundsException if index is negative.

     */

    private void RangeCheck(int index) {

	if (index >= size)

	    throw new IndexOutOfBoundsException(

		"Index: "+index+", Size: "+size);

    }

    /**

     * Save the state of the <tt>ArrayList</tt> instance to a stream (that

     * is, serialize it).

     *

     * @serialData The length of the array backing the <tt>ArrayList</tt>

     *             instance is emitted (int), followed by all of its elements

     *             (each an <tt>Object</tt>) in the proper order.

     */

    答：正如所贴代码中的解释，`RangeCheck`方法只是用来检测是否超出范围，这个只是内部的事情，外部也没用到，只

        需定义为private就可以了，不需要定义为public。

2、HashSet原理

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

  答：Set变量——HashSet对象——根据哈希算法计算出散列码，找到存储位置——根据相应的哈希码，找到对应的桶

3、ArrayListIntegerStack

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

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

  答：5-1使用list可以自动改动容量，而4-3使用的数组，规定了大小，要改容量的时候比较麻烦，而且需要使用到指针。

3.2 简单描述接口的好处.

   答：所谓接口，就是可以将两个毫不相干的两个东西连接在一起，以这题为例，它们都有IntegerStack接口，使用相同的方法名ArrayListIntegerStack，

       但是这两题所实现的方法不同，即用一个方法可以有不同的实现。

4、Stack and Queue

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

public class Main201521123093 {

    public static void main(String[] args) {

        Stack<Character> stack = new Stack<Character>();

        Scanner sc = new Scanner(System.in);

        String str = sc.next();

        for (int i = 0; i < str.length(); i++) {

            stack.push(str.charAt(i));

        }

        for (int j= 0; j < str.length(); j++) {

            if (stack.pop() != str.charAt(j)) {

                System.out.println("不是回文");

                break;

            }

            else {

                System.out.println("是回文");

                break;

            }

        }

     }

}

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

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

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

while(sc.hasNext()){

			String word = sc.next();

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

				break;

			}

			set.add(word);

		}

		System.out.println(set.size());

		for(int i =0;i<10;i++){

			System.out.println(set.toArray()[i]);

		}

5.1 实验总结

  答：刚开始没有头绪，不知道从哪开始,后面用treeset才知道原来这题的代码这么少。。。。

      treeset中本身就有排序的功能，所以就不需要再写排序的代码了。

7、面向对象设计大作业-改进

7.1 完善图形界面(说明与上次作业相比增加与修改了些什么)

7.2 使用集合类改进大作业

参考资料:

JTable参考项目

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

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

3.1. 码云代码提交记录

在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图

巴特西

201521123093 java 第七周学习总结