package C3;

import d5.AbstractC0844a;
import java.io.Serializable;
import java.util.Arrays;
import java.util.Collection;
import java.util.Map;
import java.util.Objects;
import java.util.Set;
import java.util.SortedMap;
import v0.AbstractC1664c;

/* JADX INFO: loaded from: classes.dex */
public final class b0 implements Map, Serializable {

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

    /* JADX INFO: renamed from: q, reason: collision with root package name */
    public transient Y f1244q;

    /* JADX INFO: renamed from: r, reason: collision with root package name */
    public transient Z f1245r;

    /* JADX INFO: renamed from: s, reason: collision with root package name */
    public transient a0 f1246s;

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

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

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

    public b0(Object obj, Object[] objArr, int i) {
        this.f1247t = obj;
        this.f1248u = objArr;
        this.f1249v = i;
    }

    public static b0 a(Map map) {
        if ((map instanceof b0) && !(map instanceof SortedMap)) {
            b0 b0Var = (b0) map;
            b0Var.getClass();
            return b0Var;
        }
        Set setEntrySet = map.entrySet();
        A1.H h8 = new A1.H(AbstractC0844a.w(setEntrySet) ? setEntrySet.size() : 4);
        h8.m(setEntrySet);
        return h8.d();
    }

    /* 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 b0 b(int i, Object[] objArr, A1.H h8) {
        int i5;
        boolean z8;
        char c3;
        ?? r42;
        char c8;
        short[] sArr;
        int i8;
        boolean z9;
        ?? r17;
        boolean z10;
        boolean z11;
        int i9 = i;
        Object[] objArrCopyOf = objArr;
        if (i9 == 0) {
            return f1243w;
        }
        int i10 = 1;
        H h9 = null;
        ?? r43 = 0;
        H h10 = null;
        H h11 = null;
        boolean z12 = false;
        if (i9 == 1) {
            Objects.requireNonNull(objArrCopyOf[0]);
            Objects.requireNonNull(objArrCopyOf[1]);
            return new b0(null, objArrCopyOf, 1);
        }
        AbstractC1664c.h(i9, objArrCopyOf.length >> 1);
        int i11 = J.i(i9);
        char c9 = 2;
        if (i9 != 1) {
            int i12 = i11 - 1;
            if (i11 <= 128) {
                byte[] bArr = new byte[i11];
                Arrays.fill(bArr, (byte) -1);
                int i13 = 0;
                int i14 = 0;
                while (i13 < i9) {
                    int i15 = i13 * 2;
                    int i16 = i14 * 2;
                    Object obj = objArrCopyOf[i15];
                    Objects.requireNonNull(obj);
                    Object obj2 = objArrCopyOf[i15 ^ i10];
                    Objects.requireNonNull(obj2);
                    int iN = AbstractC0055q.n(obj.hashCode());
                    while (true) {
                        int i17 = iN & i12;
                        i8 = i10;
                        z9 = z12;
                        int i18 = bArr[i17] & 255;
                        if (i18 == 255) {
                            bArr[i17] = (byte) i16;
                            if (i14 < i13) {
                                objArrCopyOf[i16] = obj;
                                objArrCopyOf[i16 ^ 1] = obj2;
                            }
                            i14++;
                        } else {
                            if (obj.equals(objArrCopyOf[i18 == true ? 1 : 0])) {
                                int i19 = ~i18;
                                Object obj3 = objArrCopyOf[i19 == true ? 1 : 0];
                                Objects.requireNonNull(obj3);
                                h10 = new H(obj, obj2, obj3);
                                objArrCopyOf[i19 == true ? 1 : 0] = obj2;
                                break;
                            }
                            iN = i17 + 1;
                            i10 = i8;
                            z12 = z9;
                        }
                    }
                    i13++;
                    i10 = i8;
                    z12 = z9;
                }
                i5 = i10;
                z8 = z12;
                if (i14 == i9) {
                    r43 = bArr;
                    z11 = z8;
                } else {
                    sArr = new Object[3];
                    sArr[z8 ? 1 : 0] = bArr;
                    sArr[i5] = Integer.valueOf(i14);
                    sArr[2] = h10;
                    r43 = sArr;
                    z11 = z8;
                }
            } else {
                i5 = 1;
                z8 = false;
                if (i11 <= 32768) {
                    sArr = new short[i11];
                    Arrays.fill(sArr, (short) -1);
                    int i20 = 0;
                    for (int i21 = 0; i21 < i9; i21++) {
                        int i22 = i21 * 2;
                        int i23 = i20 * 2;
                        Object obj4 = objArrCopyOf[i22];
                        Objects.requireNonNull(obj4);
                        Object obj5 = objArrCopyOf[i22 ^ 1];
                        Objects.requireNonNull(obj5);
                        int iN2 = AbstractC0055q.n(obj4.hashCode());
                        while (true) {
                            int i24 = iN2 & i12;
                            int i25 = sArr[i24] & 65535;
                            if (i25 == 65535) {
                                sArr[i24] = (short) i23;
                                if (i20 < i21) {
                                    objArrCopyOf[i23] = obj4;
                                    objArrCopyOf[i23 ^ 1] = obj5;
                                }
                                i20++;
                            } else {
                                if (obj4.equals(objArrCopyOf[i25 == true ? 1 : 0])) {
                                    int i26 = ~i25;
                                    Object obj6 = objArrCopyOf[i26 == true ? 1 : 0];
                                    Objects.requireNonNull(obj6);
                                    h11 = new H(obj4, obj5, obj6);
                                    objArrCopyOf[i26 == true ? 1 : 0] = obj5;
                                    break;
                                }
                                iN2 = i24 + 1;
                            }
                        }
                    }
                    if (i20 == i9) {
                        r43 = sArr;
                        z11 = z8;
                    } else {
                        r43 = new Object[]{sArr, Integer.valueOf(i20), h11};
                        z11 = z8;
                    }
                } else {
                    int[] iArr = new int[i11];
                    Arrays.fill(iArr, -1);
                    int i27 = 0;
                    int i28 = 0;
                    while (i27 < i9) {
                        int i29 = i27 * 2;
                        int i30 = i28 * 2;
                        Object obj7 = objArrCopyOf[i29];
                        Objects.requireNonNull(obj7);
                        Object obj8 = objArrCopyOf[i29 ^ 1];
                        Objects.requireNonNull(obj8);
                        int iN3 = AbstractC0055q.n(obj7.hashCode());
                        while (true) {
                            int i31 = iN3 & i12;
                            int i32 = iArr[i31];
                            if (i32 == -1) {
                                iArr[i31] = i30;
                                if (i28 < i27) {
                                    objArrCopyOf[i30] = obj7;
                                    objArrCopyOf[i30 ^ 1] = obj8;
                                }
                                i28++;
                                c8 = c9;
                            } else {
                                c8 = c9;
                                if (obj7.equals(objArrCopyOf[i32])) {
                                    int i33 = i32 ^ 1;
                                    Object obj9 = objArrCopyOf[i33];
                                    Objects.requireNonNull(obj9);
                                    h9 = new H(obj7, obj8, obj9);
                                    objArrCopyOf[i33] = obj8;
                                    break;
                                }
                                iN3 = i31 + 1;
                                c9 = c8;
                            }
                        }
                        i27++;
                        c9 = c8;
                    }
                    c3 = c9;
                    if (i28 == i9) {
                        r42 = iArr;
                        r17 = z8;
                    } else {
                        Object[] objArr2 = new Object[3];
                        objArr2[0] = iArr;
                        objArr2[1] = Integer.valueOf(i28);
                        objArr2[c3] = h9;
                        r42 = objArr2;
                        r17 = z8;
                    }
                }
            }
            z10 = r42 instanceof Object[];
            ?? r44 = r42;
            if (z10) {
                Object[] objArr3 = (Object[]) r42;
                H h12 = (H) objArr3[c3];
                if (h8 == null) {
                    throw h12.a();
                }
                h8.f67t = h12;
                Object obj10 = objArr3[r17];
                int iIntValue = ((Integer) objArr3[i5]).intValue();
                objArrCopyOf = Arrays.copyOf(objArrCopyOf, iIntValue * 2);
                r44 = obj10;
                i9 = iIntValue;
            }
            return new b0(r44, objArrCopyOf, i9);
        }
        Objects.requireNonNull(objArrCopyOf[0]);
        Objects.requireNonNull(objArrCopyOf[1]);
        i5 = 1;
        z11 = false;
        c3 = 2;
        r42 = r43;
        r17 = z11;
        z10 = r42 instanceof Object[];
        ?? r442 = r42;
        if (z10) {
        }
        return new b0(r442, objArrCopyOf, i9);
    }

    @Override // java.util.Map
    /* JADX INFO: renamed from: c, reason: merged with bridge method [inline-methods] */
    public final J entrySet() {
        Y y8 = this.f1244q;
        if (y8 != null) {
            return y8;
        }
        Y y9 = new Y(this, this.f1248u, this.f1249v);
        this.f1244q = y9;
        return y9;
    }

