201521123015 《Java程序设计》第七周学习总结

时间:2022-01-04 07:51:53

1. 本周学习总结

201521123015 《Java程序设计》第七周学习总结

2. 书面作业

1. 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;

}

作用是验证该ArrayList中是否包含某个对象,由indexOf(Object o)返回第一个出现的元素o的索引,如果不存在,则返回-1。

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;
}

查找此ArrayList中是否包含要找的元素,若有,返回true,否则返回false;在源代码注释中,Removes the element at the specified position in this list.删除此列表中指定位置的元素。

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

元素的类型是引用类型,不能存放基本类型,像int类型,要用Integer类型,这样存放的就是int数据,在ArrayList中也可以同时存放不同类型的对象,此时要加上泛型

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

对源代码分析如下,内部数组容量不够时,可以通过扩大数组长度,也可以改变容器的大小,或者将数组转移到更大的容器。

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

rangeCheck只需要被remove引用,对下标是否越界进行判断,因此使用private就够了,private的权限范围比public小,但是对rangeCheck来说,声明为private完全能够发挥它的作用,使用public反而有点浪费且没什么必要。

2. HashSet原理

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

当向HashSet中添加一个元素时,HashSet会调用该对象的hashCode()方法得到其hashCode值,然后根据该值决定该对象的存储位置,但是如果有两个元素通过equals()方法比较返回true,而它们的hashCode()方法返回值不等,HashSet也会将它们存储在不同的位置。

3. ArrayListIntegerStack

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

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

ArrayIntegerStack实例化的时候需要规定大小,而ArrayListIntegerStack使用list可以自动扩容。此外,在ArrayIntegerStack中,出栈入栈等操作需要用到指针,而ArrayListIntegerStack使用list则不需要使用指针,可以直接通过list的一些方法来进行删除,查找等操作。

3.2 简单描述接口的好处.

接口实现扩展功能,即接口可以多继承,但是类不能,这样就不是单一的继承关系,灵活性高,可以在接口中定义多个抽象方法,在类中实现,在软件升级过程中,可以定义多个接口,避免大规模改动

4. Stack and Queue

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

class StackArray{
ArrayList<Character> arr = new ArrayList<Character>();
public StackArray(String s){
for(int i=0;i<s.length();i++)
arr.add(s.charAt(i));
}
public Character push(Character c){
arr.add(c);
return c;
}
public Character pop() {
return arr.remove(arr.size() - 1);
}
public int size(){
return arr.size();
}

}

public class Main201521123015 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String s = sc.nextLine();

StackArray str = new StackArray(s);

for(int i=0;i<str.size();i++){

if(s.charAt(i) != str.pop()){

System.out.println("NO");

return;

}

}

System.out.println("YES");

}

}

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

import java.util.*;

interface TStack{

public Character push(Character item);//如item为null,则不入栈直接返回null。如栈满,也返回null.

public Character pop();//出栈,如为空,则返回null.

public Character peek();//获得栈顶元素,如为空,则返回null.

public boolean empty();//如为空返回true

public int size();//返回栈中元素数量

}

class ArrayListTStack implements TStack{

private List list;

}//mu-Java-05-集合中5-1的自定义stack,将List的对象类型变为Character,其他不变

public class Main201521123015{

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

ArrayListTStack stack=new ArrayListTStack();

String str=in.nextLine();

int t=-1;

int x=0;

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

stack.push(str.charAt(i));

}

for(int j=str.length()-1;j>=0;j--){

if(stack.peek().equals(str.charAt(x))){

stack.pop();

x=x+1;

t=1;

}

else {

t=0;

break;

}

}

if(t==1) System.out.println("yes");

else System.out.println("no");

}

}

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

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

5.1 实验总结

TreeSet是SortedSet接口的唯一实现类,TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式,自然排序 和定制排序,其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。

TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false,或者通过CompareTo方法比较没有返回0。

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

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

添加结算模块

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

201521123015 《Java程序设计》第七周学习总结