学号：201521123116 《java程序设计》第七周学习总结

1. 本周学习总结

2. 书面作业

Q1 ArrayList代码分析

1.1 解释ArrayList的contains源代码
ArrayList的contains源代码

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

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

ArrayList中的方法中参数的类型都是Object类，Object类又是所有类的父类，所以不需要考虑元素的类型。

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

贴上标签

ensureCapacityInternal会判断是否要扩容。

1.5 分析private voidrangeCheck(intindex)源代码，为什么该方法应该声明为private而不声明为public?

避免被外界访问，当调用了rangeCheck(int index)时，就会在数组越界时发出提醒，而且这是一种内部方法没必要声明成Public。

HashSet原理

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

• 当从HashSet中访问元素时，HashSet先计算该元素的hashCode值，然后到该hashCode对应的位置取出该元素。

• 要调用equals和hashCode方法

• 2.2 选做：尝试分析HashSet源代码后，重新解释1.1

  使用HashSet中的contain方法那和List中的contain方法的速度简直不可同日而语，

      public boolean contains(Object o) {
      return map.containsKey(o);
    }

List中是遍历而HashSet是利用hashCode快速查找到并利用equals进行比较，当比较值为真则覆盖原来的值若是假则插入到hash桶中。

ArrayListIntegerStack

Q3 ArrayListIntegerStack

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

• ArrayListIntegerStack是用ArrayList来实现栈，ArrayIntegerStack是用Integer数组来实现栈。
• ArrayIntegerStack容量有限会出现栈满的情况，ArrayListIntegerStack不存在栈满的情况。
• ArrayIntegerStack需要定义一个Top来入栈出栈，而ArrayListIntegerStack则不需要，直接用里面已有的方法就能实现入栈出栈。

3.2 简单描述接口的好处.

ArrayIntegerStack,，ArrayListIntegerStack都实现了IntegerStack接口。

Stack and Queue

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

public class Main201521123116 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String a=sc.next();
System.out.println(isHuiWen(a));
}

public static boolean isHuiWen(String text){
ArrayListIntegerStack stack=new ArrayListIntegerStack();
/
*
*ArrayListIntegerStack为本周实验5-1中定义过的栈
*/

char []b=text.toCharArray();
int length=b.length ;
for(int i=0;i<length/2;i++)
{
if(b[i]!=b[length-i-1]){
return false;
}
return true;
}
}

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

建立两个队列A和B，将放在数组里的数字根据奇数偶数分别加入到队列A与B中，再根据题意输出

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

5.1 实验总结

 Set<String> str = new TreeSet<String>();
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String s = sc.next();
            if (!s.equals("!!!!!"))
                str.add(s);
            else
                break;
        }
        System.out.println(str.size());
        for (int i = 0; i < 10; i++) {
            System.out.println(str.toArray()[i]);
        }

使用 TreeSet，它具有自动排序功能。题目只要求10个单词 所以最好要加上str.toArray()[i]；PTA提交正确。

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

3.2 PTA实验

编程(5-1, 5-2, 5-3(选做), 5-6)
实验总结已经在作业中体现，不用写。