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.LinkedHashMap;
import java.util.Map;
import java.util.Set;

/* JADX INFO: renamed from: ᵬᵤᵢˌ, reason: contains not printable characters */
/* JADX INFO: loaded from: classes3.dex */
public final class C4072 extends AbstractMap implements Serializable {

    /* JADX INFO: renamed from: ˑˊᵲ, reason: contains not printable characters */
    public static final Object f15641 = new Object();

    /* JADX INFO: renamed from: ˈᵲᵢ, reason: contains not printable characters */
    public transient C0346 f15642;

    /* JADX INFO: renamed from: ˌᴵ, reason: contains not printable characters */
    public transient Object f15643;

    /* JADX INFO: renamed from: ˌᵨʠᵫ, reason: contains not printable characters */
    public transient C0346 f15644;

    /* JADX INFO: renamed from: ᵔᵖᵹᵫ, reason: contains not printable characters */
    public transient Object[] f15645;

    /* JADX INFO: renamed from: ᵜᵪʾ, reason: contains not printable characters */
    public transient int[] f15646;

    /* JADX INFO: renamed from: ᵨᵼⁱ, reason: contains not printable characters */
    public transient Object[] f15647;

    /* JADX INFO: renamed from: ᵯᵷʽ, reason: contains not printable characters */
    public transient int f15648;

    /* JADX INFO: renamed from: ᵶˇᵱ, reason: contains not printable characters */
    public transient int f15649;

    /* JADX INFO: renamed from: ᵸˆˁ, reason: contains not printable characters */
    public transient C2304 f15650;

    /* JADX INFO: renamed from: ʽˈˋ, reason: contains not printable characters */
    public static C4072 m8929(int i) {
        C4072 c4072 = new C4072();
        ᵻᵪ.ᵻʽᵯ("Expected size must be >= 0", i >= 0);
        c4072.f15648 = Math.min(Math.max(i, 1), 1073741823);
        return c4072;
    }

    /* JADX INFO: renamed from: ᵲᵶᵳˈ, reason: contains not printable characters */
    public static C4072 m8930() {
        C4072 c4072 = new C4072();
        c4072.f15648 = Math.min(Math.max(3, 1), 1073741823);
        return c4072;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        if (m8936()) {
            return;
        }
        this.f15648 += 32;
        Map mapM8932 = m8932();
        if (mapM8932 != null) {
            this.f15648 = Math.min(Math.max(size(), 3), 1073741823);
            mapM8932.clear();
            this.f15643 = null;
            this.f15649 = 0;
            return;
        }
        Arrays.fill(m8935(), 0, this.f15649, (Object) null);
        Arrays.fill(m8937(), 0, this.f15649, (Object) null);
        Object obj = this.f15643;
        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(m8939(), 0, this.f15649, 0);
        this.f15649 = 0;
    }

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

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsValue(Object obj) {
        Map mapM8932 = m8932();
        if (mapM8932 != null) {
            return mapM8932.containsValue(obj);
        }
        for (int i = 0; i < this.f15649; i++) {
            if (ᵥˇᵛˎ.ˏːˆ(obj, m8937()[i])) {
                return true;
            }
        }
        return false;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        C0346 c0346 = this.f15644;
        if (c0346 != null) {
            return c0346;
        }
        C0346 c03462 = new C0346(this, 0);
        this.f15644 = c03462;
        return c03462;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        Map mapM8932 = m8932();
        if (mapM8932 != null) {
            return mapM8932.get(obj);
        }
        int iM8933 = m8933(obj);
        if (iM8933 == -1) {
            return null;
        }
        return m8937()[iM8933];
    }

    @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() {
        C0346 c0346 = this.f15642;
        if (c0346 != null) {
            return c0346;
        }
        C0346 c03462 = new C0346(this, 1);
        this.f15642 = c03462;
        return c03462;
    }

