package j$.util.concurrent;

/* JADX INFO: compiled from: r8-map-id-da1bda724d8b26dc30f90d2ccf434f42461d6c82e7dbdeb074f412e5504de99c */
/* JADX INFO: loaded from: classes2.dex */
public final class g extends k {
    public final k[] e;

    public g(k[] kVarArr) {
        super(-1, null, null);
        this.e = kVarArr;
    }

    /* JADX WARN: Code restructure failed: missing block: B:15:0x001f, code lost:
    
        return r2;
     */
    @Override // j$.util.concurrent.k
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final k a(int i, Object obj) {
        k kVarK;
        Object obj2;
        k[] kVarArr = this.e;
        loop0: while (true) {
            int length = kVarArr.length;
            if (length == 0 || (kVarK = ConcurrentHashMap.k(kVarArr, (length - 1) & i)) == null) {
                return null;
            }
            do {
                int i2 = kVarK.a;
                if (i2 == i && ((obj2 = kVarK.b) == obj || (obj2 != null && obj.equals(obj2)))) {
                    break loop0;
                }
                if (i2 >= 0) {
                    kVarK = kVarK.d;
                } else {
                    if (!(kVarK instanceof g)) {
                        return kVarK.a(i, obj);
                    }
                    kVarArr = ((g) kVarK).e;
                }
            } while (kVarK != null);
            return null;
        }
    }
}