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 |