package defpackage;

import java.io.Serializable;
import java.util.AbstractMap;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Set;

/* renamed from: ˑʒʿʗ, reason: contains not printable characters */
/* loaded from: classes3.dex */
public final class C2009 extends AbstractMap implements Serializable {

    /* renamed from: ˑᵥˁ, reason: contains not printable characters */
    public static final C4544 f8073 = new C4544(9);

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

    /* renamed from: ᵡˎ, reason: contains not printable characters */
    public C0248 f8075;

    /* renamed from: ᵾᵬ, reason: contains not printable characters */
    public int f8080 = 0;

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

    /* renamed from: ᵧᵾˀˈ, reason: contains not printable characters */
    public final Comparator f8079 = f8073;

    /* renamed from: ᵿʗᵝʽ, reason: contains not printable characters */
    public final C1538 f8081 = new C1538();

    /* renamed from: ᵢˇᵭ, reason: contains not printable characters */
    public C1538[] f8077 = new C1538[16];

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

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        Arrays.fill(this.f8077, (Object) null);
        this.f8080 = 0;
        this.f8078++;
        C1538 c1538 = this.f8081;
        C1538 c15382 = c1538.f6155;
        while (c15382 != c1538) {
            C1538 c15383 = c15382.f6155;
            c15382.f6153 = null;
            c15382.f6155 = null;
            c15382 = c15383;
        }
        c1538.f6153 = c1538;
        c1538.f6155 = c1538;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsKey(Object obj) {
        C1538 c1538M5540 = null;
        if (obj != null) {
            try {
                c1538M5540 = m5540(obj, false);
            } catch (ClassCastException unused) {
            }
        }
        return c1538M5540 != null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        C0248 c0248 = this.f8074;
        if (c0248 != null) {
            return c0248;
        }
        C0248 c02482 = new C0248(this, 0);
        this.f8074 = c02482;
        return c02482;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        C1538 c1538M5540;
        if (obj != null) {
            try {
                c1538M5540 = m5540(obj, false);
            } catch (ClassCastException unused) {
            }
        } else {
            c1538M5540 = null;
        }
        if (c1538M5540 != null) {
            return c1538M5540.f6150;
        }
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set keySet() {
        C0248 c0248 = this.f8075;
        if (c0248 != null) {
            return c0248;
        }
        C0248 c02482 = new C0248(this, 1);
        this.f8075 = c02482;
        return c02482;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object put(Object obj, Object obj2) {
        if (obj == null) {
            C1260.m3813("key == null");
            return null;
        }
        C1538 c1538M5540 = m5540(obj, true);
        Object obj3 = c1538M5540.f6150;
        c1538M5540.f6150 = obj2;
        return obj3;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        C1538 c1538M5540;
        if (obj != null) {
            try {
                c1538M5540 = m5540(obj, false);
            } catch (ClassCastException unused) {
            }
        } else {
            c1538M5540 = null;
        }
        if (c1538M5540 != null) {
            m5539(c1538M5540, true);
        }
        if (c1538M5540 != null) {
            return c1538M5540.f6150;
        }
        return null;
    }

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

    /* renamed from: ˇʼʤˎ, reason: contains not printable characters */
    public final void m5537(C1538 c1538) {
        C1538 c15382 = c1538.f6152;
        C1538 c15383 = c1538.f6156;
        C1538 c15384 = c15383.f6152;
        C1538 c15385 = c15383.f6156;
        c1538.f6156 = c15384;
        if (c15384 != null) {
            c15384.f6154 = c1538;
        }
        m5542(c1538, c15383);
        c15383.f6152 = c1538;
        c1538.f6154 = c15383;
        int iMax = Math.max(c15382 != null ? c15382.f6149 : 0, c15384 != null ? c15384.f6149 : 0) + 1;
        c1538.f6149 = iMax;
        c15383.f6149 = Math.max(iMax, c15385 != null ? c15385.f6149 : 0) + 1;
    }

    /* renamed from: ˏˋٴ, reason: contains not printable characters */
    public final void m5538(C1538 c1538) {
        C1538 c15382 = c1538.f6152;
        C1538 c15383 = c1538.f6156;
        C1538 c15384 = c15382.f6152;
        C1538 c15385 = c15382.f6156;
        c1538.f6152 = c15385;
        if (c15385 != null) {
            c15385.f6154 = c1538;
        }
        m5542(c1538, c15382);
        c15382.f6156 = c1538;
        c1538.f6154 = c15382;
        int iMax = Math.max(c15383 != null ? c15383.f6149 : 0, c15385 != null ? c15385.f6149 : 0) + 1;
        c1538.f6149 = iMax;
        c15382.f6149 = Math.max(iMax, c15384 != null ? c15384.f6149 : 0) + 1;
    }

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public final void m5539(C1538 c1538, boolean z) {
        C1538 c15382;
        C1538 c15383;
        int i;
        if (z) {
            C1538 c15384 = c1538.f6153;
            c15384.f6155 = c1538.f6155;
            c1538.f6155.f6153 = c15384;
            c1538.f6153 = null;
            c1538.f6155 = null;
        }
        C1538 c15385 = c1538.f6152;
        C1538 c15386 = c1538.f6156;
        C1538 c15387 = c1538.f6154;
        int i2 = 0;
        if (c15385 == null || c15386 == null) {
            if (c15385 != null) {
                m5542(c1538, c15385);
                c1538.f6152 = null;
            } else if (c15386 != null) {
                m5542(c1538, c15386);
                c1538.f6156 = null;
            } else {
                m5542(c1538, null);
            }
            m5541(c15387, false);
            this.f8080--;
            this.f8078++;
            return;
        }
        if (c15385.f6149 > c15386.f6149) {
            C1538 c15388 = c15385.f6156;
            while (true) {
                C1538 c15389 = c15388;
                c15383 = c15385;
                c15385 = c15389;
                if (c15385 == null) {
                    break;
                } else {
                    c15388 = c15385.f6156;
                }
            }
        } else {
            C1538 c153810 = c15386.f6152;
            while (true) {
                c15382 = c15386;
                c15386 = c153810;
                if (c15386 == null) {
                    break;
                } else {
                    c153810 = c15386.f6152;
                }
            }
            c15383 = c15382;
        }
        m5539(c15383, false);
        C1538 c153811 = c1538.f6152;
        if (c153811 != null) {
            i = c153811.f6149;
            c15383.f6152 = c153811;
            c153811.f6154 = c15383;
            c1538.f6152 = null;
        } else {
            i = 0;
        }
        C1538 c153812 = c1538.f6156;
        if (c153812 != null) {
            i2 = c153812.f6149;
            c15383.f6156 = c153812;
            c153812.f6154 = c15383;
            c1538.f6156 = null;
        }
        c15383.f6149 = Math.max(i, i2) + 1;
        m5542(c1538, c15383);
    }

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public final C1538 m5540(Object obj, boolean z) {
        int iCompareTo;
        C1538 c1538;
        int i;
        C1538 c15382;
        C1538 c15383;
        C1538 c15384;
        C1538 c15385;
        C1538 c15386;
        C1538[] c1538Arr = this.f8077;
        int iHashCode = obj.hashCode();
        int i2 = iHashCode ^ ((iHashCode >>> 20) ^ (iHashCode >>> 12));
        int i3 = ((i2 >>> 7) ^ i2) ^ (i2 >>> 4);
        int i4 = 1;
        int length = i3 & (c1538Arr.length - 1);
        C1538 c15387 = c1538Arr[length];
        C4544 c4544 = f8073;
        C1538 c15388 = null;
        Comparator comparator = this.f8079;
        byte b = 0;
        if (c15387 != null) {
            Comparable comparable = comparator == c4544 ? (Comparable) obj : null;
            while (true) {
                Object obj2 = c15387.f6151;
                iCompareTo = comparable != null ? comparable.compareTo(obj2) : comparator.compare(obj, obj2);
                if (iCompareTo == 0) {
                    return c15387;
                }
                C1538 c15389 = iCompareTo < 0 ? c15387.f6152 : c15387.f6156;
                if (c15389 == null) {
                    break;
                }
                c15387 = c15389;
            }
        } else {
            iCompareTo = 0;
        }
        if (!z) {
            return null;
        }
        C1538 c153810 = this.f8081;
        if (c15387 != null) {
            C1538 c153811 = c15387;
            c1538 = new C1538(c153811, obj, i3, c153810, c153810.f6153);
            if (iCompareTo < 0) {
                c153811.f6152 = c1538;
            } else {
                c153811.f6156 = c1538;
            }
            m5541(c153811, true);
        } else {
            if (comparator == c4544 && !(obj instanceof Comparable)) {
                throw new ClassCastException(obj.getClass().getName().concat(" is not Comparable"));
            }
            c1538 = new C1538(c15387, obj, i3, c153810, c153810.f6153);
            c1538Arr[length] = c1538;
        }
        int i5 = this.f8080;
        this.f8080 = i5 + 1;
        if (i5 > this.f8076) {
            C1538[] c1538Arr2 = this.f8077;
            int length2 = c1538Arr2.length;
            int i6 = length2 * 2;
            C1538[] c1538Arr3 = new C1538[i6];
            C1326 c1326 = new C1326(b, i4);
            C1326 c13262 = new C1326(b, i4);
            int i7 = 0;
            while (i7 < length2) {
                C1538 c153812 = c1538Arr2[i7];
                if (c153812 == null) {
                    i = i4;
                    c15383 = c15388;
                } else {
                    C1538 c153813 = c15388;
                    for (C1538 c153814 = c153812; c153814 != null; c153814 = c153814.f6152) {
                        c153814.f6154 = c153813;
                        c153813 = c153814;
                    }
                    int i8 = 0;
                    int i9 = 0;
                    while (true) {
                        if (c153813 != null) {
                            i = i4;
                            C1538 c153815 = c153813.f6154;
                            c153813.f6154 = c15388;
                            C1538 c153816 = c153813.f6156;
                            while (true) {
                                C1538 c153817 = c153816;
                                c15382 = c153815;
                                c153815 = c153817;
                                if (c153815 == null) {
                                    break;
                                }
                                c153815.f6154 = c15382;
                                c153816 = c153815.f6152;
                            }
                        } else {
                            C1538 c153818 = c153813;
                            c153813 = c15388;
                            c15382 = c153818;
                            i = i4;
                        }
                        if (c153813 == null) {
                            break;
                        }
                        if ((c153813.f6148 & length2) == 0) {
                            i8++;
                        } else {
                            i9++;
                        }
                        c153813 = c15382;
                        i4 = i;
                        c15388 = null;
                    }
                    c1326.f5445 = ((Integer.highestOneBit(i8) * 2) - 1) - i8;
                    c1326.f5446 = 0;
                    c1326.f5443 = 0;
                    C1538 c153819 = null;
                    c1326.f5442 = null;
                    c13262.f5445 = ((Integer.highestOneBit(i9) * 2) - 1) - i9;
                    c13262.f5446 = 0;
                    c13262.f5443 = 0;
                    c13262.f5442 = null;
                    C1538 c153820 = null;
                    while (c153812 != null) {
                        c153812.f6154 = c153820;
                        C1538 c153821 = c153812;
                        c153812 = c153812.f6152;
                        c153820 = c153821;
                    }
                    while (true) {
                        if (c153820 != null) {
                            C1538 c153822 = c153820.f6154;
                            c153820.f6154 = c153819;
                            C1538 c153823 = c153820.f6156;
                            while (true) {
                                c15386 = c153822;
                                c153822 = c153823;
                                if (c153822 == null) {
                                    break;
                                }
                                c153822.f6154 = c15386;
                                c153823 = c153822.f6152;
                            }
                            C1538 c153824 = c153820;
                            c153820 = c15386;
                            c153819 = c153824;
                        }
                        if (c153819 == null) {
                            break;
                        }
                        if ((c153819.f6148 & length2) == 0) {
                            c1326.m4071(c153819);
                        } else {
                            c13262.m4071(c153819);
                        }
                        c153819 = null;
                    }
                    if (i8 > 0) {
                        c15384 = (C1538) c1326.f5442;
                        if (c15384.f6154 != null) {
                            ᵨᴵᵺ.ˌʾˀ();
                            return null;
                        }
                        c15383 = null;
                    } else {
                        c15383 = null;
                        c15384 = null;
                    }
                    c1538Arr3[i7] = c15384;
                    int i10 = i7 + length2;
                    if (i9 > 0) {
                        c15385 = (C1538) c13262.f5442;
                        if (c15385.f6154 != null) {
                            ᵨᴵᵺ.ˌʾˀ();
                            return c15383;
                        }
                    } else {
                        c15385 = c15383;
                    }
                    c1538Arr3[i10] = c15385;
                }
                i7++;
                i4 = i;
                c15388 = c15383;
            }
            this.f8077 = c1538Arr3;
            this.f8076 = (i6 / 4) + (i6 / 2);
        }
        this.f8078++;
        return c1538;
    }

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public final void m5541(C1538 c1538, boolean z) {
        while (c1538 != null) {
            C1538 c15382 = c1538.f6152;
            C1538 c15383 = c1538.f6156;
            int i = c15382 != null ? c15382.f6149 : 0;
            int i2 = c15383 != null ? c15383.f6149 : 0;
            int i3 = i - i2;
            if (i3 == -2) {
                C1538 c15384 = c15383.f6152;
                C1538 c15385 = c15383.f6156;
                int i4 = (c15384 != null ? c15384.f6149 : 0) - (c15385 != null ? c15385.f6149 : 0);
                if (i4 != -1 && (i4 != 0 || z)) {
                    m5538(c15383);
                }
                m5537(c1538);
                if (z) {
                    return;
                }
            } else if (i3 == 2) {
                C1538 c15386 = c15382.f6152;
                C1538 c15387 = c15382.f6156;
                int i5 = (c15386 != null ? c15386.f6149 : 0) - (c15387 != null ? c15387.f6149 : 0);
                if (i5 != 1 && (i5 != 0 || z)) {
                    m5537(c15382);
                }
                m5538(c1538);
                if (z) {
                    return;
                }
            } else if (i3 == 0) {
                c1538.f6149 = i + 1;
                if (z) {
                    return;
                }
            } else {
                c1538.f6149 = Math.max(i, i2) + 1;
                if (!z) {
                    return;
                }
            }
            c1538 = c1538.f6154;
        }
    }

    /* renamed from: ᵻᵢﹳᵰ, reason: contains not printable characters */
    public final void m5542(C1538 c1538, C1538 c15382) {
        C1538 c15383 = c1538.f6154;
        c1538.f6154 = null;
        if (c15382 != null) {
            c15382.f6154 = c15383;
        }
        if (c15383 == null) {
            int i = c1538.f6148;
            this.f8077[i & (r2.length - 1)] = c15382;
        } else if (c15383.f6152 == c1538) {
            c15383.f6152 = c15382;
        } else {
            c15383.f6156 = c15382;
        }
    }
}