package defpackage;

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

/* JADX INFO: renamed from: ʾᵞ, reason: contains not printable characters */
/* JADX INFO: loaded from: classes3.dex */
public final class C0294 extends AbstractMap implements Serializable {

    /* JADX INFO: renamed from: ᵸˆˁ, reason: contains not printable characters */
    public static final C4170 f1952 = new C4170(9);

    /* JADX INFO: renamed from: ˈᵲᵢ, reason: contains not printable characters */
    public C2290 f1953;

    /* JADX INFO: renamed from: ˌᵨʠᵫ, reason: contains not printable characters */
    public C2290 f1955;

    /* JADX INFO: renamed from: ᵨᵼⁱ, reason: contains not printable characters */
    public int f1958 = 0;

    /* JADX INFO: renamed from: ᵯᵷʽ, reason: contains not printable characters */
    public int f1959 = 0;

    /* JADX INFO: renamed from: ˌᴵ, reason: contains not printable characters */
    public final Comparator f1954 = f1952;

    /* JADX INFO: renamed from: ᵔᵖᵹᵫ, reason: contains not printable characters */
    public final C4088 f1956 = new C4088();

    /* JADX INFO: renamed from: ᵜᵪʾ, reason: contains not printable characters */
    public C4088[] f1957 = new C4088[16];

