package j$.util.concurrent;

/* JADX INFO: compiled from: r8-map-id-da1bda724d8b26dc30f90d2ccf434f42461d6c82e7dbdeb074f412e5504de99c */
/* JADX INFO: loaded from: classes2.dex */
public final class q extends k {
    public q e;
    public q f;
    public q g;
    public q h;
    public boolean i;

    public q(int i, Object obj, Object obj2, k kVar, q qVar) {
        super(i, obj, obj2, kVar);
        this.e = qVar;
    }

    @Override // j$.util.concurrent.k
    public final k a(int i, Object obj) {
        return b(i, obj, null);
    }

    /* JADX WARN: Removed duplicated region for block: B:32:0x0046 A[PHI: r7
      0x0046: PHI (r7v5 java.lang.Class) = (r7v4 java.lang.Class), (r7v6 java.lang.Class) binds: [B:28:0x003f, B:20:0x0029] A[DONT_GENERATE, DONT_INLINE]] */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final q b(int i, Object obj, Class cls) {
        if (obj == null) {
            return null;
        }
        do {
            q qVar = this.f;
            q qVar2 = this.g;
            int i2 = this.a;
            if (i2 <= i) {
                if (i2 >= i) {
                    Object obj2 = this.b;
                    if (obj2 == obj || (obj2 != null && obj.equals(obj2))) {
                        return this;
                    }
                    if (qVar != null) {
                        if (qVar2 != null) {
                            if (cls != null || (cls = ConcurrentHashMap.c(obj)) != null) {
                                int i3 = ConcurrentHashMap.g;
                                int iCompareTo = (obj2 == null || obj2.getClass() != cls) ? 0 : ((Comparable) obj).compareTo(obj2);
                                if (iCompareTo == 0) {
                                    q qVarB = qVar2.b(i, obj, cls);
                                    if (qVarB != null) {
                                        return qVarB;
                                    }
                                } else if (iCompareTo >= 0) {
                                    qVar = qVar2;
                                }
                            }
                        }
                        this = qVar;
                    }
                }
                this = qVar2;
            } else {
                this = qVar;
            }
        } while (this != null);
        return null;
    }
}