package F3;

import java.util.Arrays;
import java.util.Objects;

/* JADX INFO: loaded from: classes3.dex */
public final class u0 extends T {

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    public static final u0 f1605j = new u0(null, new Object[0], 0);

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    public final transient Object f1606d;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    public final transient Object[] f1607e;

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    public final transient int f1608f;

    public u0(Object obj, Object[] objArr, int i6) {
        this.f1606d = obj;
        this.f1607e = objArr;
        this.f1608f = i6;
    }

    /* JADX WARN: Multi-variable type inference failed */
    /* JADX WARN: Removed duplicated region for block: B:74:0x0199  */
    /* JADX WARN: Type inference failed for: r17v11 */
    /* JADX WARN: Type inference failed for: r17v12 */
    /* JADX WARN: Type inference failed for: r17v13 */
    /* JADX WARN: Type inference failed for: r17v4 */
    /* JADX WARN: Type inference failed for: r3v6 */
    /* JADX WARN: Type inference failed for: r3v8, types: [java.lang.Object[]] */
    /* JADX WARN: Type inference failed for: r4v10 */
    /* JADX WARN: Type inference failed for: r4v12 */
    /* JADX WARN: Type inference failed for: r4v15 */
    /* JADX WARN: Type inference failed for: r4v16, types: [java.lang.Object] */
    /* JADX WARN: Type inference failed for: r4v18 */
    /* JADX WARN: Type inference failed for: r4v19 */
    /* JADX WARN: Type inference failed for: r4v2 */
    /* JADX WARN: Type inference failed for: r4v22 */
    /* JADX WARN: Type inference failed for: r4v23 */
    /* JADX WARN: Type inference failed for: r4v24 */
    /* JADX WARN: Type inference failed for: r4v3 */
    /* JADX WARN: Type inference failed for: r4v7 */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public static u0 f(int i6, Object[] objArr, S s6) {
        int i7;
        boolean z6;
        char c6;
        ?? r42;
        char c7;
        short[] sArr;
        int i8;
        boolean z7;
        ?? r17;
        boolean z8;
        boolean z9;
        int i9 = i6;
        Object[] objArrCopyOf = objArr;
        if (i9 == 0) {
            return f1605j;
        }
        int i10 = 1;
        Q q6 = null;
        ?? r43 = 0;
        Q q7 = null;
        Q q8 = null;
        boolean z10 = false;
        if (i9 == 1) {
            Objects.requireNonNull(objArrCopyOf[0]);
            Objects.requireNonNull(objArrCopyOf[1]);
            return new u0(null, objArrCopyOf, 1);
        }
        A4.g.p(i9, objArrCopyOf.length >> 1);
        int iN = Z.n(i9);
        char c8 = 2;
        if (i9 != 1) {
            int i11 = iN - 1;
            if (iN <= 128) {
                byte[] bArr = new byte[iN];
                Arrays.fill(bArr, (byte) -1);
                int i12 = 0;
                int i13 = 0;
                while (i12 < i9) {
                    int i14 = i12 * 2;
                    int i15 = i13 * 2;
                    Object obj = objArrCopyOf[i14];
                    Objects.requireNonNull(obj);
                    Object obj2 = objArrCopyOf[i14 ^ i10];
                    Objects.requireNonNull(obj2);
                    int iS = AbstractC0220u.s(obj.hashCode());
                    while (true) {
                        int i16 = iS & i11;
                        i8 = i10;
                        z7 = z10;
                        int i17 = bArr[i16] & 255;
                        if (i17 == 255) {
                            bArr[i16] = (byte) i15;
                            if (i13 < i12) {
                                objArrCopyOf[i15] = obj;
                                objArrCopyOf[i15 ^ 1] = obj2;
                            }
                            i13++;
                        } else {
                            if (obj.equals(objArrCopyOf[i17 == true ? 1 : 0])) {
                                int i18 = ~i17;
                                Object obj3 = objArrCopyOf[i18 == true ? 1 : 0];
                                Objects.requireNonNull(obj3);
                                q7 = new Q(obj, obj2, obj3);
                                objArrCopyOf[i18 == true ? 1 : 0] = obj2;
                                break;
                            }
                            iS = i16 + 1;
                            i10 = i8;
                            z10 = z7;
                        }
                    }
                    i12++;
                    i10 = i8;
                    z10 = z7;
                }
                i7 = i10;
                z6 = z10;
                if (i13 == i9) {
                    r43 = bArr;
                    z9 = z6;
                } else {
                    sArr = new Object[3];
                    sArr[z6 ? 1 : 0] = bArr;
                    sArr[i7] = Integer.valueOf(i13);
                    sArr[2] = q7;
                    r43 = sArr;
                    z9 = z6;
                }
            } else {
                i7 = 1;
                z6 = false;
                if (iN <= 32768) {
                    sArr = new short[iN];
                    Arrays.fill(sArr, (short) -1);
                    int i19 = 0;
                    for (int i20 = 0; i20 < i9; i20++) {
                        int i21 = i20 * 2;
                        int i22 = i19 * 2;
                        Object obj4 = objArrCopyOf[i21];
                        Objects.requireNonNull(obj4);
                        Object obj5 = objArrCopyOf[i21 ^ 1];
                        Objects.requireNonNull(obj5);
                        int iS2 = AbstractC0220u.s(obj4.hashCode());
                        while (true) {
                            int i23 = iS2 & i11;
                            int i24 = sArr[i23] & 65535;
                            if (i24 == 65535) {
                                sArr[i23] = (short) i22;
                                if (i19 < i20) {
                                    objArrCopyOf[i22] = obj4;
                                    objArrCopyOf[i22 ^ 1] = obj5;
                                }
                                i19++;
                            } else {
                                if (obj4.equals(objArrCopyOf[i24 == true ? 1 : 0])) {
                                    int i25 = ~i24;
                                    Object obj6 = objArrCopyOf[i25 == true ? 1 : 0];
                                    Objects.requireNonNull(obj6);
                                    q8 = new Q(obj4, obj5, obj6);
                                    objArrCopyOf[i25 == true ? 1 : 0] = obj5;
                                    break;
                                }
                                iS2 = i23 + 1;
                            }
                        }
                    }
                    if (i19 == i9) {
                        r43 = sArr;
                        z9 = z6;
                    } else {
                        r43 = new Object[]{sArr, Integer.valueOf(i19), q8};
                        z9 = z6;
                    }
                } else {
                    int[] iArr = new int[iN];
                    Arrays.fill(iArr, -1);
                    int i26 = 0;
                    int i27 = 0;
                    while (i26 < i9) {
                        int i28 = i26 * 2;
                        int i29 = i27 * 2;
                        Object obj7 = objArrCopyOf[i28];
                        Objects.requireNonNull(obj7);
                        Object obj8 = objArrCopyOf[i28 ^ 1];
                        Objects.requireNonNull(obj8);
                        int iS3 = AbstractC0220u.s(obj7.hashCode());
                        while (true) {
                            int i30 = iS3 & i11;
                            int i31 = iArr[i30];
                            if (i31 == -1) {
                                iArr[i30] = i29;
                                if (i27 < i26) {
                                    objArrCopyOf[i29] = obj7;
                                    objArrCopyOf[i29 ^ 1] = obj8;
                                }
                                i27++;
                                c7 = c8;
                            } else {
                                c7 = c8;
                                if (obj7.equals(objArrCopyOf[i31])) {
                                    int i32 = i31 ^ 1;
                                    Object obj9 = objArrCopyOf[i32];
                                    Objects.requireNonNull(obj9);
                                    q6 = new Q(obj7, obj8, obj9);
                                    objArrCopyOf[i32] = obj8;
                                    break;
                                }
                                iS3 = i30 + 1;
                                c8 = c7;
                            }
                        }
                        i26++;
                        c8 = c7;
                    }
                    c6 = c8;
                    if (i27 == i9) {
                        r42 = iArr;
                        r17 = z6;
                    } else {
                        Object[] objArr2 = new Object[3];
                        objArr2[0] = iArr;
                        objArr2[1] = Integer.valueOf(i27);
                        objArr2[c6] = q6;
                        r42 = objArr2;
                        r17 = z6;
                    }
                }
            }
            z8 = r42 instanceof Object[];
            ?? r44 = r42;
            if (z8) {
                Object[] objArr3 = (Object[]) r42;
                Q q9 = (Q) objArr3[c6];
                if (s6 == null) {
                    throw q9.a();
                }
                s6.f1515c = q9;
                Object obj10 = objArr3[r17];
                int iIntValue = ((Integer) objArr3[i7]).intValue();
                objArrCopyOf = Arrays.copyOf(objArrCopyOf, iIntValue * 2);
                r44 = obj10;
                i9 = iIntValue;
            }
            return new u0(r44, objArrCopyOf, i9);
        }
        Objects.requireNonNull(objArrCopyOf[0]);
        Objects.requireNonNull(objArrCopyOf[1]);
        i7 = 1;
        z9 = false;
        c6 = 2;
        r42 = r43;
        r17 = z9;
        z8 = r42 instanceof Object[];
        ?? r442 = r42;
        if (z8) {
        }
        return new u0(r442, objArrCopyOf, i9);
    }

