作业08-集合
作业08-集合
1. 本周学习总结
2. 书面作业
1. ArrayList代码分析
1.1 解释ArrayList的contains源代码
从contains()方法的源码可以看到，它调用了index()方法，而index()方法又调用equals()方法进行对象比较；若输入对象为null，则返回-1，否则返回下标；最后根据位置下标大于等于零或小于零判断是否在列表中。
1.2 解释Eremove (intindex)源代码
先调用rangeCheck()方法判断数组下标是否越界，接着调用elementData方法将数组元素放在oldValue中，System.arraycopy方法让数组元素向前移动一位，并将数组最后的一位元素置空。
1.3 结合1.1与1.2，回答ArrayList存储数据时需要考虑元素的具体类型吗？
由以上两题可以看出，数组元素的类型为Object，而Object类（超级父类）是所有类的父类，因此不需要考虑元素的具体类型。
1.4 分析add源代码，回答当内部数组容量不够时，怎么办？
使用ensureCapacityInternal()方法对数组进行扩容。
1.5 分析private void rangeCheck(intindex)源代码，为什么该方法应该声明为private而不声明为public?
该方法是用于判断数组下标是否越界，对于其他类几乎没有作用，因此声明为private，体现了其封装性。
2. HashSet原理
2.1 将元素加入HashSet(散列集)中，其存储位置如何确定?需要调用那些方法？
先调用HashCode方法计算哈希值，根据其哈希值将元素填入表中，填入之前还需判断该哈希值对应的位置上是否已经存在一个值了，若存在，调用equal()方法比较要加入的值和已存在的值，如相同则不加入，不相同则加入该位置的下一个位置，以此类推。
2.2 将元素加入HashSet中的时间复杂度是多少？是O(n)吗？(n为HashSet中已有元素个数)
时间复杂度不为O(n)；HashSet中元素的值是无序的，添加时直接用通过计算哈希值确定位置，无需遍历，因此时间复杂度为O(1)。
3. ArrayListIntegerStack,题集jmu-Java-05-集合之ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目自定义接口ArrayIntegerStack，有什么不同？(不要出现大段代码)
上次题目用数组存储数据，本次题目用动态数组存储数据，不同之处在于用动态数组存储数据可以任意修改数组大小，而静态数组不行。
3.2 结合该题简单描述接口的好处，需以3.1为例详细说明，不可泛泛而谈。
3.1中的ArrayListIntegerStack和ArrayListIntegerStack继承了同一个接口，有统一的定义方法，减少了代码量，更加简洁，在修改时也只要修改接口部分；同时我们也可以定义它们内部特有的方法，体现了接口的灵活性。
4. Stack and Queue
4.1 编写函数判断一个给定字符串是否是回文，一定要使用栈(请利用Java集合中已有的类)，但不能使用java的Stack类（具体原因自己搜索）与数组。请粘贴你的代码，类名为Main你的学号。
4.2 题集jmu-Java-05-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue接口，并说明你使用了Queue接口的哪一个实现类？
使用了Queue接口的Deque类。
5. 统计文字中的单词数量并按单词的字母顺序排序后输出
5.1 实验总结
- 题目要求统计文字中的（不同）单词数量，因此同样的单词无需再加入ArrayList中，而
Set接口正好可以无重复录入单词； - 此外，
TreeSet可实现单词的排序输出。
3.码云及PTA
3.1. 码云代码提交记录
3.2 截图PTA题集完成情况图
3.3 统计本周完成的代码量
| 周次 | 总代码量 | 新增代码量 | 总文件数 | 新增文件数 |
|---|---|---|---|---|
| 1 | 0 | 0 | 0 | 0 |
| 2 | 0 | 0 | 0 | 0 |
| 3 | 0 | 0 | 0 | 0 |
| 4 | 0 | 0 | 0 | 0 |
| 5 | 322 | 322 | 5 | 5 |
| 6 | 729 | 407 | 12 | 7 |
| 7 | 1074 | 245 | 20 | 8 |
| 8 | 1958 | 884 | 29 | 9 |
| 9 | 2216 | 258 | 36 | 7 |
