Lec10 - Iterators, Object Methods

Iterators

使用迭代器可以让自己的数据类型可以被迭代（支持for-each loop）

需要让对应类实现Iterable接口
具有Iterator方法来返回迭代器对象（实现一个嵌套类）
迭代器需要具有hasNext()和next()方法

package Lec10;

import java.util.Iterator;

public class ArraySet<T> implements Iterable<T> {
    private T[] items;
    private int size;

    public ArraySet(){
        items = (T[]) new Object[100];
        size = 0;
    }
    private class ArraySetIterator implements Iterator<T>{

        private int pos;
        ArraySetIterator(){
            pos = 0;
        }
        @Override
        public boolean hasNext() {
            if (pos<size){
                return true;
            }
            return false;
        }

        @Override
        public T next() {
            T itemToReturn = items[pos];
            pos++;
            return itemToReturn;
        }
    }
    public Iterator<T> iterator(){
        return new ArraySetIterator();

    }
    
}

（注：仅有迭代器部分，没有其他具体实现）

Object Method

Java中所有类都是Object的子类

toString()

给予一个object的字符串表示

println方法也调用了toString()方法

该方法类似于python中的repr方法，可以给类一个自定义的字符串输出形式

@Override
public String toString(){
    StringBuilder stringToReturn = new StringBuilder("{");
    for(T x: this){
        stringToReturn.append(x);
        stringToReturn.append(", ");
    }
    stringToReturn.append("}");
    return stringToReturn.toString();
}

this

this是当前对象的一个引用，可以使用this来访问自己的实例变量和方法

但java中this是不必须的

若方法中的局部变量和实例变量重名，此时必须要用this加以区分

equals()

equals()方法通过判断两个对象的地址来判断是否相同

当然，可以通过重写方法来改变其他判断相同的方法

@Override
public boolean equals(Object o){
    if (o instanceof ArraySet uSet){
        if (this.size != uSet.size()){
            return false;
        }
        for (T x: this){
            if (!uSet.contains(x)){
                return false;
            }
        }
        return true;
    }
    return false;
}

其中，关键字A instanceof B的用处如下

检查o是否指向类B，若不是返回false
若是，返回true并将A作为B类并命名为B后面的名字
o是null也可以运行

红魔咖啡馆

【CS61B】Lec10-Iterators, Object Methods