package defpackage;

import java.io.Serializable;
import java.util.Arrays;
import java.util.Collection;
import java.util.Map;
import java.util.Set;

/* renamed from: ᵷᵕ, reason: contains not printable characters */
/* loaded from: classes3.dex */
public final class C4892 implements Map, Serializable, InterfaceC3996 {

    /* renamed from: ᐧﾞ, reason: contains not printable characters */
    public static final C4892 f18205;

    /* renamed from: ˀᵗᵝᵭ, reason: contains not printable characters */
    public int f18206;

    /* renamed from: ˎˑː, reason: contains not printable characters */
    public C2743 f18207;

    /* renamed from: ˑᵥˁ, reason: contains not printable characters */
    public int f18208;

    /* renamed from: ᵡˎ, reason: contains not printable characters */
    public int f18209;

    /* renamed from: ᵡⁱᵥ, reason: contains not printable characters */
    public int f18210;

    /* renamed from: ᵢˇᵭ, reason: contains not printable characters */
    public Object[] f18211;

    /* renamed from: ᵤᵙᵷ, reason: contains not printable characters */
    public int f18212;

    /* renamed from: ᵧـˌᵎ, reason: contains not printable characters */
    public C2743 f18213;

    /* renamed from: ᵧᵾˀˈ, reason: contains not printable characters */
    public Object[] f18214;

    /* renamed from: ᵮᵠـˌ, reason: contains not printable characters */
    public C3081 f18215;

    /* renamed from: ᵺʙ, reason: contains not printable characters */
    public boolean f18216;

    /* renamed from: ᵾᵬ, reason: contains not printable characters */
    public int[] f18217;

    /* renamed from: ᵿʗᵝʽ, reason: contains not printable characters */
    public int[] f18218;

    static {
        C4892 c4892 = new C4892(0);
        c4892.f18216 = true;
        f18205 = c4892;
    }

    public C4892() {
        this(8);
    }

    public C4892(int i) {
        if (i < 0) {
            ᵹˉᵞ.ˌᵜᵹᵩ("capacity must be non-negative.");
            throw null;
        }
        Object[] objArr = new Object[i];
        int[] iArr = new int[i];
        int iHighestOneBit = Integer.highestOneBit((i < 1 ? 1 : i) * 3);
        this.f18214 = objArr;
        this.f18211 = null;
        this.f18218 = iArr;
        this.f18217 = new int[iHighestOneBit];
        this.f18212 = 2;
        this.f18210 = 0;
        this.f18206 = Integer.numberOfLeadingZeros(iHighestOneBit) + 1;
    }

    @Override // java.util.Map
    public final void clear() {
        m10338();
        int i = this.f18210 - 1;
        if (i >= 0) {
            int i2 = 0;
            while (true) {
                int[] iArr = this.f18218;
                int i3 = iArr[i2];
                if (i3 >= 0) {
                    this.f18217[i3] = 0;
                    iArr[i2] = -1;
                }
                if (i2 == i) {
                    break;
                } else {
                    i2++;
                }
            }
        }
        ᵩʛʽ.ˀᵗᵝᵭ(this.f18214, 0, this.f18210);
        Object[] objArr = this.f18211;
        if (objArr != null) {
            ᵩʛʽ.ˀᵗᵝᵭ(objArr, 0, this.f18210);
        }
        this.f18208 = 0;
        this.f18210 = 0;
        this.f18209++;
    }

    @Override // java.util.Map
    public final boolean containsKey(Object obj) {
        return m10337(obj) >= 0;
    }

    @Override // java.util.Map
    public final boolean containsValue(Object obj) {
        int i;
        int i2 = this.f18210;
        while (true) {
            i = -1;
            i2--;
            if (i2 >= 0) {
                if (this.f18218[i2] >= 0 && ᵲᵝᵪ.ᵹᵝᵶ(this.f18211[i2], obj)) {
                    i = i2;
                    break;
                }
            } else {
                break;
            }
        }
        return i >= 0;
    }

    @Override // java.util.Map
    public final Set entrySet() {
        C2743 c2743 = this.f18213;
        if (c2743 != null) {
            return c2743;
        }
        C2743 c27432 = new C2743(this, 0);
        this.f18213 = c27432;
        return c27432;
    }

