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

时间:2024-04-03 21:07:14

1. 本章学习总结

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

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

2. 书面作业

Q1. ArrayList代码分析

1.1 解释ArrayList的contains源代码

public boolean contains(Object o) {
return indexOf(o) >= 0;
}
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
contains方法中调用indexOf方法来判断是否包含对象;在indexOf方法中,如果对象为空,elementData[i]也为空,返回i;如果对象不为空,
调用equals方法,进行比较,如果与element[i]相同,返回i。

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

public E remove(int index) {
rangeCheck(index); modCount++;
E 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。

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

结合1.1和1.2可以知道ArrayList是一个数组列表,ArrayList在存放的时候可以是不同种类型的元素,因为ArrayList可以存储Object,
所以任何类型的元素都是可以在ArrayList储存。

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

当内部数组容量不够时,会自动调用grow方法生成一个1.5倍大的数组将原数组元素放进去。

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

因为将rangeCheck用private修饰可以不被外界任意修改,并且具有隐私性,不被随意调用,rangeCheck用于边界检查,在类内调用就可以了。

Q2. HashSet原理

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

元素加入HashSet中时,HashSet会调用HashCodeC()方法,得到一个hashcode值确定元素在列表中的位置;
hashCode()方法和equals()方法。

Q3. ArrayListIntegerStack

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

3.1 比较自己写的ArrayListIntegerStack与自己在题集jmu-Java-04-面向对象2-进阶-多态、接口与内部类中的题目5-3自定义接口ArrayIntegerStack,

有什么不同?(不要出现大段代码)

在ArrayIntegerStack中Integer[]来存放输入的数据,然后再用ArrayIntegerStack类来对输入的数据进行需要的操作;
而ArrayListIntegerStack中用list来存放输入的数据,并直接使用list操作。

3.2 简单描述接口的好处.ArrayListIntegerStack

·同样的方法和操作可以有不同的实现
·能使整个结构清晰
·扩展性好
·提高复用性

Q4. Stack and Queue

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

import java.util.Scanner;

class StackString {
public int maxSize;
private char[] array;
private int top; public StackString(int maxSize) {
this.maxSize = maxSize;
array = new char[maxSize];
top = -1;
} public void push(char i) {
array[++top] = i;
} public char pop() {
return (array[top--]);
} public int peak() {
return (array[top]);
} public boolean isEmpty() {
return (top == -1);
} public boolean isFull() {
return (top == maxSize - 1);
}
} public class Main201521123114 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.next();
StackString stack = new StackString(str.length());
char[] ch = str.toCharArray();
for (int i = 0; i < ch.length; i++) {
stack.push(ch[i]);
}
boolean b = true;
for (int i = 0; i < stack.maxSize; i++) {
if (ch[i] != stack.pop()) {
b = false;
break;
}
}
if (b)
return ture;
else
return false;
}
}

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

for (int i = 0; i < N; i++) {
int x = sc.nextInt();
if (x % 2 == 1)
A.offer(x);
else
B.offer(x);
}
建立两个队列,奇数放在A.offer里,偶数放在B.offer里,A.offer输出两个然后B.offer输出一个,如果一个队列为空,
则跳出循环并且输出队列的剩余元素。

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

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

5.1 实验总结

这题用到了TreeSet中的add(E e)方法、pollFirst()方法、size()方法。

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

3.1本周Commit历史截图

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