201521123015 《Java程序设计》第七周学习总结
1. 本周学习总结
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
}//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实验总结
