package defpackage;

import j$.util.Objects;
import java.io.Serializable;
import java.util.AbstractMap;
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 C0106 extends AbstractMap implements Serializable {

    /* renamed from: ˎˑː, reason: contains not printable characters */
    public static final Object f1388 = new Object();

    /* renamed from: ˀᵗᵝᵭ, reason: contains not printable characters */
    public transient C0989 f1389;

    /* renamed from: ˑᵥˁ, reason: contains not printable characters */
    public transient C4526 f1390;

    /* renamed from: ᵡˎ, reason: contains not printable characters */
    public transient C0989 f1391;

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

    /* renamed from: ᵢˇᵭ, reason: contains not printable characters */
    public transient int[] f1393;

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

    /* renamed from: ᵧᵾˀˈ, reason: contains not printable characters */
    public transient Object f1395;

    /* renamed from: ᵾᵬ, reason: contains not printable characters */
    public transient Object[] f1396;

    /* renamed from: ᵿʗᵝʽ, reason: contains not printable characters */
    public transient Object[] f1397;

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public static C0106 m1183() {
        C0106 c0106 = new C0106();
        c0106.f1394 = Math.min(Math.max(3, 1), 1073741823);
        return c0106;
    }

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public static C0106 m1184(int i) {
        C0106 c0106 = new C0106();
        ᵛᵾˏ.ˌᵜᵹᵩ("Expected size must be >= 0", i >= 0);
        c0106.f1394 = Math.min(Math.max(i, 1), 1073741823);
        return c0106;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        if (m1187()) {
            return;
        }
        this.f1394 += 32;
        Map mapM1189 = m1189();
        if (mapM1189 != null) {
            this.f1394 = Math.min(Math.max(size(), 3), 1073741823);
            mapM1189.clear();
            this.f1395 = null;
            this.f1392 = 0;
            return;
        }
        Arrays.fill(m1191(), 0, this.f1392, (Object) null);
        Arrays.fill(m1192(), 0, this.f1392, (Object) null);
        Object obj = this.f1395;
        Objects.requireNonNull(obj);
        if (obj instanceof byte[]) {
            Arrays.fill((byte[]) obj, (byte) 0);
        } else if (obj instanceof short[]) {
            Arrays.fill((short[]) obj, (short) 0);
        } else {
            Arrays.fill((int[]) obj, 0);
        }
        Arrays.fill(m1190(), 0, this.f1392, 0);
        this.f1392 = 0;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsKey(Object obj) {
        Map mapM1189 = m1189();
        return mapM1189 != null ? mapM1189.containsKey(obj) : m1185(obj) != -1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsValue(Object obj) {
        Map mapM1189 = m1189();
        if (mapM1189 != null) {
            return mapM1189.containsValue(obj);
        }
        for (int i = 0; i < this.f1392; i++) {
            if (ˊˉʤﹳ.ˌᵜᵹᵩ(obj, m1192()[i])) {
                return true;
            }
        }
        return false;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        C0989 c0989 = this.f1391;
        if (c0989 != null) {
            return c0989;
        }
        C0989 c09892 = new C0989(this, 0);
        this.f1391 = c09892;
        return c09892;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        Map mapM1189 = m1189();
        if (mapM1189 != null) {
            return mapM1189.get(obj);
        }
        int iM1185 = m1185(obj);
        if (iM1185 == -1) {
            return null;
        }
        return m1192()[iM1185];
    }

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

    @Override // java.util.AbstractMap, java.util.Map
    public final Set keySet() {
        C0989 c0989 = this.f1389;
        if (c0989 != null) {
            return c0989;
        }
        C0989 c09892 = new C0989(this, 1);
        this.f1389 = c09892;
        return c09892;
    }

    /* JADX WARN: Removed duplicated region for block: B:40:0x00eb  */
    /* JADX WARN: Unsupported multi-entry loop pattern (BACK_EDGE: B:41:0x00fe -> B:37:0x00e4). Please report as a decompilation issue!!! */
    @Override // java.util.AbstractMap, java.util.Map
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public final java.lang.Object put(java.lang.Object r23, java.lang.Object r24) {
        /*
            Method dump skipped, instructions count: 405
            To view this dump add '--comments-level debug' option
        */
        throw new UnsupportedOperationException("Method not decompiled: defpackage.C0106.put(java.lang.Object, java.lang.Object):java.lang.Object");
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        Map mapM1189 = m1189();
        if (mapM1189 != null) {
            return mapM1189.remove(obj);
        }
        Object objM1193 = m1193(obj);
        if (objM1193 == f1388) {
            return null;
        }
        return objM1193;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final int size() {
        Map mapM1189 = m1189();
        return mapM1189 != null ? mapM1189.size() : this.f1392;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Collection values() {
        C4526 c4526 = this.f1390;
        if (c4526 != null) {
            return c4526;
        }
        C4526 c45262 = new C4526(2, this);
        this.f1390 = c45262;
        return c45262;
    }

    /* renamed from: ˇʼʤˎ, reason: contains not printable characters */
    public final int m1185(Object obj) {
        if (m1187()) {
            return -1;
        }
        int i = ˋᵮᵯᵔ.ᵢˇᵭ(obj);
        int iM1194 = m1194();
        Object obj2 = this.f1395;
        Objects.requireNonNull(obj2);
        int i2 = ᵼᵙᵖᵱ.ᵡⁱᵥ(i & iM1194, obj2);
        if (i2 == 0) {
            return -1;
        }
        int i3 = ~iM1194;
        int i4 = i & i3;
        do {
            int i5 = i2 - 1;
            int i6 = m1190()[i5];
            if ((i6 & i3) == i4 && ˊˉʤﹳ.ˌᵜᵹᵩ(obj, m1191()[i5])) {
                return i5;
            }
            i2 = i6 & iM1194;
        } while (i2 != 0);
        return -1;
    }

    /* renamed from: ˌᵜᵹᵩ, reason: contains not printable characters */
    public final int m1186(int i, int i2, int i3, int i4) {
        Object obj = ᵼᵙᵖᵱ.ˌᵜᵹᵩ(i2);
        int i5 = i2 - 1;
        if (i4 != 0) {
            ᵼᵙᵖᵱ.ˀᵗᵝᵭ(i3 & i5, i4 + 1, obj);
        }
        Object obj2 = this.f1395;
        Objects.requireNonNull(obj2);
        int[] iArrM1190 = m1190();
        for (int i6 = 0; i6 <= i; i6++) {
            int i7 = ᵼᵙᵖᵱ.ᵡⁱᵥ(i6, obj2);
            while (i7 != 0) {
                int i8 = i7 - 1;
                int i9 = iArrM1190[i8];
                int i10 = ((~i) & i9) | i6;
                int i11 = i10 & i5;
                int i12 = ᵼᵙᵖᵱ.ᵡⁱᵥ(i11, obj);
                ᵼᵙᵖᵱ.ˀᵗᵝᵭ(i11, i7, obj);
                iArrM1190[i8] = ᵼᵙᵖᵱ.ᵨᵳʝ(i10, i12, i5);
                i7 = i9 & i;
            }
        }
        this.f1395 = obj;
        this.f1394 = ᵼᵙᵖᵱ.ᵨᵳʝ(this.f1394, 32 - Integer.numberOfLeadingZeros(i5), 31);
        return i5;
    }

    /* renamed from: ˎˏʜʾ, reason: contains not printable characters */
    public final boolean m1187() {
        return this.f1395 == null;
    }

    /* renamed from: ˏˋٴ, reason: contains not printable characters */
    public final void m1188(int i, int i2) {
        Object obj = this.f1395;
        Objects.requireNonNull(obj);
        int[] iArrM1190 = m1190();
        Object[] objArrM1191 = m1191();
        Object[] objArrM1192 = m1192();
        int size = size();
        int i3 = size - 1;
        if (i >= i3) {
            objArrM1191[i] = null;
            objArrM1192[i] = null;
            iArrM1190[i] = 0;
            return;
        }
        Object obj2 = objArrM1191[i3];
        objArrM1191[i] = obj2;
        objArrM1192[i] = objArrM1192[i3];
        objArrM1191[i3] = null;
        objArrM1192[i3] = null;
        iArrM1190[i] = iArrM1190[i3];
        iArrM1190[i3] = 0;
        int i4 = ˋᵮᵯᵔ.ᵢˇᵭ(obj2) & i2;
        int i5 = ᵼᵙᵖᵱ.ᵡⁱᵥ(i4, obj);
        if (i5 == size) {
            ᵼᵙᵖᵱ.ˀᵗᵝᵭ(i4, i + 1, obj);
            return;
        }
        while (true) {
            int i6 = i5 - 1;
            int i7 = iArrM1190[i6];
            int i8 = i7 & i2;
            if (i8 == size) {
                iArrM1190[i6] = ᵼᵙᵖᵱ.ᵨᵳʝ(i7, i + 1, i2);
                return;
            }
            i5 = i8;
        }
    }

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public final Map m1189() {
        Object obj = this.f1395;
        if (obj instanceof Map) {
            return (Map) obj;
        }
        return null;
    }

    /* renamed from: ᵝᵵᵺ, reason: contains not printable characters */
    public final int[] m1190() {
        int[] iArr = this.f1393;
        Objects.requireNonNull(iArr);
        return iArr;
    }

    /* renamed from: ᵶᵷᵕ, reason: contains not printable characters */
    public final Object[] m1191() {
        Object[] objArr = this.f1397;
        Objects.requireNonNull(objArr);
        return objArr;
    }

    /* renamed from: ᵸˑ, reason: contains not printable characters */
    public final Object[] m1192() {
        Object[] objArr = this.f1396;
        Objects.requireNonNull(objArr);
        return objArr;
    }

    /* renamed from: ᵹᵝᵶ, reason: contains not printable characters */
    public final Object m1193(Object obj) {
        if (!m1187()) {
            int iM1194 = m1194();
            Object obj2 = this.f1395;
            Objects.requireNonNull(obj2);
            int i = ᵼᵙᵖᵱ.ˑᵱ(obj, (Object) null, iM1194, obj2, m1190(), m1191(), (Object[]) null);
            if (i != -1) {
                Object obj3 = m1192()[i];
                m1188(i, iM1194);
                this.f1392--;
                this.f1394 += 32;
                return obj3;
            }
        }
        return f1388;
    }

    /* renamed from: ᵻᵢﹳᵰ, reason: contains not printable characters */
    public final int m1194() {
        return (1 << (this.f1394 & 31)) - 1;
    }
}