    /* 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.
    */
    public final Object put(Object obj, Object obj2) {
        int i;
        int i2 = 32;
        int i3 = 1;
        if (m8936()) {
            ᵻᵪ.ˊᵨᵧ("Arrays already allocated", m8936());
            int i4 = this.f15648;
            int iMax = Math.max(i4 + 1, 2);
            int iHighestOneBit = Integer.highestOneBit(iMax);
            if (iMax > ((int) (1.0d * ((double) iHighestOneBit))) && (iHighestOneBit = iHighestOneBit << 1) <= 0) {
                iHighestOneBit = 1073741824;
            }
            int iMax2 = Math.max(4, iHighestOneBit);
            this.f15643 = ᵿᵽᵤ.ᵻˈᵦʼ(iMax2);
            this.f15648 = ᵿᵽᵤ.ˋˈ(this.f15648, 32 - Integer.numberOfLeadingZeros(iMax2 - 1), 31);
            this.f15646 = new int[i4];
            this.f15645 = new Object[i4];
            this.f15647 = new Object[i4];
        }
        Map mapM8932 = m8932();
        if (mapM8932 != null) {
            return mapM8932.put(obj, obj2);
        }
        int[] iArrM8939 = m8939();
        Object[] objArrM8935 = m8935();
        Object[] objArrM8937 = m8937();
        int i5 = this.f15649;
        int i6 = i5 + 1;
        int i7 = ᵱˉˈ.ˀᵭ(obj);
        int iM8938 = m8938();
        int i8 = i7 & iM8938;
        Object obj3 = this.f15643;
        Objects.requireNonNull(obj3);
        int i9 = ᵿᵽᵤ.ᵔᵖᵹᵫ(i8, obj3);
        if (i9 == 0) {
            if (i6 > iM8938) {
                iM8938 = m8934(iM8938, (iM8938 + 1) * (iM8938 < 32 ? 4 : 2), i7, i5);
            } else {
                Object obj4 = this.f15643;
                Objects.requireNonNull(obj4);
                ᵿᵽᵤ.ᵨᵼⁱ(i8, i6, obj4);
            }
            i = 1;
        } else {
            int i10 = ~iM8938;
            int i11 = i7 & i10;
            int i12 = 0;
            while (true) {
                int i13 = i9 - i3;
                i = i3;
                int i14 = iArrM8939[i13];
                int i15 = i2;
                if ((i14 & i10) == i11 && ᵥˇᵛˎ.ˏːˆ(obj, objArrM8935[i13])) {
                    Object obj5 = objArrM8937[i13];
                    objArrM8937[i13] = obj2;
                    return obj5;
                }
                int i16 = i14 & iM8938;
                int i17 = i12 + 1;
                if (i16 != 0) {
                    i12 = i17;
                    i9 = i16;
                    i3 = i;
                    i2 = i15;
                } else {
                    if (i17 >= 9) {
                        LinkedHashMap linkedHashMap = new LinkedHashMap(m8938() + 1, 1.0f);
                        int i18 = isEmpty() ? -1 : 0;
                        while (i18 >= 0) {
                            linkedHashMap.put(m8935()[i18], m8937()[i18]);
                            int i19 = i18 + 1;
                            if (i19 < this.f15649) {
                                i18 = i19;
                            } else {
                                while (i18 >= 0) {
                                }
                            }
                        }
                        this.f15643 = linkedHashMap;
                        this.f15646 = null;
                        this.f15645 = null;
                        this.f15647 = null;
                        this.f15648 += 32;
                        return linkedHashMap.put(obj, obj2);
                    }
                    if (i6 > iM8938) {
                        iM8938 = m8934(iM8938, (iM8938 + 1) * (iM8938 < i15 ? 4 : 2), i7, i5);
                    } else {
                        iArrM8939[i13] = ᵿᵽᵤ.ˋˈ(i14, i6, iM8938);
                    }
                }
            }
        }
        int length = m8939().length;
        if (i6 > length) {
            int i20 = i;
            int iMin = Math.min(1073741823, (Math.max(i20, length >>> 1) + length) | i20);
            if (iMin != length) {
                this.f15646 = Arrays.copyOf(m8939(), iMin);
                this.f15645 = Arrays.copyOf(m8935(), iMin);
                this.f15647 = Arrays.copyOf(m8937(), iMin);
            }
        }
        m8939()[i5] = ᵿᵽᵤ.ˋˈ(i7, 0, iM8938);
        m8935()[i5] = obj;
        m8937()[i5] = obj2;
        this.f15649 = i6;
        this.f15648 += 32;
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        Map mapM8932 = m8932();
        if (mapM8932 != null) {
            return mapM8932.remove(obj);
        }
        Object objM8931 = m8931(obj);
        if (objM8931 == f15641) {
            return null;
        }
        return objM8931;
    }

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

    @Override // java.util.AbstractMap, java.util.Map
    public final Collection values() {
        C2304 c2304 = this.f15650;
        if (c2304 != null) {
            return c2304;
        }
        C2304 c23042 = new C2304(2, this);
        this.f15650 = c23042;
        return c23042;
    }

    /* JADX INFO: renamed from: ˊᵫᵗ, reason: contains not printable characters */
    public final Object m8931(Object obj) {
        if (!m8936()) {
            int iM8938 = m8938();
            Object obj2 = this.f15643;
            Objects.requireNonNull(obj2);
            int i = ᵿᵽᵤ.ᵱʡˏ(obj, (Object) null, iM8938, obj2, m8939(), m8935(), (Object[]) null);
            if (i != -1) {
                Object obj3 = m8937()[i];
                m8940(i, iM8938);
                this.f15649--;
                this.f15648 += 32;
                return obj3;
            }
        }
        return f15641;
    }