    /* JADX WARN: Removed duplicated region for block: B:4:0x0003  */
    /* JADX WARN: Removed duplicated region for block: B:4:0x0003 A[EDGE_INSN: B:44:0x0003->B:4:0x0003 BREAK  A[LOOP:0: B:16:0x0037->B:22:0x004d], EDGE_INSN: B:46:0x0003->B:4:0x0003 BREAK  A[LOOP:1: B:26:0x0062->B:32:0x0079], EDGE_INSN: B:48:0x0003->B:4:0x0003 BREAK  A[LOOP:2: B:34:0x0088->B:43:0x00a0]] */
    @Override // F3.T, java.util.Map
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final Object get(Object obj) {
        Object obj2;
        if (obj == null) {
            obj2 = null;
        } else {
            Object[] objArr = this.f1607e;
            if (this.f1608f == 1) {
                Object obj3 = objArr[0];
                Objects.requireNonNull(obj3);
                if (obj3.equals(obj)) {
                    obj2 = objArr[1];
                    Objects.requireNonNull(obj2);
                }
            } else {
                Object obj4 = this.f1606d;
                if (obj4 != null) {
                    if (obj4 instanceof byte[]) {
                        byte[] bArr = (byte[]) obj4;
                        int length = bArr.length - 1;
                        int iS = AbstractC0220u.s(obj.hashCode());
                        while (true) {
                            int i6 = iS & length;
                            int i7 = bArr[i6] & 255;
                            if (i7 == 255) {
                                break;
                            }
                            if (obj.equals(objArr[i7])) {
                                obj2 = objArr[i7 ^ 1];
                                break;
                            }
                            iS = i6 + 1;
                        }
                    } else if (obj4 instanceof short[]) {
                        short[] sArr = (short[]) obj4;
                        int length2 = sArr.length - 1;
                        int iS2 = AbstractC0220u.s(obj.hashCode());
                        while (true) {
                            int i8 = iS2 & length2;
                            int i9 = sArr[i8] & 65535;
                            if (i9 == 65535) {
                                break;
                            }
                            if (obj.equals(objArr[i9])) {
                                obj2 = objArr[i9 ^ 1];
                                break;
                            }
                            iS2 = i8 + 1;
                        }
                    } else {
                        int[] iArr = (int[]) obj4;
                        int length3 = iArr.length - 1;
                        int iS3 = AbstractC0220u.s(obj.hashCode());
                        while (true) {
                            int i10 = iS3 & length3;
                            int i11 = iArr[i10];
                            if (i11 == -1) {
                                break;
                            }
                            if (obj.equals(objArr[i11])) {
                                obj2 = objArr[i11 ^ 1];
                                break;
                            }
                            iS3 = i10 + 1;
                        }
                    }
                }
            }
        }
        if (obj2 == null) {
            return null;
        }
        return obj2;
    }

    @Override // java.util.Map
    public final int size() {
        return this.f1608f;
    }
}