    @Override // java.util.Map
    public final boolean equals(Object obj) {
        if (obj == this) {
            return true;
        }
        if (obj instanceof Map) {
            Map map = (Map) obj;
            if (this.f18208 == map.size()) {
                for (Object obj2 : map.entrySet()) {
                    if (obj2 != null) {
                        try {
                            Map.Entry entry = (Map.Entry) obj2;
                            int iM10337 = m10337(entry.getKey());
                            if (!(iM10337 < 0 ? false : ᵲᵝᵪ.ᵹᵝᵶ(this.f18211[iM10337], entry.getValue()))) {
                            }
                        } catch (ClassCastException unused) {
                        }
                    }
                }
                return true;
            }
        }
        return false;
    }

    @Override // java.util.Map
    public final Object get(Object obj) {
        int iM10337 = m10337(obj);
        if (iM10337 < 0) {
            return null;
        }
        return this.f18211[iM10337];
    }

    @Override // java.util.Map
    public final int hashCode() {
        C2719 c2719 = new C2719(this, 0);
        int i = 0;
        while (c2719.hasNext()) {
            int i2 = c2719.f17273;
            C4892 c4892 = (C4892) c2719.f17274;
            if (i2 >= c4892.f18210) {
                C0190.m1427();
                return 0;
            }
            c2719.f17273 = i2 + 1;
            c2719.f17272 = i2;
            Object obj = c4892.f18214[i2];
            int iHashCode = obj != null ? obj.hashCode() : 0;
            Object obj2 = c4892.f18211[c2719.f17272];
            int iHashCode2 = obj2 != null ? obj2.hashCode() : 0;
            c2719.m9851();
            i += iHashCode ^ iHashCode2;
        }
        return i;
    }

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

    @Override // java.util.Map
    public final Set keySet() {
        C2743 c2743 = this.f18207;
        if (c2743 != null) {
            return c2743;
        }
        C2743 c27432 = new C2743(this, 1);
        this.f18207 = c27432;
        return c27432;
    }

    @Override // java.util.Map
    public final Object put(Object obj, Object obj2) {
        m10338();
        int iM10340 = m10340(obj);
        Object[] objArr = this.f18211;
        if (objArr == null) {
            int length = this.f18214.length;
            if (length < 0) {
                ᵹˉᵞ.ˌᵜᵹᵩ("capacity must be non-negative.");
                return null;
            }
            objArr = new Object[length];
            this.f18211 = objArr;
        }
        if (iM10340 >= 0) {
            objArr[iM10340] = obj2;
            return null;
        }
        int i = (-iM10340) - 1;
        Object obj3 = objArr[i];
        objArr[i] = obj2;
        return obj3;
    }

    @Override // java.util.Map
    public final void putAll(Map map) {
        m10338();
        Set<Map.Entry> setEntrySet = map.entrySet();
        if (setEntrySet.isEmpty()) {
            return;
        }
        m10335(setEntrySet.size());
        for (Map.Entry entry : setEntrySet) {
            int iM10340 = m10340(entry.getKey());
            Object[] objArr = this.f18211;
            if (objArr == null) {
                int length = this.f18214.length;
                if (length < 0) {
                    ᵹˉᵞ.ˌᵜᵹᵩ("capacity must be non-negative.");
                    return;
                } else {
                    objArr = new Object[length];
                    this.f18211 = objArr;
                }
            }
            if (iM10340 >= 0) {
                objArr[iM10340] = entry.getValue();
            } else {
                int i = (-iM10340) - 1;
                if (!ᵲᵝᵪ.ᵹᵝᵶ(entry.getValue(), objArr[i])) {
                    objArr[i] = entry.getValue();
                }
            }
        }
    }

    @Override // java.util.Map
    public final Object remove(Object obj) {
        m10338();
        int iM10337 = m10337(obj);
        if (iM10337 < 0) {
            return null;
        }
        Object obj2 = this.f18211[iM10337];
        m10339(iM10337);
        return obj2;
    }

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

