package gnu.trove;

import java.util.ConcurrentModificationException;
import java.util.Iterator;

/* loaded from: classes2.dex */
abstract class THashIterator<V> extends TIterator implements Iterator<V> {
    protected final TObjectHash d;

    public THashIterator(TObjectHash tObjectHash) {
        super(tObjectHash);
        this.d = tObjectHash;
    }

    protected abstract V a(int i);

    @Override // java.util.Iterator
    public V next() {
        a();
        return a(this.c);
    }

    @Override // gnu.trove.TIterator
    protected final int nextIndex() {
        int i;
        if (this.b != this.d.size()) {
            throw new ConcurrentModificationException();
        }
        Object[] objArr = this.d._set;
        int i2 = this.c;
        while (true) {
            i = i2 - 1;
            if (i2 <= 0 || !(objArr[i] == null || objArr[i] == TObjectHash.REMOVED)) {
                break;
            }
            i2 = i;
        }
        return i;
    }
}