1:本周学习总结
2:书面作业
2.1:ArrayList代码分析
2.1.1:解释ArrayList的contains源代码
Contains方法调用indexof方法，如果元素为null,则循环比较，elementData[]中是否有为null的，有就返回下标。否则就equal比较比较elementData[]是否有相同的元素，有的就返回下标。没有返回-1.
2.1.2: 解释E remove(int index)源代码
int numMoved = size - index - 1删除指定位置的元素，arraycopy把指定位置后的元素向左移动。最后将数组长度减1.
2.1.3: 结合1.1与1.2，回答ArrayList存储数据时需要考虑元素的具体类型吗？
不需要，ArrayList包含的是对象类型，ArrayList可以存储Object，Object是所有父类，所以不需要考虑元素的具体类型。
2.1.4:分析add源代码，回答当内部数组容量不够时，怎么办？
先判断是否超过数组的容量，超过就扩大数组长度，长度加1。ensureCapacityInternal方法中的size+1实现增长。另一种是判断加的位置是否超过数字长度，rangeCheckForAdd方法判断index是否越界。，在第i个位置添加元素，size+1。
2.1.5: 分析private void rangeCheck(int index)源代码，为什么该方法应该声明为private而不声明为public?
此方法是为了判断idex是否越界，不需要用户来修改它，所以设为private，不被外界随意修改。
2.2:HashSet原理
2.2.1:将元素加入HashSet(散列集)中，其存储位置如何确定?需要调用那些方法？
HashSet的底层用哈希散列表来存储对象（默认长度为16的数组），
假如：Set set=new HashSet();
set.add(obj);
内部存储过程为:定义h=obj.hashCode,得到obj对象的哈希码h，再对h进行hash散列运算，对数组长度进行求余，假如长度为16，则返回一个0-15之间的值，然后这个值就是存在HashSet数组中的下标。如果下标位置没有对象（不起冲突），则把obj加到该位置；如果已近有对象（起冲突），则用equals判断两对象是否相等，相等则舍弃obj，不相等，则把obj以节点的方式加在该对象下面。
所以先hashCode算出哈希地址，在调用equals方法判断是否相等。
2.2.2: 将元素加入HashSet中的时间复杂度是多少？是O(n)吗？(n为HashSet中已有元素个数)
直接算出地址，再逐个比较，复杂度为O(n)。
2.3: ArrayListIntegerStack --题集jmu-Java-05-集合之ArrayListIntegerStack
2.3.1:比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目自定义接口ArrayIntegerStack，有什么不同？
本题需要注意如果出栈的元素比入栈多的情况，要注意pop函数和peek函数，应判断栈空的情况。
不同：
本题栈的形式，储存用的是动态数组，可以自己扩充容量，不需要考虑沾满情况。
上次用的数组，需要自己定义top指针，入栈出栈需要指针的移动。
2.3.2: 结合该题简单描述接口的好处，需以3.1为例详细说明，不可泛泛而谈。
本题和之前那题都是使用接口，在编写一个类来实现接口要求的方法就可以。就像本题以integerStack为接口，在重写一个类来实现public Integer push(Integer item);
public Integer pop(); public Integer peek(); public boolean empty(); public int size(); 等方法。 如果没有接口的话，就需要重写一个栈类，编写功能实现方法。可见，使用接口更灵活，可在不同环境内使用不同的方法来实现接口方法。
2.4: Stack and Queue
2.4.1: 编写函数判断一个给定字符串是否是回文，一定要使用栈(请利用Java集合中已有的类)，但不能使用java的Stack类（具体原因自己搜索）与数组。请粘贴你的代码，类名为Main你的学号。
2.4.2:题集jmu-Java-05-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue接口，并说明你使用了Queue接口的哪一个实现类？
代码：
创两个队列，偶数和奇数分别进不同的队列。
先输出两个奇数，在输出一个偶数。要注意最后一个不空格，所有要注意队列是否为空。
2.5:统计文字中的单词数量并按单词的字母顺序排序后输出
2.5.1:实验总结
本题用TreeSet可以统计数量，也可以进行排序。但是要注意只输出前10个。
先添加到集合里面：
在打印前10 个：
3:码云及PTA
3.1:码云代码提交记录
3.2:截图PTA题集完成情况图
3.3.:统计本周完成的代码量
| 周次 | 总代码量 | 新增加代码量 | 总文件夹 | 新增加文件夹 |
|---|---|---|---|---|
| 1 | 114 | 114 | 11 | 11 |
| 2 | 520 | 406 | 16 | 6 |
| 3 | 1089 | 569 | 22 | 6 |
| 5 | 1425 | 336 | 29 | 7 |
| 6 | 1819 | 394 | 31 | 2 |
| 7 | 2987 | 1168 | 54 | 23 |
| 8 | 5437 | 2450 | 79 | 25 |
| 9 | 5695 | 258 | 84 | 5 |
