1. 本周学习总结

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

2. 书面作业

ArrayList代码分析

1.1 解释ArrayList的contains源代码

public boolean contains(Object o) {return indexOf(o) >= 0; }public int indexOf(Object o) {               //找到元素就返回当前位置，否则返回-1if (o == null) {                     //因为对于null没有分配内存空间，且不是对象，不能用equals来比较for (int i = 0; i < size; i++)   if (elementData[i]==null)    //elementData是数组缓冲区中存储元素的数组return i;                } else {for (int i = 0; i < size; i++)if (o.equals(elementData[i]))return i;}return -1;}

1.2 解释E remove(int index)源代码

 public E remove(int index) {rangeCheck(index);                        //检查是否在范围内modCount++;                               //初始值为0E 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;}

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

答：首先ArrayList存储的要是引用类型数据，在实例化一个动态数组时，人为地指定类型，如下图所示，所以不管用的是什么类型的，ArrayList都能转换

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

add源代码：public boolean add(E e) {ensureCapacityInternal(size + 1);            // 确认下个元素进来是否已经放不下了，如果是就扩充elementData[size++] = e;return true;}private void ensureCapacityInternal(int minCapacity) {if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); // DEFAULT_CAPACITY = 10，默认长度为10}ensureExplicitCapacity(minCapacity);}private void ensureExplicitCapacity(int minCapacity) {modCount++;// overflow-conscious codeif (minCapacity - elementData.length > 0)grow(minCapacity);                       }private void grow(int minCapacity) {                         //增加容量// overflow-conscious codeint oldCapacity = elementData.length;int newCapacity = oldCapacity + (oldCapacity >> 1);  //新的=旧的*1.5if (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);//最后将原来的复制到新的数组中  }private static int hugeCapacity(int minCapacity) {if (minCapacity < 0) // overflowthrow new OutOfMemoryError();return (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;                                   //MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8}

1.5 分析private void rangeCheck(int index)源代码，为什么该方法应该声明为private而不声明为public?

源代码：
private void rangeCheck(int index) {if (index >= size)throw new IndexOutOfBoundsException(outOfBoundsMsg(index));}public IndexOutOfBoundsException(String s) {super(s);}private String outOfBoundsMsg(int index) {return "Index: "+index+", Size: "+size;}get的源码：
public E get(int index) {rangeCheck(index);return elementData(index);}
答：比如在get方法的内部中，就可以用到rangeCheck的方法，不允许其他外面的类访问，所以设为private的类型

HashSet原理

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

add的源代码：public boolean add(E e) {return map.put(e, PRESENT)==null;}public V put(K key, V value) {return putVal(hash(key), key, value, false, true);}将key和value放入map中static final int hash(Object key) {int h;return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);//如果Key值为空，返回原hash值与原hash值右移16位的值按位异或的结果}那么这个putVals：（这么长，好难的样子...）
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V> p; int n, i;if ((tab = table) == null || (n = tab.length) == 0)//table为空或长度为0，说明未创建n = (tab = resize()).length;                   //创建if ((p = tab[i = (n - 1) & hash]) == null)         //判断下标为i的节点是否存在tab[i] = newNode(hash, key, value, null);else {                                             //说明这个坑已经被占了，那么久要开始处理冲突了Node<K,V> e; K k;if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))e = p;else if (p instanceof TreeNode)e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount = 0; ; ++binCount) {if ((e = p.next) == null) {p.next = newNode(hash, key, value, null);if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1sttreeifyBin(tab, hash);break;}if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))break;p = e;}}if (e != null) { // existing mapping for keyV oldValue = e.value;if (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;}}++modCount;if (++size > threshold)resize();afterNodeInsertion(evict);return null;}

这个putVal处理冲突的好像有点复杂，那还是看看这个链接吧，讲得比较详细请戳此处

2.2 选做：尝试分析HashSet源代码后，重新解释2.1

答：使用hashCode方法的哈希码来确定位置，
构造函数:public HashSet() {map = new HashMap<>();}
其本质上是HashMap源代码：
public int hashCode() {int h = hash;if (h == 0 && value.length > 0) {char val[] = value;for (int i = 0; i < value.length; i++) {h = 31 * h + val[i];          //计算哈希地址}hash = h;}return h;}eclipse自动生成的：
public int hashCode() {final int prime = 31;int result = 1;result = prime * result + x;   //计算地址return result;}

ArrayListIntegerStack

题集jmu-Java-05-集合之5-1 ArrayListIntegerStack

3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack，有什么不同？(不要出现###大段代码)

答：不同之处在于前者使用了ArrayList的动态数组，不需要判断是否栈满，直接使用ArrayList内部的方法，后者是已经定义了数组的长度，纯粹就是对数组的操作

3.2 简单描述接口的好处.

这题我漏做了...现在补上简而言之：接口含有实现这个接口的类所拥有共性的属性和方法，在接口里定义方法（不需要具体的实现），在实现类中复写我们想要的实现方式，比较方便

Stack and Queue

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

public class Main063 {public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.println("请输入字符串：");while (scan.hasNext()) {ArrayListStack stack = new ArrayListStack();String s = scan.next();String s1="";for (int i = 0; i < s.length(); i++) {s1 = s.substring(i, i + 1);stack.push(s1);}s1 = "";for (int i = 0; i < s.length(); i++) {s1 = s1 + stack.peek();stack.pop();}if (s.equals(s1)) {System.out.println("是回文");}else {System.out.println("不是回文");}System.out.println("请输入字符串：");}scan.close();}}
大概思路：利用到接口，复写入栈，出栈的方法，取栈顶元素的方法

4.2 题集jmu-Java-05-集合之5-6 银行业务队列简单模拟。(不要出现大段代码)

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

答：这题主要用的是用到Queue接口，如上图所示，我们只能用Queue的实现类，比如LinkList来实现，这题我用了三个对，第一个放奇数，第二个放偶数，第三个是放真正的顺序，好像有点多此一举...好像可以利用几个循环就好了

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

5.1 实验总结

分析：这题我用到了比较器（p为实现比较器接口的一个实现类，根据题意在该类中比较大小）TreeSet<String> set = new TreeSet<String>(new p());
最后打印出前十个就好了

选做：加分考察-统计文字中的单词数量并按出现次数排序

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

• 6.1 伪代码

s.equals("!!!!!") breakmap.containsKey(s)?map.put(s, map.get(s) + 1):map.put(s, 1);Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() )for i in range 10  list.get(i).toString()

• 6.2 实验总结

这题用到了map映射，用其中containsKey方法来判断是否已经存在当前的映射，将统计累加的数字，还有对应的单词放入map当中，用到Collections的sort方法，以第二个参数对象的方法来比较大小，注意的是map当中的每一个元素都是Map.Entry<String, Integer>类型，如下定义：
ArrayList<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
其中map.entrySet()的源代码：@return a set view of the mappings contained in this mapSet<Map.Entry<K, V>> entrySet();

面向对象设计大作业-改进

7.1 完善图形界面(说明与上次作业相比增加与修改了些什么)

答：因为上周的是只有唯一的账号和密码，功能比较单一，可以增加一个注册的功能，将这些信息保存在集合列表中，比如用映射，在输出商品信息时，我用的是文本框域，这周考虑使用JTable来改进，而且发现每次登陆了账号，购物车就要重新new一个，还是有很多不足的地方

7.2 使用集合类改进大作业

• 新添加注册的功能：

• 用JTable列表来显示信息：

• 购物车的列表：

新增的用map映射来保存信息

Map<String, String> map = new HashMap<String, String>();//账户和密码一一对应Map<String,Cart> mapcart = new HashMap<String, Cart>(); //每个账户有独立的购物车，也存在映射ArrayList<Goods> list=new ArrayList<Goods>();public Shopping() {new Login().setVisible(true);}将list当中的商品在列表中显示出来：public void push(ArrayList<Goods> g){for (int i = 0; i < g.size(); i++) {jTable1.setValueAt(g.get(i).getName(),0,1);jTable1.setValueAt(g.get(i).getPrice(),0,2);jTable1.setValueAt(g.get(i).getNumber(),0,3);}}

这次相对上次有了挺大改进，但是仍存在bug尚未解决，毕竟能力有限...
参考资料:
JTable参考项目

3. 码云上代码提交记录及PTA实验总结

题目集：jmu-Java-05-集合

3.1. 码云代码提交记录

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

3.2 实验总结已经在上面体现出来了