201521123086《java程序设计》第7周

1. 本章学习总结
   
   
2. 书面作业
   
   1.ArrayList代码分析

1.1 解释ArrayList的contains源代码

以下是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;

}

public boolean equals(Object obj) {

return (this == obj);

}

答：contains是一个用来判断某个ArrayList中是否包含某个对象或者元素，其中indexOf是用来查找该对象或者元素所在位置的方法，如果该对象或者元素存在，则indexOf方法返回其位置，如果不存在，则返回-1，contains方法再根据indexOf方法的返回值来确定是否含有该对象或者元素，如果indexOf方法的返回值>=0，则contains方法返回true，如果indexOf方法的返回值<0，则contains方法返回false。

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

public E remove(int index) {

RangeCheck(index);

modCount++;

E oldValue = (E) elementData[index];

int numMoved = size - index - 1;

if (numMoved > 0)

System.arraycopy(elementData, index+1, elementData, index,numMoved);

elementData[--size] = null; // Let gc do its work

return oldValue;

}

答：首先根据指定的位置找到要删除的元素，然后将该元素移除，向左移动所有后续元素，再将长度减1。

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

答：ArrayList存储数据时不需要考虑元素的类型。

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

以下是add的源代码：

public void add(int index, E element) {

if (index > size || index < 0)

throw new IndexOutOfBoundsException(

"Index: "+index+", Size: "+size);

ensureCapacity(size+1); // Increments modCount!!

System.arraycopy(elementData, index, elementData, index + 1,

size - index);

elementData[index] = element;

size++;

}

答：add方法是先判断需要加入新元素的位置是否超过数组容量，如果超过，则先扩大数组容量，使其长度加1。

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

以下是private void rangeCheck(int index)的源代码：

private void rangeCheck(int index) {

if (index >= size) {

throw new RuntimeException("range out");

}

}

答：因为将rangeCheck用private修饰可以不被外界任意修改，并且具有隐私性，不被随意调用，如果用public来修饰，那么该方法就可以被外界看到，并且能被任意调用

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

当从HashSet中访问元素时，HashSet先计算该元素的hashCode值，然后到该hashCode对应的位置取出该元素。

要调用equals和hashCode方法

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

使用HashSet中的contain方法那和List中的contain方法的速度简直不可同日而语，

public boolean contains(Object o) {
return map.containsKey(o);

}

List中是遍历而HashSet是利用hashCode快速查找到并利用equals进行比较，当比较值为真则覆盖原来的值若是假则插入到hash桶中。

ArrayListIntegerStack

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

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

在ArrayListIntegerStack中内部数组是无需定义长度的自动扩容，而在ArrayIntegerStack中要规定数组长度大小；而且list的方法更便捷并不用像ArrayIntegerStack中要利用指针进行添加删除操作。

public ArrayIntegerStack(int n){

this.stack = new Integer[n];

}

public ArrayListIntegerStack(){

list=new ArrayList();

}

public Integer push(Integer item) {

if(item == null)

return null;

if(top == stack.length)

return null;

stack[top++]= item;

return item;

}

public Integer push(Integer item) {

if(item==null)

return null;

list.add(item);

return item;

}

3.2 简单描述接口的好处.

接口定义了方法，当某个类中需要这种方法就可以通过调用该接口来使用接口中的方法。

Stack and Queue

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

package huiwen;

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 Main201521123086 {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

System.out.println("请输入一个字符串:");

String s = scanner.next();

StackString stack = new StackString(s.length());

char[] c = s.toCharArray();

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

stack.push(c[i]);

}

System.out.println();

boolean b = true;

for (int i = 0; i < stack.maxSize; i++) {

if (c[i] != stack.pop()) {

b = false;

break;

}

}

if (b)

System.out.println("该字符串是回文！");

else

System.out.println("该字符串不是回文！");

}

}

5.1 实验总结

TreeSet会默认按顺序把成员排序，只需将元素加入到set中就Ok了。

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

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

7.2 使用集合类改进大作业

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

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

3.1. 码云代码提交记录