1. 本周学习总结

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

参考资料:

XMind

List列表：元素以线性方式存放，允许有重复的对象。

Set集：集合中的对象不按特定的方式排序，并且没有重复的对象。

Map(映射表）：把键对象和值对象进行映射的集合，键对象不允许重复，值对象允许重复。

2. 书面作业

Q1.ArrayList代码分析

1.1 解释ArrayList的contains源代码

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

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

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

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

1.1

答：ArrayList的内部实现是一个Object数组，contains方法返回一个boolean型的变量，首先调用indexOf方法,如果传入的对象为空，则比较传入对象与数组中各对象的引用是否相同，若相同返回对应的数组下标，如果传入的对象不为空，则比较传入对象的内容在数组中对象的内容相同，则返回对应的数组下标，其他情况则返回-1，如果indexOf方法的返回值大于等于0,返回true,否则返回false.

1.2

答：首先判断index是否大于等于size，如果大于的话，就抛出异常。这个主要是判断需要移除的元素的位置是否在elementData数组中。modCount代表List结果改变的次数，modCount做自增操作将elementData数组中下标为index的元素强制转换成E类型然后赋给oldValue。numMoved就是数组最大的下标与index的差值，如果numMoved大于0（也就是移除的元素不是数组中最后一个元素），那么就把index后面的数组元素都往前挪一个位置。将数组中最后一个元素置为空，最后返回被删除的元素。

1.3

不需要，首先而ArrayList是用Object数组实现的，那么ArrayList中存放的元素类型应该为引用数据类型，而Object类是所有类的父类，所以ArrayList中可以存放所有的引用数据类型。

1.4

答：当内部数组容量不够时，先建立一个数组，它的容量为1.5倍的原来的elementData数组的容量，将原来的elementData数组复制到该数组中去，再将它的引用赋给elementData。

1.5

答：ArrayList类型的对象无需知道rangeCheck方法的存在。

Q2. HashSet原理

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

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

2.1

答：将元素加入HashSet(散列集)中，首先计算要加入元素的哈希码，要调用hashCode方法，根据哈希码找到对应的桶，如果桶中已有其他元素，就调用equals方法与已有的元素进行比较，若比较得到的值为真则用新的值代替旧的值，若比较的值为假，则将该元素插入桶中。

Q3. ArrayListIntegerStack

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

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

3.2 简单描述接口的好处

3.1

ArrayListIntegerStack类内部使用ArrayList存储数据，ArrayIntegerStack类内部使用Integer类型的数组存储数据。ArrayListIntegerStack类中不需要用到top指针，而ArrayIntegerStack中要用到top指针。ArrayListIntegerStack类中的push方法中栈不会满，使用不需要判断栈满的情况，而ArrayIntegerStack中需要判断栈满的情况。

3.2

答：当需求发生变化时，可以定义新的接口，然后让具体的类去实现它即可（接口与实现是分开的），对于原有的代码无需进行修改，提高了程序的可维护性。

Q4.Stack and Queue

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

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

4.1

import java.util.LinkedList;

import java.util.Scanner;

public class Main201521123069 {

	public static void main(String[] args) {

		// TODO Auto-generated method stub

		Scanner in=new Scanner(System.in);

		String str=in.next();

		char arr[]=str.toCharArray();

		Character arr1[]=new Character[arr.length];

		LinkedList<Character>stack=new LinkedList<Character>();

		for (int i = 0; i < arr.length; i++) {

			arr1[i]=arr[i];

			stack.push(arr[i]);

		}

		for (int i = 0; i < arr.length; i++) {

			if(!arr1[i].equals(stack.peek())){

				System.out.println(str+"不是回文字符串");

				return;

			}

			stack.pop();

		}

		System.out.println(str+"是回文字符串");

	}

}

4.2

      public static void main(String[] args) {

		// TODO Auto-generated method stub

        Scanner in=new Scanner(System.in);

        int n=in.nextInt();

        LinkedList<Integer>A=new LinkedList<Integer>();

        LinkedList<Integer>B=new LinkedList<Integer>();

        Integer []nums=new Integer[n];

        for (int i = 0; i < nums.length; i++) {

			nums[i]=in.nextInt();

			if((nums[i]&1)==1){

				A.offer(nums[i]);

			}

			else{

				B.offer(nums[i]);

			}

		}

        int j=0;

        while(A.size()!=0&&B.size()!=0){

        	j+=3;

        	if(j==n)

        	System.out.print(A.poll()+" "+A.poll()+" "+B.poll());

        	else

        		System.out.print(A.poll()+" "+A.poll()+" "+B.poll()+" ");

        }

        while(A.size()!=0){

        	if(A.size()>1){

            	System.out.print(A.poll()+" ");

            	}

            	else{

            		System.out.print(A.poll());

            	}

        }

        while(B.size()!=0){

        	if(B.size()>1){

        	System.out.print(B.poll()+" ");

        	}

        	else{

        		System.out.print(B.poll());

        	}

        }

	}

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

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

5.1 实验总结

代码：

while(in.hasNextLine()){

    	  String str1=in.nextLine();

    	  if(str1.equals("!!!!!")) break;

    	  else{

    		  if(str1.length()==0)

        		  continue;

    		  else{

    		  String str2[]= str1.split(" ");

        	  for (int i = 0; i < str2.length; i++) {

        		  keys.add(str2[i]);

        	}

    	 }

      }

实验总结：

考虑问题时要全面，按行输入时要考虑到输入为空的情况。

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

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

6.1 伪代码

6.2 实验总结

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

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

7.2 使用集合类改进大作业

参考资料:

JTable参考项目

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

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

3.1. 码云代码提交记录

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

3.2. PTA实验

编程(5-1, 5-2, 5-3(选做), 5-6)

实验总结已经在作业中体现，不用写。

巴特西

201521123069 《Java程序设计》第7周学习总结

1. 本周学习总结

2. 书面作业

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

3.1. 码云代码提交记录

3.2. PTA实验

最新文章

热门文章

巴特西

201521123069 《Java程序设计》 第7周学习总结

1. 本周学习总结

2. 书面作业

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

3.1. 码云代码提交记录

3.2. PTA实验

最新文章

热门文章

201521123069 《Java程序设计》第7周学习总结