    @Override // java.util.Map
    public final void clear() {
        throw new UnsupportedOperationException();
    }

    @Override // java.util.Map
    public final boolean containsKey(Object obj) {
        return get(obj) != null;
    }

    @Override // java.util.Map
    public final boolean containsValue(Object obj) {
        a0 a0Var = this.f1246s;
        if (a0Var == null) {
            a0Var = new a0(this.f1248u, 1, this.f1249v);
            this.f1246s = a0Var;
        }
        return a0Var.contains(obj);
    }

    @Override // java.util.Map
    /* JADX INFO: renamed from: d, reason: merged with bridge method [inline-methods] */
    public final J keySet() {
        Z z8 = this.f1245r;
        if (z8 != null) {
            return z8;
        }
        Z z9 = new Z(this, new a0(this.f1248u, 0, this.f1249v));
        this.f1245r = z9;
        return z9;
    }

    @Override // java.util.Map
    public final boolean equals(Object obj) {
        return AbstractC0055q.e(this, obj);
    }

    /* 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 // 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.f1248u;
            if (this.f1249v == 1) {
                Object obj3 = objArr[0];
                Objects.requireNonNull(obj3);
                if (obj3.equals(obj)) {
                    obj2 = objArr[1];
                    Objects.requireNonNull(obj2);
                }
            } else {
                Object obj4 = this.f1247t;
                if (obj4 != null) {
                    if (obj4 instanceof byte[]) {
                        byte[] bArr = (byte[]) obj4;
                        int length = bArr.length - 1;
                        int iN = AbstractC0055q.n(obj.hashCode());
                        while (true) {
                            int i = iN & length;
                            int i5 = bArr[i] & 255;
                            if (i5 == 255) {
                                break;
                            }
                            if (obj.equals(objArr[i5])) {
                                obj2 = objArr[i5 ^ 1];
                                break;
                            }
                            iN = i + 1;
                        }
                    } else if (obj4 instanceof short[]) {
                        short[] sArr = (short[]) obj4;
                        int length2 = sArr.length - 1;
                        int iN2 = AbstractC0055q.n(obj.hashCode());
                        while (true) {
                            int i8 = iN2 & length2;
                            int i9 = sArr[i8] & 65535;
                            if (i9 == 65535) {
                                break;
                            }
                            if (obj.equals(objArr[i9])) {
                                obj2 = objArr[i9 ^ 1];
                                break;
                            }
                            iN2 = i8 + 1;
                        }
                    } else {
                        int[] iArr = (int[]) obj4;
                        int length3 = iArr.length - 1;
                        int iN3 = AbstractC0055q.n(obj.hashCode());
                        while (true) {
                            int i10 = iN3 & length3;
                            int i11 = iArr[i10];
                            if (i11 == -1) {
                                break;
                            }
                            if (obj.equals(objArr[i11])) {
                                obj2 = objArr[i11 ^ 1];
                                break;
                            }
                            iN3 = i10 + 1;
                        }
                    }
                }
            }
        }
        if (obj2 == null) {
            return null;
        }
        return obj2;
    }

    @Override // java.util.Map
    public final Object getOrDefault(Object obj, Object obj2) {
        Object obj3 = get(obj);
        return obj3 != null ? obj3 : obj2;
    }

    @Override // java.util.Map
    public final int hashCode() {
        return AbstractC0055q.i(entrySet());
    }

    @Override // java.util.Map
    public final boolean isEmpty() {
        return size() == 0;
    }

    @Override // java.util.Map
    public final Object put(Object obj, Object obj2) {
        throw new UnsupportedOperationException();
    }

    @Override // java.util.Map
    public final void putAll(Map map) {
        throw new UnsupportedOperationException();
    }

    @Override // java.util.Map
    public final Object remove(Object obj) {
        throw new UnsupportedOperationException();
    }

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

    public final String toString() {
        int i = this.f1249v;
        AbstractC0055q.c(i, "size");
        StringBuilder sb = new StringBuilder((int) Math.min(((long) i) * 8, 1073741824L));
        sb.append('{');
        k0 it = ((Y) entrySet()).iterator();
        boolean z8 = true;
        while (true) {
            E e8 = (E) it;
            if (!e8.hasNext()) {
                sb.append('}');
                return sb.toString();
            }
            Map.Entry entry = (Map.Entry) e8.next();
            if (!z8) {
                sb.append(", ");
            }
            sb.append(entry.getKey());
            sb.append('=');
            sb.append(entry.getValue());
            z8 = false;
        }
    }

    @Override // java.util.Map
    public final Collection values() {
        a0 a0Var = this.f1246s;
        if (a0Var != null) {
            return a0Var;
        }
        a0 a0Var2 = new a0(this.f1248u, 1, this.f1249v);
        this.f1246s = a0Var2;
        return a0Var2;
    }
}