1. 本周学习总结
以你喜欢的方式（思维导图或其他）归纳总结集合相关内容。
参考资料:
2. 书面作业
1.ArrayList代码分析
1.1 解释ArrayList的contains源代码
源代码：
public boolean contains(Object o) {
return indexOf(o) >= 0;
}
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i] ==null)
return i;
}
else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i] ))
return i;
}
return -1;
答:由代码可以看到Contains方法里面又调用了indexof方法，indexof方法是先判断是否为空，再通过遍历数组中所有成员来查看是否含有目标对象，如果含有目标对象返回此目标的下标，这时contain中得到一个大于零的数返回true表示存在；没有则返回-1，此时indexof返回一个小于零的数，contain返回false表示不存在。
1.2 解释E remove(int index)源代码
源代码：
public E remove(int index) {
RangeCheck(index);
modCount++;
E oldValue = (E) elementData[index];
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // Let gc do its work
return oldValue;
}
答:先判断是否越界，传入想删除的元素的位置index,通过rangeCheck方法检查想要删除的元素的位置是否超出了数组的长度，有的话则越界，然后计算移除后要往前移动的元素个数（numMoved），当numMove大于零的时候将index+1移动到 index的位置；因为删除了一个元素所以numMoved的表达式中要减1，最后使数组的最后一个对象值为null返回删除的对象的值
1.3 结合1.1与1.2，回答ArrayList存储数据时需要考虑元素的类型吗？
答:不需要，ArrayList中定义的是object类型。
1.4 分析add源代码，回答当内部数组容量不够时，怎么办？
public void add(int index, E element) {
if (index > size || index < 0)
throw new IndexOutOfBoundsException(
"Index: "+index+", Size: "+size);
ensureCapacity(size+1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,size - index);
elementData[index] = element;
size++;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
ensureCapacityInternal会判断是否要扩容
1.5 分析private void rangeCheck(int index)源代码，为什么该方法应该声明为private而不声明为public?
答:封装思想，将具体的实现细节隐藏，而把功能作为整体提供给类的外部使用，用户不需要知道rangeCheck方法如何实现，只需要知道结果就行。
2.HashSet原理
2.1 将元素加入HashSet(散列集)中，其存储位置如何确定?需要调用那些方法？
答:HashSet的元素排列没有顺序。加入时，根据哈希码查找到对应的桶，如果桶中有其他元素则调用equals()方法进行比较，结果为假，即桶中不存在相同元素时，将对象直接插入，否则用新的替换旧的值。
3. ArrayListIntegerStack
题集jmu-Java-05-集合之5-1 ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack，有什么不同？(不要出现大段代码)
答:写push函数时，ArrayList无需考虑是否会出栈，因为顺序列表的容量分配是动态的。而在ArrayIntegerStack中，则用到了指针。
3.2 简单描述接口的好处.
答:接口是包含抽象方法的抽象类，用来描述实现它的类的共有特性。
将接口的抽象方法和实现它的类中具体实现方法进行分离，接口可被多个类实现，当要对共同特性进行修改时，只需在接口中修改，简化操作。
ArrayListIntegerStack和ArrayIntegerStack都实现了IntegerStack接口。
4.Stack and Queue
4.1 编写函数判断一个给定字符串是否是回文，一定要使用栈，但不能使用java的Stack类（具体原因自己搜索）。请粘贴你的代码，类名为Main你的学号。
4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)
编号按奇偶数分流：
for(int i=0;i<size;i++)
{
num=input.nextInt();
if(num%2==0) qb.offer(num);
else qa.offer(num);
}
处理顺序：
for(int i=0;i<size;)
{
if(!qa.isEmpty()&&i<size)
{
q.offer(qa.poll());
i++;
}
if(!qa.isEmpty()&&i<size)
{
q.offer(qa.poll());
i++;
}
if(!qb.isEmpty()&&i<size)
{
q.offer(qb.poll());
i++;
}
}
5.统计文字中的单词数量并按单词的字母顺序排序后输出
题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (不要出现大段代码)
5.1 实验总结
答:
1.定义TreeSet，加入元素后，会自动实现排序。
2.用hasNextLine()来判断是否有继续输入
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
