1. 本周学习总结
以你喜欢的方式（思维导图或其他）归纳总结集合相关内容。
2. 书面作业
ArrayList代码分析
1.1 解释ArrayList的contains源代码
源代码：
//contains()方法
public boolean contains(Object o) {
return indexOf(o) >= 0;
} //indexOf()方法
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;
}
答：在indexOf（）方法中对传进来的值o判断是否为null，因为值o若为null，则不可以使用equals进行比较。如果找到了值o，则返回对应的数组下标；如果满意找到，则返回-1，那么contains（）方法就会返回false。1.2 解释E remove(int index)源代码
//remove代码
public E remove(int index) {
rangeCheck(index); modCount++;
E oldValue = elementData(index); int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work return oldValue;
} //rangeCheck代码
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
答：首先在remove（）方法中调用rangeCheck（）方法，是用来判断传入的index是否超过size，若超过，则抛出IndexOutOfBoundsException异常。然后这个remove（）方法就是将对应下标的元素取出，再将后面的元素全部往前移一位，将最后一位，即size-1的位置置null。1.3 结合1.1与1.2，回答ArrayList存储数据时需要考虑元素的类型吗？
答：不需要。从1.1和1.2的源代码中可以看到其传入的对象是object，Object为一个*父类，它是任何类父类，所以说ArrayList存储数据时不用考虑元素类型。
1.4 分析add源代码，回答当内部数组容量不够时，怎么办？
源代码：
//add代码
public boolean add(E e) {
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true; //ensureCapacityInternal代码
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
} ensureExplicitCapacity(minCapacity);
}
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
} //grow代码
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
答：当内部数组容量不够时，首先ensureCapacityInternal方法得到最小扩容量，其次ensureExplicitCapacity判断是否要扩容。1.5 分析private void rangeCheck(int index)源代码，为什么该方法应该声明为private而不声明为public?
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
答：因为rangeCheck（）方法只需要判断数组是否越界，没有其他的作用，外部不需要对它进行修改或者访问，所以说声明应为private。HashSet原理
2.1 将元素加入HashSet(散列集)中，其存储位置如何确定?需要调用那些方法？
答：计算出带存储的散列码作为存储的位置依据，将对象存入Hash类集合
要调用equals和hashCode方法ArrayListIntegerStack
题集jmu-Java-05-集合之5-1 ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack，有什么不同？(不要出现大段代码)
private ArrayList<Integer> list;
public ArrayListIntegerStack(){
list=new ArrayList<Integer>();//使用了Arraylist
}
public Integer push(Integer item) {
// TODO Auto-generated method stub
if(item==null)
return null;
list.add(item);//用到了add方法
return item;
}
public Integer pop() {
// TODO Auto-generated method stub
if(list.size()==0)
return null;
return list.remove(list.size()-1);//用到remove方法
}
04-5-3中的ArrayListIntegerStack
private Integer[]arr;//使用数组
private int top=0;//top指针
public ArrayIntegerStack(int capacity) {
arr=new Integer[capacity];
}
public Integer pop(){
if(top==0)
return null;
top--;//出栈需要移动指针
return arr[top];
}
答：在5-1中编写的ArrayListIntegerStack使用的是ArrayList数组来存放对象，因此相应的push、pop、peek等方法的编写用到了list中的add、remove等方法；5-3中则是用数组来存放对象，并且要有top指针。
3.2 简单描述接口的好处.
答：根本区别就是一个内部使用数组实现，一个内部使用ArrayList实现，数组的话增删查改都要自己编写方法，ArrayList可以调用已有方法进行操作。
Stack and Queue
4.1 编写函数判断一个给定字符串是否是回文，一定要使用栈，但不能使用java的Stack类（具体原因自己搜索）。请粘贴你的代码，类名为Main你的学号。
public class Main201521123088 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
String x=sc.next();
ArrayListStringStack list=new ArrayListStringStack();
ArrayListStringStack list1=new ArrayListStringStack();
char [] arr = x.toCharArray();
for(int i=0;i<arr.length;i++){
list.push(String.valueOf(arr[i]));
}
int q=arr.length/2;
int k=arr.length%2;
if(k==0){
for(int y=1;y<=q;y++){
list1.push(list.pop());
}
for(int b=0;!list.empty()&&!list1.empty();b++){
if(!list.pop().equals(list1.pop())){
System.out.println("该字符串不是回文");
break;
}
if(list.empty()&&list1.empty()){
System.out.println("该字符串是回文");
}
}
}
else{
for(int p=1;p<=q;p++){
list1.push(list.pop());
}
list.pop();
for(int b=0;!list.empty()&&!list1.empty();b++){
if(!(list.pop().equals(list1.pop()))){
System.out.println("该字符串不是回文");
break;
}
if(list.empty()&&list1.empty()){
System.out.println("该字符串是回文");
break;
}
}
}
}
}
运行结果：
4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)
for (int i = 0; i < n; i++) {
int number = in.nextInt();
if (number % 2 == 0) B.add(number);
else A.add(number);
}
while(!A.isEmpty() || !B.isEmpty())
{
Integer a1 = A.poll();
if(a1 != null){
if(B.isEmpty() && A.isEmpty())
System.out.print(a1);
else
System.out.print(a1 + " ");
}
Integer a2 = A.poll();
if(a2 != null){
if(B.isEmpty() && A.isEmpty())
System.out.print(a2);
else
System.out.print(a2 + " ");
}
Integer b = B.poll();
if(b != null){
if(B.isEmpty() && A.isEmpty())
System.out.print(b);
else
System.out.print(b + " ");
}
}
题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (不要出现大段代码)
5.1 实验总结
答：用TreeSet的add方法将指定的元素添加到此 set（如果该元素尚未存在于 set 中）。更确切地讲，如果该 set 不包含满足 (e==null ? e2==null : e.equals(e2)) 的元素 e2，则将指定元素 e 添加到此 set 中。如果此 set 已经包含这样的元素，则该调用不改变此 set 并返回 false。且就会默认帮我们排好序，最后按要求输出一下即可。
面向对象设计大作业-改进
7.1 完善图形界面(说明与上次作业相比增加与修改了些什么)
7.2 使用集合类改进大作业
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图