    public final String toString() {
        StringBuilder sb = new StringBuilder((this.f18208 * 3) + 2);
        sb.append("{");
        int i = 0;
        C2719 c2719 = new C2719(this, 0);
        while (c2719.hasNext()) {
            if (i > 0) {
                sb.append(", ");
            }
            int i2 = c2719.f17273;
            C4892 c4892 = (C4892) c2719.f17274;
            if (i2 >= c4892.f18210) {
                C0190.m1427();
                return null;
            }
            c2719.f17273 = i2 + 1;
            c2719.f17272 = i2;
            Object obj = c4892.f18214[i2];
            if (obj == c4892) {
                sb.append("(this Map)");
            } else {
                sb.append(obj);
            }
            sb.append('=');
            Object obj2 = c4892.f18211[c2719.f17272];
            if (obj2 == c4892) {
                sb.append("(this Map)");
            } else {
                sb.append(obj2);
            }
            c2719.m9851();
            i++;
        }
        sb.append("}");
        return sb.toString();
    }

    @Override // java.util.Map
    public final Collection values() {
        C3081 c3081 = this.f18215;
        if (c3081 != null) {
            return c3081;
        }
        C3081 c30812 = new C3081(this);
        this.f18215 = c30812;
        return c30812;
    }

    /* renamed from: ˇʼʤˎ, reason: contains not printable characters */
    public final void m10335(int i) {
        Object[] objArr = this.f18214;
        int length = objArr.length;
        int i2 = this.f18210;
        int i3 = length - i2;
        int i4 = i2 - this.f18208;
        if (i3 < i && i3 + i4 >= i && i4 >= objArr.length / 4) {
            m10343(true);
            return;
        }
        int i5 = i2 + i;
        if (i5 < 0) {
            throw new OutOfMemoryError();
        }
        if (i5 > objArr.length) {
            int length2 = objArr.length;
            int i6 = length2 + (length2 >> 1);
            if (i6 - i5 < 0) {
                i6 = i5;
            }
            if (i6 - 2147483639 > 0) {
                i6 = i5 > 2147483639 ? Integer.MAX_VALUE : 2147483639;
            }
            this.f18214 = Arrays.copyOf(objArr, i6);
            Object[] objArr2 = this.f18211;
            this.f18211 = objArr2 != null ? Arrays.copyOf(objArr2, i6) : null;
            this.f18218 = Arrays.copyOf(this.f18218, i6);
            int iHighestOneBit = Integer.highestOneBit((i6 >= 1 ? i6 : 1) * 3);
            if (iHighestOneBit > this.f18217.length) {
                m10342(iHighestOneBit);
            }
        }
    }

    /* renamed from: ˎˏʜʾ, reason: contains not printable characters */
    public final int m10336(Object obj) {
        return ((obj != null ? obj.hashCode() : 0) * (-1640531527)) >>> this.f18206;
    }

    /* renamed from: ˏˋٴ, reason: contains not printable characters */
    public final int m10337(Object obj) {
        int iM10336 = m10336(obj);
        int i = this.f18212;
        while (true) {
            int i2 = this.f18217[iM10336];
            if (i2 == 0) {
                return -1;
            }
            int i3 = i2 - 1;
            if (ᵲᵝᵪ.ᵹᵝᵶ(this.f18214[i3], obj)) {
                return i3;
            }
            i--;
            if (i < 0) {
                return -1;
            }
            iM10336 = iM10336 == 0 ? this.f18217.length - 1 : iM10336 - 1;
        }
    }

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public final void m10338() {
        if (this.f18216) {
            C2585.m6504();
        }
    }