    /* JADX INFO: renamed from: ᵶˇᵱ, reason: contains not printable characters */
    public int f1960 = 12;

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        Arrays.fill(this.f1957, (Object) null);
        this.f1958 = 0;
        this.f1959++;
        C4088 c4088 = this.f1956;
        C4088 c40882 = c4088.f15683;
        while (c40882 != c4088) {
            C4088 c40883 = c40882.f15683;
            c40882.f15684 = null;
            c40882.f15683 = null;
            c40882 = c40883;
        }
        c4088.f15684 = c4088;
        c4088.f15683 = c4088;
    }

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

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        C2290 c2290 = this.f1953;
        if (c2290 != null) {
            return c2290;
        }
        C2290 c22902 = new C2290(this, 0);
        this.f1953 = c22902;
        return c22902;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        C4088 c4088M1542;
        if (obj != null) {
            try {
                c4088M1542 = m1542(obj, false);
            } catch (ClassCastException unused) {
                c4088M1542 = null;
            }
        } else {
            c4088M1542 = null;
        }
        if (c4088M1542 != null) {
            return c4088M1542.f15680;
        }
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set keySet() {
        C2290 c2290 = this.f1955;
        if (c2290 != null) {
            return c2290;
        }
        C2290 c22902 = new C2290(this, 1);
        this.f1955 = c22902;
        return c22902;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object put(Object obj, Object obj2) {
        if (obj == null) {
            C4935.m10233("key == null");
            return null;
        }
        C4088 c4088M1542 = m1542(obj, true);
        Object obj3 = c4088M1542.f15680;
        c4088M1542.f15680 = obj2;
        return obj3;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        C4088 c4088M1542;
        if (obj != null) {
            try {
                c4088M1542 = m1542(obj, false);
            } catch (ClassCastException unused) {
                c4088M1542 = null;
            }
        } else {
            c4088M1542 = null;
        }
        if (c4088M1542 != null) {
            m1540(c4088M1542, true);
        }
        if (c4088M1542 != null) {
            return c4088M1542.f15680;
        }
        return null;
    }

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

    /* JADX INFO: renamed from: ʽˈˋ, reason: contains not printable characters */
    public final void m1539(C4088 c4088, boolean z) {
        while (c4088 != null) {
            C4088 c40882 = c4088.f15682;
            C4088 c40883 = c4088.f15681;
            int i = c40882 != null ? c40882.f15686 : 0;
            int i2 = c40883 != null ? c40883.f15686 : 0;
            int i3 = i - i2;
            if (i3 == -2) {
                C4088 c40884 = c40883.f15682;
                C4088 c40885 = c40883.f15681;
                int i4 = (c40884 != null ? c40884.f15686 : 0) - (c40885 != null ? c40885.f15686 : 0);
                if (i4 != -1 && (i4 != 0 || z)) {
                    m1544(c40883);
                }
                m1541(c4088);
                if (z) {
                    return;
                }
            } else if (i3 == 2) {
                C4088 c40886 = c40882.f15682;
                C4088 c40887 = c40882.f15681;
                int i5 = (c40886 != null ? c40886.f15686 : 0) - (c40887 != null ? c40887.f15686 : 0);
                if (i5 != 1 && (i5 != 0 || z)) {
                    m1541(c40882);
                }
                m1544(c4088);
                if (z) {
                    return;
                }
            } else if (i3 == 0) {
                c4088.f15686 = i + 1;
                if (z) {
                    return;
                }
            } else {
                c4088.f15686 = Math.max(i, i2) + 1;
                if (!z) {
                    return;
                }
            }
            c4088 = c4088.f15679;
        }
    }

    /* JADX INFO: renamed from: ːˏᵟᵯ, reason: contains not printable characters */
    public final void m1540(C4088 c4088, boolean z) {
        C4088 c40882;
        C4088 c40883;
        int i;
        if (z) {
            C4088 c40884 = c4088.f15684;
            c40884.f15683 = c4088.f15683;
            c4088.f15683.f15684 = c40884;
            c4088.f15684 = null;
            c4088.f15683 = null;
        }
        C4088 c40885 = c4088.f15682;
        C4088 c40886 = c4088.f15681;
        C4088 c40887 = c4088.f15679;
        int i2 = 0;
        if (c40885 == null || c40886 == null) {
            if (c40885 != null) {
                m1543(c4088, c40885);
                c4088.f15682 = null;
            } else if (c40886 != null) {
                m1543(c4088, c40886);
                c4088.f15681 = null;
            } else {
                m1543(c4088, null);
            }
            m1539(c40887, false);
            this.f1958--;
            this.f1959++;
            return;
        }
        if (c40885.f15686 > c40886.f15686) {
            C4088 c40888 = c40885.f15681;
            while (true) {
                C4088 c40889 = c40888;
                c40883 = c40885;
                c40885 = c40889;
                if (c40885 == null) {
                    break;
                } else {
                    c40888 = c40885.f15681;
                }
            }
        } else {
            C4088 c408810 = c40886.f15682;
            while (true) {
                c40882 = c40886;
                c40886 = c408810;
                if (c40886 == null) {
                    break;
                } else {
                    c408810 = c40886.f15682;
                }
            }
            c40883 = c40882;
        }
        m1540(c40883, false);
        C4088 c408811 = c4088.f15682;
        if (c408811 != null) {
            i = c408811.f15686;
            c40883.f15682 = c408811;
            c408811.f15679 = c40883;
            c4088.f15682 = null;
        } else {
            i = 0;
        }
        C4088 c408812 = c4088.f15681;
        if (c408812 != null) {
            i2 = c408812.f15686;
            c40883.f15681 = c408812;
            c408812.f15679 = c40883;
            c4088.f15681 = null;
        }
        c40883.f15686 = Math.max(i, i2) + 1;
        m1543(c4088, c40883);
    }

    /* JADX INFO: renamed from: ᵨᵣ, reason: contains not printable characters */
    public final void m1541(C4088 c4088) {
        C4088 c40882 = c4088.f15682;
        C4088 c40883 = c4088.f15681;
        C4088 c40884 = c40883.f15682;
        C4088 c40885 = c40883.f15681;
        c4088.f15681 = c40884;
        if (c40884 != null) {
            c40884.f15679 = c4088;
        }
        m1543(c4088, c40883);
        c40883.f15682 = c4088;
        c4088.f15679 = c40883;
        int iMax = Math.max(c40882 != null ? c40882.f15686 : 0, c40884 != null ? c40884.f15686 : 0) + 1;
        c4088.f15686 = iMax;
        c40883.f15686 = Math.max(iMax, c40885 != null ? c40885.f15686 : 0) + 1;
    }

    /* JADX INFO: renamed from: ᵲᵶᵳˈ, reason: contains not printable characters */
    public final C4088 m1542(Object obj, boolean z) {
        int iCompareTo;
        C4088 c4088;
        int i;
        C4088 c40882;
        C4088 c40883;
        C4088 c40884;
        C4088 c40885;
        C4088 c40886;
        C4088[] c4088Arr = this.f1957;
        int iHashCode = obj.hashCode();
        int i2 = iHashCode ^ ((iHashCode >>> 20) ^ (iHashCode >>> 12));
        int i3 = ((i2 >>> 7) ^ i2) ^ (i2 >>> 4);
        int i4 = 1;
        int length = i3 & (c4088Arr.length - 1);
        C4088 c40887 = c4088Arr[length];
        C4170 c4170 = f1952;
        C4088 c40888 = null;
        Comparator comparator = this.f1954;
        byte b = 0;
        if (c40887 != null) {
            Comparable comparable = comparator == c4170 ? (Comparable) obj : null;
            while (true) {
                Object obj2 = c40887.f15685;
                iCompareTo = comparable != null ? comparable.compareTo(obj2) : comparator.compare(obj, obj2);
                if (iCompareTo == 0) {
                    return c40887;
                }
                C4088 c40889 = iCompareTo < 0 ? c40887.f15682 : c40887.f15681;
                if (c40889 == null) {
                    break;
                }
                c40887 = c40889;
            }
        } else {
            iCompareTo = 0;
        }
        if (!z) {
            return null;
        }
        C4088 c408810 = this.f1956;
        if (c40887 != null) {
            C4088 c408811 = c40887;
            c4088 = new C4088(c408811, obj, i3, c408810, c408810.f15684);
            if (iCompareTo < 0) {
                c408811.f15682 = c4088;
            } else {
                c408811.f15681 = c4088;
            }
            m1539(c408811, true);
        } else {
            if (comparator == c4170 && !(obj instanceof Comparable)) {
                throw new ClassCastException(obj.getClass().getName().concat(" is not Comparable"));
            }
            c4088 = new C4088(c40887, obj, i3, c408810, c408810.f15684);
            c4088Arr[length] = c4088;
        }
        int i5 = this.f1958;
        this.f1958 = i5 + 1;
        if (i5 > this.f1960) {
            C4088[] c4088Arr2 = this.f1957;
            int length2 = c4088Arr2.length;
            int i6 = length2 * 2;
            C4088[] c4088Arr3 = new C4088[i6];
            C4349 c4349 = new C4349(b, i4);
            C4349 c43492 = new C4349(b, i4);
            int i7 = 0;
            while (i7 < length2) {
                C4088 c408812 = c4088Arr2[i7];
                if (c408812 == null) {
                    i = i4;
                    c40883 = c40888;
                } else {
                    C4088 c408813 = c40888;
                    for (C4088 c408814 = c408812; c408814 != null; c408814 = c408814.f15682) {
                        c408814.f15679 = c408813;
                        c408813 = c408814;
                    }
                    int i8 = 0;
                    int i9 = 0;
                    while (true) {
                        if (c408813 != null) {
                            i = i4;
                            C4088 c408815 = c408813.f15679;
                            c408813.f15679 = c40888;
                            C4088 c408816 = c408813.f15681;
                            while (true) {
                                C4088 c408817 = c408816;
                                c40882 = c408815;
                                c408815 = c408817;
                                if (c408815 == null) {
                                    break;
                                }
                                c408815.f15679 = c40882;
                                c408816 = c408815.f15682;
                            }
                        } else {
                            C4088 c408818 = c408813;
                            c408813 = c40888;
                            c40882 = c408818;
                            i = i4;
                        }
                        if (c408813 == null) {
                            break;
                        }
                        if ((c408813.f15678 & length2) == 0) {
                            i8++;
                        } else {
                            i9++;
                        }
                        c408813 = c40882;
                        i4 = i;
                        c40888 = null;
                    }
                    c4349.f16538 = ((Integer.highestOneBit(i8) * 2) - 1) - i8;
                    c4349.f16542 = 0;
                    c4349.f16539 = 0;
                    C4088 c408819 = null;
                    c4349.f16540 = null;
                    c43492.f16538 = ((Integer.highestOneBit(i9) * 2) - 1) - i9;
                    c43492.f16542 = 0;
                    c43492.f16539 = 0;
                    c43492.f16540 = null;
                    C4088 c408820 = null;
                    while (c408812 != null) {
                        c408812.f15679 = c408820;
                        C4088 c408821 = c408812;
                        c408812 = c408812.f15682;
                        c408820 = c408821;
                    }
                    while (true) {
                        if (c408820 != null) {
                            C4088 c408822 = c408820.f15679;
                            c408820.f15679 = c408819;
                            C4088 c408823 = c408820.f15681;
                            while (true) {
                                c40886 = c408822;
                                c408822 = c408823;
                                if (c408822 == null) {
                                    break;
                                }
                                c408822.f15679 = c40886;
                                c408823 = c408822.f15682;
                            }
                            C4088 c408824 = c408820;
                            c408820 = c40886;
                            c408819 = c408824;
                        }
                        if (c408819 == null) {
                            break;
                        }
                        if ((c408819.f15678 & length2) == 0) {
                            c4349.m9364(c408819);
                        } else {
                            c43492.m9364(c408819);
                        }
                        c408819 = null;
                    }
                    if (i8 > 0) {
                        c40884 = (C4088) c4349.f16540;
                        if (c40884.f15679 != null) {
                            ᵷᵝˎ.ᵱʡˏ();
                            return null;
                        }
                        c40883 = null;
                    } else {
                        c40883 = null;
                        c40884 = null;
                    }
                    c4088Arr3[i7] = c40884;
                    int i10 = i7 + length2;
                    if (i9 > 0) {
                        c40885 = (C4088) c43492.f16540;
                        if (c40885.f15679 != null) {
                            ᵷᵝˎ.ᵱʡˏ();
                            return c40883;
                        }
                    } else {
                        c40885 = c40883;
                    }
                    c4088Arr3[i10] = c40885;
                }
                i7++;
                i4 = i;
                c40888 = c40883;
            }
            this.f1957 = c4088Arr3;
            this.f1960 = (i6 / 4) + (i6 / 2);
        }
        this.f1959++;
        return c4088;
    }

    /* JADX INFO: renamed from: ᵷᵺʾᵖ, reason: contains not printable characters */
    public final void m1543(C4088 c4088, C4088 c40882) {
        C4088 c40883 = c4088.f15679;
        c4088.f15679 = null;
        if (c40882 != null) {
            c40882.f15679 = c40883;
        }
        if (c40883 == null) {
            int i = c4088.f15678;
            this.f1957[i & (r2.length - 1)] = c40882;
        } else if (c40883.f15682 == c4088) {
            c40883.f15682 = c40882;
        } else {
            c40883.f15681 = c40882;
        }
    }

    /* JADX INFO: renamed from: ᵻˈᵦʼ, reason: contains not printable characters */
    public final void m1544(C4088 c4088) {
        C4088 c40882 = c4088.f15682;
        C4088 c40883 = c4088.f15681;
        C4088 c40884 = c40882.f15682;
        C4088 c40885 = c40882.f15681;
        c4088.f15682 = c40885;
        if (c40885 != null) {
            c40885.f15679 = c4088;
        }
        m1543(c4088, c40882);
        c40882.f15681 = c4088;
        c4088.f15679 = c40882;
        int iMax = Math.max(c40883 != null ? c40883.f15686 : 0, c40885 != null ? c40885.f15686 : 0) + 1;
        c4088.f15686 = iMax;
        c40882.f15686 = Math.max(iMax, c40884 != null ? c40884.f15686 : 0) + 1;
    }
}