201621123033 《Java程序设计》第8周学习总结

第八次做业

1. 本周学习总结

以你喜欢的方式（思惟导图或其余）概括总结集合相关内容。

2. 书面做业

1. ArrayList代码分析

1.1 解释ArrayList的contains源代码

首先调用了indexOf方法。而indexOf方法则是判断传入的参数是否为空，若为空，则遍历整个列表，直到遇到某个为空的元素，返回其下标；若不为空，则遍历整个列表，直到遇到某个值与参数相等的元素，返回其下标。若遍历完后还未找到与参数值相等的元素，则返回-1。contains方法经过判断调用indexOf方法返回的值是否大于等于0来判断列表中是否存在该元素。

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

首先调用rangeCheck()方法判断数组是否越界，而后再把被移除的元素后面的元素往前移动一位，最后修改数组大小。

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

不须要，经过以上两题的源代码能够发现传入参数都为Object类型，object是java类中的基类，全部类都继承object，因此设置形参为object时，其余全部类型均可以传入。

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

实际上Arraylist是有初始容量的，且初始容量为10，因此首先调用ensureCapacityInternal()方法判断是否须要对数组进行扩容，若须要则调用ensureExplicitCapacity()实现扩容。

首先判断指定位置是否越界，不越界的话再相似add(E e)进行扩容判断、添加元素。

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

由于该方法只是用来判断数组是否越界，用户只须要知道结果不须要知道方法的实现过程。

2. HashSet原理

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

首先调用hashCode()计算出待存储对象的散列码（HashCode），做为存储的位置的依据，若发生冲突，则调用equals()方法与已有元素进行比较，若比较结果为假，就将该元素经过解决冲突的方法放入对应的位置中，若比较结果为真，就用新值替换旧值。

2.2 将元素加入HashSet中的时间复杂度是多少？是O(n)吗？(n为HashSet中已有元素个数)

时间复杂度为O(1)，由于HashSet是经过哈希算法来实现的，该过程不须要遍历，是直接计算位置来添加元素。

2.3 选作：尝试分析HashSet源代码后，从新解释2.1

3. ArrayListIntegerStack

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

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

本次的ArrayListIntegerStack是用动态数组写的，而上次的ArrayIntegerStack是用数组实现的。
存储形式的不一样致使了后面操做方法的不一样。
动态数组获取栈顶元素，能够经过size()方法来获取栈顶位置，而数组则须要自定义栈顶指针，经过指针的移动来获取栈顶位置。

3.2 结合该题简单描述接口的好处，需以3.1为例详细说明，不可泛泛而谈。

咱们以前已经编写过接口及实现该接口的ArrayIntegerStack，如今咱们要新定义一个类ArrayListIntegerStack，只须要实现这个接口，而后自动添加接口里的方法，再把这些方法填充实现便可。方便灵活，不用再一个一个编写方法，同时能够根据不一样的工做环境来使用不一样的方式来实现接口里的方法。

4. Stack and Queue

4.1 编写函数判断一个给定字符串是不是回文，必定要使用栈(请利用Java集合中已有的类)，但不能使用java的Stack类（具体缘由本身搜索）与数组。请粘贴你的代码，类名为Main你的学号。

import java.util.LinkedList;
import java.util.Scanner;

public class Main201621123033{
    public static void main(String[] args){
        LinkedList<Character> stack=new LinkedList<Character>();
        Scanner sr=new Scanner(System.in);
        String str=sr.next();
        char[] ch=str.toCharArray();
        boolean flag = true;
        for(int i=0;i<str.length();i++){
            stack.add(ch[i]);
        }
        for(int i=0;i<str.length();i++){
            if(stack.pollLast().equals(ch[i])){
                flag=true;
            }
            else{
                flag=false;
                break;
            }               
        }
        if(flag==true)
            System.out.println("这是回文");
        else
            System.out.println("这不是回文");
    }

}

4.2 题集jmu-Java-05-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue接口，并说明你使用了Queue接口的哪个实现类？

Queue<Integer> q1=new LinkedList();
        Queue<Integer> q2=new LinkedList();

使用了Queue接口的LinkedList实现类。

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

题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出

5.1 实验总结

该题使用了TreeSet来存储数据，TreeSet具备排序功能且不会添加剧复的数据。
首先使用next()方法来获取单词并调用add()方法将其添加到Set中，而后打印出单词数量。接下来定义一个计数用的变量count，遍历Set中的元素，并打印出来，每打印一次count就+1，直到count大于等于10则跳出循环。

6. 选作：统计文字中的单词数量并按出现次数排序

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

6.1 伪代码

建立HashMap对象map
开始循环
IF 读入单词为"!!!!!"
退出循环
ELSE IF map中没有对应key
添加单词到map中并设置value为1
ELSE
将key对应的value值加1
建立ArrayList对象list
实现Collections接口对map对象进行排序
输出map的长度
输出排序后list中前十个数据

6.2 实验总结

一开始是先建立了一个String[]类型的对象来存储这些输入的单词，而后想一个个遍历再放进map中，结果发现放入map的过程当中会出现空指针错误，最后参照7-2的方式，输入一个单词就放进map中。后面排序使用ArrayList实现Colletions接口来实现。

3.码云及PTA

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

3.1. 码云代码提交记录

3.2 截图PTA题集完成状况图

3.3 统计本周完成的代码量

周次	总代码量	新增代码量	总文件数	新增文件数
3	547	547	12	12
5	971	424	20	8
6	1577	606	29	9
7	2187	1216	41	21
8	2793	606	49	8
9	3040	247	56	7