    /* renamed from: ᵝᵵᵺ, reason: contains not printable characters */
    public final void m10339(int i) {
        int i2;
        int i3;
        int iM10336;
        int[] iArr;
        this.f18214[i] = null;
        Object[] objArr = this.f18211;
        if (objArr != null) {
            objArr[i] = null;
        }
        int length = this.f18218[i];
        loop0: while (true) {
            int i4 = length;
            int i5 = 0;
            do {
                length = length == 0 ? this.f18217.length - 1 : length - 1;
                int[] iArr2 = this.f18217;
                i2 = iArr2[length];
                i5++;
                if (i5 > this.f18212) {
                    iArr2[i4] = 0;
                    break loop0;
                } else if (i2 == 0) {
                    iArr2[i4] = 0;
                    break loop0;
                } else {
                    i3 = i2 - 1;
                    iM10336 = m10336(this.f18214[i3]) - length;
                    iArr = this.f18217;
                }
            } while ((iM10336 & (iArr.length - 1)) < i5);
            iArr[i4] = i2;
            this.f18218[i3] = i4;
        }
        this.f18218[i] = -1;
        this.f18208--;
        this.f18209++;
    }

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public final int m10340(Object obj) {
        m10338();
        while (true) {
            int iM10336 = m10336(obj);
            int i = this.f18212 * 2;
            int length = this.f18217.length / 2;
            if (i > length) {
                i = length;
            }
            int i2 = 0;
            while (true) {
                int[] iArr = this.f18217;
                int i3 = iArr[iM10336];
                if (i3 == 0) {
                    int i4 = this.f18210;
                    Object[] objArr = this.f18214;
                    if (i4 < objArr.length) {
                        int i5 = i4 + 1;
                        this.f18210 = i5;
                        objArr[i4] = obj;
                        this.f18218[i4] = iM10336;
                        iArr[iM10336] = i5;
                        this.f18208++;
                        this.f18209++;
                        if (i2 > this.f18212) {
                            this.f18212 = i2;
                        }
                        return i4;
                    }
                    m10335(1);
                } else {
                    if (ᵲᵝᵪ.ᵹᵝᵶ(this.f18214[i3 - 1], obj)) {
                        return -i3;
                    }
                    i2++;
                    if (i2 > i) {
                        m10342(this.f18217.length * 2);
                        break;
                    }
                    iM10336 = iM10336 == 0 ? this.f18217.length - 1 : iM10336 - 1;
                }
            }
        }
    }

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public final C4892 m10341() {
        m10338();
        this.f18216 = true;
        return this.f18208 > 0 ? this : f18205;
    }

    /* JADX WARN: Code restructure failed: missing block: B:11:0x0032, code lost:
    
        r3[r0] = r6;
        r5.f18218[r2] = r0;
        r2 = r6;
     */
    /* renamed from: ᵹᵝᵶ, reason: contains not printable characters */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public final void m10342(int r6) {
        /*
            r5 = this;
            int r0 = r5.f18209
            int r0 = r0 + 1
            r5.f18209 = r0
            int r0 = r5.f18210
            int r1 = r5.f18208
            r2 = 0
            if (r0 <= r1) goto L10
            r5.m10343(r2)
        L10:
            int[] r0 = new int[r6]
            r5.f18217 = r0
            int r6 = java.lang.Integer.numberOfLeadingZeros(r6)
            int r6 = r6 + 1
            r5.f18206 = r6
        L1c:
            int r6 = r5.f18210
            if (r2 >= r6) goto L4d
            int r6 = r2 + 1
            java.lang.Object[] r0 = r5.f18214
            r0 = r0[r2]
            int r0 = r5.m10336(r0)
            int r1 = r5.f18212
        L2c:
            int[] r3 = r5.f18217
            r4 = r3[r0]
            if (r4 != 0) goto L3a
            r3[r0] = r6
            int[] r1 = r5.f18218
            r1[r2] = r0
            r2 = r6
            goto L1c
        L3a:
            int r1 = r1 + (-1)
            if (r1 < 0) goto L48
            int r4 = r0 + (-1)
            if (r0 != 0) goto L46
            int r0 = r3.length
            int r0 = r0 + (-1)
            goto L2c
        L46:
            r0 = r4
            goto L2c
        L48:
            java.lang.String r5 = "This cannot happen with fixed magic multiplier and grow-only hash array. Have object hashCodes changed?"
            ᵹˉᵞ.ᵳٴᵶ(r5)
        L4d:
            return
        */
        throw new UnsupportedOperationException("Method not decompiled: defpackage.C4892.m10342(int):void");
    }

    /* renamed from: ᵻᵢﹳᵰ, reason: contains not printable characters */
    public final void m10343(boolean z) {
        int i;
        Object[] objArr = this.f18211;
        int i2 = 0;
        int i3 = 0;
        while (true) {
            i = this.f18210;
            if (i2 >= i) {
                break;
            }
            int[] iArr = this.f18218;
            int i4 = iArr[i2];
            if (i4 >= 0) {
                Object[] objArr2 = this.f18214;
                objArr2[i3] = objArr2[i2];
                if (objArr != null) {
                    objArr[i3] = objArr[i2];
                }
                if (z) {
                    iArr[i3] = i4;
                    this.f18217[i4] = i3 + 1;
                }
                i3++;
            }
            i2++;
        }
        ᵩʛʽ.ˀᵗᵝᵭ(this.f18214, i3, i);
        if (objArr != null) {
            ᵩʛʽ.ˀᵗᵝᵭ(objArr, i3, this.f18210);
        }
        this.f18210 = i3;
    }
}