201421123042 《Java程序设计》第8周学习总结

1. 本周学习总结

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

2. 书面作业

1. ArrayList代码分析

1.1 解释ArrayList的contains源代码

源代码：





答：查找对象是否再数组中，并且返回在数组中的下标。如果不在数组中的话返回-1

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

答：删除index下标的元素，这个程序也进行了下标的检查。检查下标是否越界。

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

答：不需要考虑元素的类型。因为ArrayList的数组类型是Object类型，所以所有类型都可以。

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

源代码：

答：如果内部数组容量不够，调用grow方法生成一个容量大小为原来1.5倍的数组，然后再把旧的数组里的内容拷贝的新的数组里。

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

答：是程序内部自动检查的方法，外部不需要对其进行操作，所以不需要声明为public。

2. HashSet原理

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

计算元素的哈希码，即调用对象的hashCode方法。

根据哈希码查找到对应的桶。

如果桶中已有其他的元素，则用调用equals方法与已有的元素进行比较。

如果比较结果为假，则将该元素插入桶中，如果比较结果为真，则用新的值替换旧的值。

方法：有hashCode方法和equals方法

2.2 将元素加入HashSet中的时间复杂度是多少？是O(n)吗？(n为HashSet中已有元素个数)

答：是O(1)，不是O(n)。

3. ArrayListIntegerStack

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

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

答：由类名就可以看出，两种方法的内部存储方式不同，ArrayListIntegerStack使用动态数组来存储数据。ArrayIntegerStack则是使用普通数组来存储数据，使用ArrayListIntegerStack存储数据时，出入栈可以直接用ArrayList中已有的方法进行操作，而ArrayInteger在出入栈时要定义一个栈顶指针top，通过指针的移动来实现栈方法。

3.2 结合该题简单描述接口的好处，需以3.1为例详细说明，不可泛泛而谈。

答：接口的好处是相同方法，不同实现。就像ArrayListIntegerStack与ArrayIntegerStack，根据需求，通过不同的方式去实现同样的目标

4. Stack and Queue

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

package week7;
import java.util.*;

interface IntegerStack1{
	public void push(Character item);
	public void pop();
	public Character peek();
	public boolean empty();
	public int size(); 

}

class Stack implements IntegerStack1{
	List<Character> stack = new LinkedList<Character>();
	@Override
	public void push(Character item) {
		stack.add(item);
	}

	@Override
	public void pop() {
		stack.remove(stack.size()-1);
	}

	@Override
	public Character peek() {
		return stack.get(stack.size()-1);
	}

	@Override
	public boolean empty() {
		return stack.isEmpty();
	}

	@Override
	public int size() {
		return stack.size();
	}

}

public class Main201421123042 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in 

);
		Stack stack = new Stack();
		boolean flag = true;
		String str = sc.next();
		char[] ch = str.toCharArray();
		for(char e:ch){
			stack.push(e);
		}
		for(int i=0;i<stack.size();i++){
			if(ch[i]!=stack.peek()){
				flag=false;
				break;
			}
			stack.pop();
		}
		System.out.println(flag);

		sc.close();

	}

}

4.2 题集jmu-Java-05-集合之银行业务队列简单模拟(只粘贴关键代码)。请务必使用Queue接口，并说明你使用了Queue接口的哪一个实现类？

答：使用了Queue接口的LinkedList实现类。

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

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

5.1 实验总结

set集合的对象是不重复的，使用TreeSet，会默认帮我们排好序。

3.码云及PTA

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

3.1. 码云代码提交记录

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

3.2 截图PTA题集完成情况图

需要有两张图（1. 排名图。2.PTA提交列表图）

1，



2，

3.3 统计本周完成的代码量

需要将每周的代码统计情况融合到一张表中。

周次	总代码量	新增代码量	总文件数	新增文件数
1	0	0	0	0
2	0	0	0	0
3	0	0	0	0
4	0	0	0	0
5	0	0	0	0
6	647	647	13	13
7	695	48	14	1
8	1867	1172	25	11
9	1974	107	29	4