1. 本周学习总结
以你喜欢的方式（思维导图或其他）归纳总结集合相关内容。
2. 书面作业
ArrayList代码分析
1.1 解释ArrayList的contains源代码
答：从ArrayList的contains源代码中可以看到，contains 方法返回的是indexOf(o) >= 0，而indexOf方法中先是判断传入的对象是否为空，如果为空，比较Arraylist数组中是否有空元素，如果有返回空元素的位置；如果对象不为空，则将该对象与Arraylist中的元素进行比较，如果有equals成功的，则返回该元素的位置；否则返回-1。因此当contains返回的数值大于0时，证明这个对象在Arraylist数组中已经存在了。
1.2 解释E remove(int index)源代码
答：首先rangeCheck(index)判断是否有越界（即超过Arraylist数组的长度）； E oldValue = elementData(index)获取index位置开始到最后一个位置的个数， System.arraycopy(elementData, index+1, elementData, index, numMoved);将elementData数组index+1位置开始拷贝到elementData从index开始的空间； elementData[--size] = null; 使长度-1 ，设置elementData的原本的size位置为空。
1.3 结合1.1与1.2，回答ArrayList存储数据时需要考虑元素的类型吗？
答：不需要。从1.1和1.2的源代码中可以看到其传入的对象是object，Object在Java中被定义为一个*父类，它是任何类父类，因此ArrayList存储数据时不需要考虑元素的类型。
1.4 分析add源代码，回答当内部数组容量不够时，怎么办？
答：当内部数组容量不够时，首先ensureCapacityInternal方法得到最小扩容量，其次ensureExplicitCapacity判断是否要扩容。
| 参考资料 |
>
1.5 分析private void rangeCheck(int index)源代码，为什么该方法应该声明为private而不声明为public?
答：用了private使rangeCheck这个方法只能在内部调用，从1.1的源代码可以看到其中remove这个方法就调用了rangecheck这个方法，rangecheck这个方法仅在内部被调用，若生命为public则外部也能调用，若是外部有人调用后改变了该方法的内容，那么整个程序就会错乱，因此用private保证了私有性。
HashSet原理
2.1 将元素加入HashSet(散列集)中，其存储位置如何确定?需要调用那些方法？
答：计算出带存储的散列码作为存储的位置依据，将对象存入Hash类集合，需要用到hashCode和equals两个方法。
2.2 选做：尝试分析HashSet源代码后，重新解释1.1
答：从源代码中可以看到，hashset中的contain方法返回的是map.containsKey，map.containsKey判断传入的参数有没有对应的value值，有则返回true，没有则返回false。
ArrayListIntegerStack
题集jmu-Java-05-集合之5-1 ArrayListIntegerStack
3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack，有什么不同？(不要出现大段代码)
| 05-5-1中的ArrayListIntegerStack |
```
private ArrayList list;
public ArrayListIntegerStack(){
list=new ArrayList();//使用了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方法
}
<table><tr><td bgcolor=frech grey>04-5-3中的ArrayListIntegerStack</td></tr></table>
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 简单描述接口的好处.**
答：接口有利于代码的复用，便于维护，在做大项目的时候有接口的话，可以并行开发，提高效率。
**Stack and Queue**
**4.1 编写函数判断一个给定字符串是否是回文，一定要使用栈，但不能使用java的Stack类（具体原因自己搜索）。请粘贴你的代码，类名为Main你的学号。**
public class Main201521123034 {
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使用的接口是实验5-1中的IntegerStack改成了StringStack
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();//如果长度为奇数，则list要先出栈一次
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;
}
}
}
}
}
<table><tr><td bgcolor=frech grey>运行结果</td></tr></table>
**4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)**
//创建三个队列，A窗口对应queue2，B窗口对应queue1
Queue<String> queue = new LinkedList<String>();
Queue<String> queue1 = new LinkedList<String>();
Queue<String> queue2 = new LinkedList<String>();
//当奇数的数字只有一个的情况
if(queue2.size()==1&&queue1.size()!=0){
System.out.print(queue2.remove()+" ");
for(;queue1.size()!=0;){
if(queue1.size()==1)
System.out.print(queue1.remove());
else
System.out.print(queue1.remove()+" ");
}
}
else {
//当奇数的数字个数大于1时的情况
for(int p=1;queue2.size()>0;p++){
if(queue2.size()==1&&queue1.size()==0)
System.out.print(queue2.remove());
else
System.out.print(queue2.remove()+" ");
if(p==2&&queue1.size()!=0){
System.out.print(queue1.remove()+" ");
p=0;
}
}
//若queue2队列已经为空，queue1仍有元素时，按顺序输出queue1剩下的元素
if(queue1.size()!=0){
for(;queue1.size()!=0;){
if(queue1.size()==1)
System.out.print(queue1.remove());
else
System.out.print(queue1.remove()+" ");
}
}
}
统计文字中的单词数量并按单词的字母顺序排序后输出
题集jmu-Java-05-集合之5-2 统计文字中的单词数量并按单词的字母顺序排序后输出 (不要出现大段代码)
5.1 实验总结
TreeSet strSet = new TreeSet();//创建TreeSet对象
strSet.add(str);//将每个单词添加进strSet
String[] arr = strSet.toArray(new String[strSet.size()] );//将Treeset中的元素转成String类型再输出
答：这题是经老师上课提醒后才做出来的，要考虑到字母顺序排序，所以要用到TreeSet排序，还有输入一段文字时要用while循环，当输入为“！！！！”时结束。
**6.1 伪代码**
int n=0;
//输入字符串并且加入map中
while(sc.hasNext()){
String x=sc.next();
if(x.equals("!!!!!"))
break;
if (!map.contains(x))
map.put(x, 1);
else
n=map.get(x)+1;
map.put(x, n);
}
Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() ;//排序
**6.2 实验总结**
答：使用到了映射map，排序需要map转换成list才能调用Collections。
**面向对象设计大作业-改进**
**7.1 完善图形界面(说明与上次作业相比增加与修改了些什么)**
组员：陈凯欣 邱晓娴
本周项目的改动：实现了页面跳转，以及点击按钮实现数量的添加;目前还在研究如何将之前的代码和gui结合在一起，因为这一点还没解决，所以购物车虽然能做得出页面但是没办法完整实现商品数量的显示，另外也还在研究如何把登录的密码改为密文.
**7.2 使用集合类改进大作业**
集合类在一开始设计的时候就有用到
#3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2. PTA实验
