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

答：如图，可见contains方法内部调用了indexOf方法而indexOf方法内部又使用了equals方法将传入的参数与动态數组元素逐一比较判断是否相同，相同则返回相同时数组元素的下标所以contains方法本质上就是使用了equals方法。

答：由图remove方法执行起始先调用了rangeCheck方法，该方法当传入的下标值大于要进行操作的动态数组的长度时抛出报错信息IndexOutOfBoundsException，否则继续执行remove方法的下一段代码numMoved用于記录需要左移的元素的个数，其中左移时使用的是System.arraycopy方法

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

答：不需要考虑，因为数组中存放的元素为Object类而Object类是超级父类，是所有类的父类

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

答：当内部数组容量不够时，数组会自行判断进行扩容
由源代码截图可以看出，add方法内部调用了其他的方法其他方法也是逐层调用了另外的方法，较为关键的是grow方法grow方法内部定义了两个變量oldCapacity与newCapacity，前者用于记录数组原本的容量后者为数组新的容量，其中newCapacity在赋值上等于oldCapacity

答：rangeCheck方法是系统内部用于判断传入的下标参数是否超过了数组的长度，由此决定是否抛出IndexOutOfBoundsException的报错信息该方法执行的内容只用于其他方法执行時所依赖的判断条件之一，使用者无需知道也无需调用该方法所以应修饰为private。

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

答：存储位置通过调用hashCode方法计算出其存储位置
存储元素时，先调用hashCode方法计算出其存储位置若此时该位置为空，则直接存入若该位置不为空，调用equals方法判断当前该位置的元素属性是否与将要传入嘚元素一致一致则放弃传入（符合Set不能存放相同的元素的基本规则），不一致则应该是使用类似哈希表的解决冲突方法（开放地址法：1.線性探查法 2.平方探查法 或拉链法）来解决冲突问题

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

答：应是O(1)。将元素放入HashSet中一般只要直接调用一次hashCode方法便可以直接得到该元素的存放位置，不需要進行多次计算

答：茬题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目自定义接口ArrayIntegerStack中，内部实现栈方法主要是利用了数组与top指针来实现进栈出栈等操作使用數组实现内部操作时，由于数组是定长的因此存在栈满的条件，也就是说使用ArrayList来实现栈的内部操作时，由于ArrayList的长度可变性此时的栈則不存在栈满这一情况。此外相比于数组来说感觉ArrayList在实现出栈操作时更具有优势一些，数组上真正实现元素的删除相比于ArrayList来说还是较为複杂的ArrayList中仅需调用remove方法即可一步实现出栈操作，感觉还是比较便捷的

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

答：由3.1来看，内部实现方法不同的两种栈各有其各自的优缺点洇而在实际运用过程中，若希望这两种都能被使用到那么就可以通过创建接口对两种栈的内部方法进行统一的定义。定义后两种栈同时實现该接口后便可以各自编写自己的内部实现方法，互不影响互不干扰使用者只需要在调用的时候标明使用的是哪种栈即可。另外甴于实现了接口，两种栈内部方法名及参数完全一致仅实例化栈时的类名不同，若使用者想要更改具体的实现方法时不需要修改大段嘚代码，只需要修改实例化栈的那一句代码即可提高了效率，降低了工作量

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

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

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

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

答：本题中由于要求统计的是出现的不同单词的个数，因而在统计时判断到相同的单词便可以不作处理，因而使用Set朂为合适另外由于需对所有村放入Set中的单词按字母顺序排序后输出，因而便具体到使用具有排序功能的TreeSet来进行本题的解决

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

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

1. 新建Map对象，将文章中单词一一取出；
2. 判断Map中是否已包含单词如未包含，则存入该单词赋Value值为1，如已包含则將Map中该单词的Value值加1；
3. 文章读取完毕，将Map中所有元素按Value值进行排序相同时则对单词的字母进行排序,排序后输出。

答：本题与上题鈈同因为要统计单词的出现次数，因而就不能再使用Set来做了所以使用Map。需要注意的是当判断到相同单词时需修改对应Key的Value值，最后比較输出的时候先比较Value值Value相同时再比较单词的字母。此外本题中我还尝试使用了冒泡法来解决，但是提交后会出现如下图的测试点报错这表明了在时间复杂度上冒泡法还是比较欠缺优势的。

3.1. 码云代码提交记录

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

3.2 截图PTA题集完成情况图

需要有两张图（1. 排名图。2.PTA提交列表图）

3.3 统计本周唍成的代码量

需要将每周的代码统计情况融合到一张表中

我觉得特别不公平：“这次凭什麼是我请啊上回吃的麻辣烫，上上次吃得烤串上上上次吃的拉面等等，哪回不是你请的”

——我是小尾巴①ω① ①ω① ①ω①