    /* JADX INFO: renamed from: ːˏᵟᵯ, reason: contains not printable characters */
    public final Map m8932() {
        Object obj = this.f15643;
        if (obj instanceof Map) {
            return (Map) obj;
        }
        return null;
    }

    /* JADX INFO: renamed from: ᵨᵣ, reason: contains not printable characters */
    public final int m8933(Object obj) {
        if (m8936()) {
            return -1;
        }
        int i = ᵱˉˈ.ˀᵭ(obj);
        int iM8938 = m8938();
        Object obj2 = this.f15643;
        Objects.requireNonNull(obj2);
        int i2 = ᵿᵽᵤ.ᵔᵖᵹᵫ(i & iM8938, obj2);
        if (i2 == 0) {
            return -1;
        }
        int i3 = ~iM8938;
        int i4 = i & i3;
        do {
            int i5 = i2 - 1;
            int i6 = m8939()[i5];
            if ((i6 & i3) == i4 && ᵥˇᵛˎ.ˏːˆ(obj, m8935()[i5])) {
                return i5;
            }
            i2 = i6 & iM8938;
        } while (i2 != 0);
        return -1;
    }

    /* JADX INFO: renamed from: ᵮᵣᵗˈ, reason: contains not printable characters */
    public final int m8934(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.f15643;
        Objects.requireNonNull(obj2);
        int[] iArrM8939 = m8939();
        for (int i6 = 0; i6 <= i; i6++) {
            int i7 = ᵿᵽᵤ.ᵔᵖᵹᵫ(i6, obj2);
            while (i7 != 0) {
                int i8 = i7 - 1;
                int i9 = iArrM8939[i8];
                int i10 = ((~i) & i9) | i6;
                int i11 = i10 & i5;
                int i12 = ᵿᵽᵤ.ᵔᵖᵹᵫ(i11, obj);
                ᵿᵽᵤ.ᵨᵼⁱ(i11, i7, obj);
                iArrM8939[i8] = ᵿᵽᵤ.ˋˈ(i10, i12, i5);
                i7 = i9 & i;
            }
        }
        this.f15643 = obj;
        this.f15648 = ᵿᵽᵤ.ˋˈ(this.f15648, 32 - Integer.numberOfLeadingZeros(i5), 31);
        return i5;
    }

    /* JADX INFO: renamed from: ᵱᵽʡᵚ, reason: contains not printable characters */
    public final Object[] m8935() {
        Object[] objArr = this.f15645;
        Objects.requireNonNull(objArr);
        return objArr;
    }

    /* JADX INFO: renamed from: ᵵᵽ, reason: contains not printable characters */
    public final boolean m8936() {
        return this.f15643 == null;
    }

    /* JADX INFO: renamed from: ᵶᵥᵝ, reason: contains not printable characters */
    public final Object[] m8937() {
        Object[] objArr = this.f15647;
        Objects.requireNonNull(objArr);
        return objArr;
    }

    /* JADX INFO: renamed from: ᵷᵺʾᵖ, reason: contains not printable characters */
    public final int m8938() {
        return (1 << (this.f15648 & 31)) - 1;
    }

    /* JADX INFO: renamed from: ᵻʽᵯ, reason: contains not printable characters */
    public final int[] m8939() {
        int[] iArr = this.f15646;
        Objects.requireNonNull(iArr);
        return iArr;
    }

    /* JADX INFO: renamed from: ᵻˈᵦʼ, reason: contains not printable characters */
    public final void m8940(int i, int i2) {
        Object obj = this.f15643;
        Objects.requireNonNull(obj);
        int[] iArrM8939 = m8939();
        Object[] objArrM8935 = m8935();
        Object[] objArrM8937 = m8937();
        int size = size();
        int i3 = size - 1;
        if (i >= i3) {
            objArrM8935[i] = null;
            objArrM8937[i] = null;
            iArrM8939[i] = 0;
            return;
        }
        Object obj2 = objArrM8935[i3];
        objArrM8935[i] = obj2;
        objArrM8937[i] = objArrM8937[i3];
        objArrM8935[i3] = null;
        objArrM8937[i3] = null;
        iArrM8939[i] = iArrM8939[i3];
        iArrM8939[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 = iArrM8939[i6];
            int i8 = i7 & i2;
            if (i8 == size) {
                iArrM8939[i6] = ᵿᵽᵤ.ˋˈ(i7, i + 1, i2);
                return;
            }
            i5 = i8;
        }
    }
}