package g.e.b.g0;

import java.io.Serializable;
import java.util.AbstractMap;
import java.util.AbstractSet;
import java.util.Comparator;
import java.util.ConcurrentModificationException;
import java.util.Iterator;
import java.util.Map;
import java.util.NoSuchElementException;
import java.util.Objects;
import java.util.Set;

/* JADX INFO: loaded from: classes.dex */
public final class w<K, V> extends AbstractMap<K, V> implements Serializable {

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    public static final Comparator<Comparable> f4143f = new a();

    /* JADX INFO: renamed from: m, reason: collision with root package name */
    public Comparator<? super K> f4144m;

    /* JADX INFO: renamed from: n, reason: collision with root package name */
    public e<K, V> f4145n;

    /* JADX INFO: renamed from: o, reason: collision with root package name */
    public int f4146o;

    /* JADX INFO: renamed from: p, reason: collision with root package name */
    public int f4147p;

    /* JADX INFO: renamed from: q, reason: collision with root package name */
    public final e<K, V> f4148q;

    /* JADX INFO: renamed from: r, reason: collision with root package name */
    public w<K, V>.b f4149r;

    /* JADX INFO: renamed from: s, reason: collision with root package name */
    public w<K, V>.c f4150s;

    public class a implements Comparator<Comparable> {
        @Override // java.util.Comparator
        public int compare(Comparable comparable, Comparable comparable2) {
            return comparable.compareTo(comparable2);
        }
    }

    public class b extends AbstractSet<Map.Entry<K, V>> {

        public class a extends w<K, V>.d<Map.Entry<K, V>> {
            public a(b bVar) {
                super();
            }

            @Override // java.util.Iterator
            public Object next() {
                return b();
            }
        }

        public b() {
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public void clear() {
            w.this.clear();
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public boolean contains(Object obj) {
            return (obj instanceof Map.Entry) && w.this.c((Map.Entry) obj) != null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.lang.Iterable, java.util.Set
        public Iterator<Map.Entry<K, V>> iterator() {
            return new a(this);
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public boolean remove(Object obj) {
            e<K, V> eVarC;
            if (!(obj instanceof Map.Entry) || (eVarC = w.this.c((Map.Entry) obj)) == null) {
                return false;
            }
            w.this.f(eVarC, true);
            return true;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public int size() {
            return w.this.f4146o;
        }
    }

    public final class c extends AbstractSet<K> {

        public class a extends w<K, V>.d<K> {
            public a(c cVar) {
                super();
            }

            @Override // java.util.Iterator
            public K next() {
                return b().f4162q;
            }
        }

        public c() {
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public void clear() {
            w.this.clear();
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public boolean contains(Object obj) {
            return w.this.d(obj) != null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.lang.Iterable, java.util.Set
        public Iterator<K> iterator() {
            return new a(this);
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public boolean remove(Object obj) {
            w wVar = w.this;
            e<K, V> eVarD = wVar.d(obj);
            if (eVarD != null) {
                wVar.f(eVarD, true);
            }
            return eVarD != null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public int size() {
            return w.this.f4146o;
        }
    }

    public abstract class d<T> implements Iterator<T> {

        /* JADX INFO: renamed from: f, reason: collision with root package name */
        public e<K, V> f4153f;

        /* JADX INFO: renamed from: m, reason: collision with root package name */
        public e<K, V> f4154m = null;

        /* JADX INFO: renamed from: n, reason: collision with root package name */
        public int f4155n;

        public d() {
            this.f4153f = w.this.f4148q.f4160o;
            this.f4155n = w.this.f4147p;
        }

        public final e<K, V> b() {
            e<K, V> eVar = this.f4153f;
            w wVar = w.this;
            if (eVar == wVar.f4148q) {
                throw new NoSuchElementException();
            }
            if (wVar.f4147p != this.f4155n) {
                throw new ConcurrentModificationException();
            }
            this.f4153f = eVar.f4160o;
            this.f4154m = eVar;
            return eVar;
        }

        @Override // java.util.Iterator
        public final boolean hasNext() {
            return this.f4153f != w.this.f4148q;
        }

        @Override // java.util.Iterator
        public final void remove() {
            e<K, V> eVar = this.f4154m;
            if (eVar == null) {
                throw new IllegalStateException();
            }
            w.this.f(eVar, true);
            this.f4154m = null;
            this.f4155n = w.this.f4147p;
        }
    }

    public static final class e<K, V> implements Map.Entry<K, V> {

        /* JADX INFO: renamed from: f, reason: collision with root package name */
        public e<K, V> f4157f;

        /* JADX INFO: renamed from: m, reason: collision with root package name */
        public e<K, V> f4158m;

        /* JADX INFO: renamed from: n, reason: collision with root package name */
        public e<K, V> f4159n;

        /* JADX INFO: renamed from: o, reason: collision with root package name */
        public e<K, V> f4160o;

        /* JADX INFO: renamed from: p, reason: collision with root package name */
        public e<K, V> f4161p;

        /* JADX INFO: renamed from: q, reason: collision with root package name */
        public final K f4162q;

        /* JADX INFO: renamed from: r, reason: collision with root package name */
        public V f4163r;

        /* JADX INFO: renamed from: s, reason: collision with root package name */
        public int f4164s;

        public e() {
            this.f4162q = null;
            this.f4161p = this;
            this.f4160o = this;
        }

        public e(e<K, V> eVar, K k2, e<K, V> eVar2, e<K, V> eVar3) {
            this.f4157f = eVar;
            this.f4162q = k2;
            this.f4164s = 1;
            this.f4160o = eVar2;
            this.f4161p = eVar3;
            eVar3.f4160o = this;
            eVar2.f4161p = this;
        }

        @Override // java.util.Map.Entry
        public boolean equals(Object obj) {
            if (!(obj instanceof Map.Entry)) {
                return false;
            }
            Map.Entry entry = (Map.Entry) obj;
            K k2 = this.f4162q;
            if (k2 == null) {
                if (entry.getKey() != null) {
                    return false;
                }
            } else if (!k2.equals(entry.getKey())) {
                return false;
            }
            V v2 = this.f4163r;
            Object value = entry.getValue();
            if (v2 == null) {
                if (value != null) {
                    return false;
                }
            } else if (!v2.equals(value)) {
                return false;
            }
            return true;
        }

        @Override // java.util.Map.Entry
        public K getKey() {
            return this.f4162q;
        }

        @Override // java.util.Map.Entry
        public V getValue() {
            return this.f4163r;
        }

        @Override // java.util.Map.Entry
        public int hashCode() {
            K k2 = this.f4162q;
            int iHashCode = k2 == null ? 0 : k2.hashCode();
            V v2 = this.f4163r;
            return iHashCode ^ (v2 != null ? v2.hashCode() : 0);
        }

        @Override // java.util.Map.Entry
        public V setValue(V v2) {
            V v3 = this.f4163r;
            this.f4163r = v2;
            return v3;
        }

        public String toString() {
            return this.f4162q + "=" + this.f4163r;
        }
    }

    public w() {
        Comparator<Comparable> comparator = f4143f;
        this.f4146o = 0;
        this.f4147p = 0;
        this.f4148q = new e<>();
        this.f4144m = comparator;
    }

    public e<K, V> a(K k2, boolean z2) {
        int iCompareTo;
        e<K, V> eVar;
        Comparator<? super K> comparator = this.f4144m;
        e<K, V> eVar2 = this.f4145n;
        if (eVar2 != null) {
            Comparable comparable = comparator == f4143f ? (Comparable) k2 : null;
            while (true) {
                K k3 = eVar2.f4162q;
                iCompareTo = comparable != null ? comparable.compareTo(k3) : comparator.compare(k2, k3);
                if (iCompareTo == 0) {
                    return eVar2;
                }
                e<K, V> eVar3 = iCompareTo < 0 ? eVar2.f4158m : eVar2.f4159n;
                if (eVar3 == null) {
                    break;
                }
                eVar2 = eVar3;
            }
        } else {
            iCompareTo = 0;
        }
        if (!z2) {
            return null;
        }
        e<K, V> eVar4 = this.f4148q;
        if (eVar2 != null) {
            eVar = new e<>(eVar2, k2, eVar4, eVar4.f4161p);
            if (iCompareTo < 0) {
                eVar2.f4158m = eVar;
            } else {
                eVar2.f4159n = eVar;
            }
            e(eVar2, true);
        } else {
            if (comparator == f4143f && !(k2 instanceof Comparable)) {
                throw new ClassCastException(k2.getClass().getName() + " is not Comparable");
            }
            eVar = new e<>(eVar2, k2, eVar4, eVar4.f4161p);
            this.f4145n = eVar;
        }
        this.f4146o++;
        this.f4147p++;
        return eVar;
    }

    /* JADX WARN: Removed duplicated region for block: B:14:0x0023  */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public g.e.b.g0.w.e<K, V> c(java.util.Map.Entry<?, ?> r5) {
        /*
            r4 = this;
            java.lang.Object r0 = r5.getKey()
            g.e.b.g0.w$e r0 = r4.d(r0)
            r1 = 1
            r2 = 0
            if (r0 == 0) goto L23
            V r3 = r0.f4163r
            java.lang.Object r5 = r5.getValue()
            if (r3 == r5) goto L1f
            if (r3 == 0) goto L1d
            boolean r5 = r3.equals(r5)
            if (r5 == 0) goto L1d
            goto L1f
        L1d:
            r5 = r2
            goto L20
        L1f:
            r5 = r1
        L20:
            if (r5 == 0) goto L23
            goto L24
        L23:
            r1 = r2
        L24:
            if (r1 == 0) goto L27
            goto L28
        L27:
            r0 = 0
        L28:
            return r0
        */
        throw new UnsupportedOperationException("Method not decompiled: g.e.b.g0.w.c(java.util.Map$Entry):g.e.b.g0.w$e");
    }

    @Override // java.util.AbstractMap, java.util.Map
    public void clear() {
        this.f4145n = null;
        this.f4146o = 0;
        this.f4147p++;
        e<K, V> eVar = this.f4148q;
        eVar.f4161p = eVar;
        eVar.f4160o = eVar;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public boolean containsKey(Object obj) {
        return d(obj) != null;
    }

    /* JADX WARN: Multi-variable type inference failed */
    public e<K, V> d(Object obj) {
        if (obj == 0) {
            return null;
        }
        try {
            return a(obj, false);
        } catch (ClassCastException unused) {
            return null;
        }
    }

    public final void e(e<K, V> eVar, boolean z2) {
        while (eVar != null) {
            e<K, V> eVar2 = eVar.f4158m;
            e<K, V> eVar3 = eVar.f4159n;
            int i2 = eVar2 != null ? eVar2.f4164s : 0;
            int i3 = eVar3 != null ? eVar3.f4164s : 0;
            int i4 = i2 - i3;
            if (i4 == -2) {
                e<K, V> eVar4 = eVar3.f4158m;
                e<K, V> eVar5 = eVar3.f4159n;
                int i5 = (eVar4 != null ? eVar4.f4164s : 0) - (eVar5 != null ? eVar5.f4164s : 0);
                if (i5 != -1 && (i5 != 0 || z2)) {
                    i(eVar3);
                }
                h(eVar);
                if (z2) {
                    return;
                }
            } else if (i4 == 2) {
                e<K, V> eVar6 = eVar2.f4158m;
                e<K, V> eVar7 = eVar2.f4159n;
                int i6 = (eVar6 != null ? eVar6.f4164s : 0) - (eVar7 != null ? eVar7.f4164s : 0);
                if (i6 != 1 && (i6 != 0 || z2)) {
                    h(eVar2);
                }
                i(eVar);
                if (z2) {
                    return;
                }
            } else if (i4 == 0) {
                eVar.f4164s = i2 + 1;
                if (z2) {
                    return;
                }
            } else {
                eVar.f4164s = Math.max(i2, i3) + 1;
                if (!z2) {
                    return;
                }
            }
            eVar = eVar.f4157f;
        }
    }

    @Override // java.util.AbstractMap, java.util.Map
    public Set<Map.Entry<K, V>> entrySet() {
        w<K, V>.b bVar = this.f4149r;
        if (bVar != null) {
            return bVar;
        }
        w<K, V>.b bVar2 = new b();
        this.f4149r = bVar2;
        return bVar2;
    }

    public void f(e<K, V> eVar, boolean z2) {
        e<K, V> eVar2;
        e<K, V> eVar3;
        int i2;
        if (z2) {
            e<K, V> eVar4 = eVar.f4161p;
            eVar4.f4160o = eVar.f4160o;
            eVar.f4160o.f4161p = eVar4;
        }
        e<K, V> eVar5 = eVar.f4158m;
        e<K, V> eVar6 = eVar.f4159n;
        e<K, V> eVar7 = eVar.f4157f;
        int i3 = 0;
        if (eVar5 == null || eVar6 == null) {
            if (eVar5 != null) {
                g(eVar, eVar5);
                eVar.f4158m = null;
            } else if (eVar6 != null) {
                g(eVar, eVar6);
                eVar.f4159n = null;
            } else {
                g(eVar, null);
            }
            e(eVar7, false);
            this.f4146o--;
            this.f4147p++;
            return;
        }
        if (eVar5.f4164s > eVar6.f4164s) {
            do {
                eVar3 = eVar5;
                eVar5 = eVar5.f4159n;
            } while (eVar5 != null);
        } else {
            do {
                eVar2 = eVar6;
                eVar6 = eVar6.f4158m;
            } while (eVar6 != null);
            eVar3 = eVar2;
        }
        f(eVar3, false);
        e<K, V> eVar8 = eVar.f4158m;
        if (eVar8 != null) {
            i2 = eVar8.f4164s;
            eVar3.f4158m = eVar8;
            eVar8.f4157f = eVar3;
            eVar.f4158m = null;
        } else {
            i2 = 0;
        }
        e<K, V> eVar9 = eVar.f4159n;
        if (eVar9 != null) {
            i3 = eVar9.f4164s;
            eVar3.f4159n = eVar9;
            eVar9.f4157f = eVar3;
            eVar.f4159n = null;
        }
        eVar3.f4164s = Math.max(i2, i3) + 1;
        g(eVar, eVar3);
    }

    public final void g(e<K, V> eVar, e<K, V> eVar2) {
        e<K, V> eVar3 = eVar.f4157f;
        eVar.f4157f = null;
        if (eVar2 != null) {
            eVar2.f4157f = eVar3;
        }
        if (eVar3 == null) {
            this.f4145n = eVar2;
        } else if (eVar3.f4158m == eVar) {
            eVar3.f4158m = eVar2;
        } else {
            eVar3.f4159n = eVar2;
        }
    }

    @Override // java.util.AbstractMap, java.util.Map
    public V get(Object obj) {
        e<K, V> eVarD = d(obj);
        if (eVarD != null) {
            return eVarD.f4163r;
        }
        return null;
    }

    public final void h(e<K, V> eVar) {
        e<K, V> eVar2 = eVar.f4158m;
        e<K, V> eVar3 = eVar.f4159n;
        e<K, V> eVar4 = eVar3.f4158m;
        e<K, V> eVar5 = eVar3.f4159n;
        eVar.f4159n = eVar4;
        if (eVar4 != null) {
            eVar4.f4157f = eVar;
        }
        g(eVar, eVar3);
        eVar3.f4158m = eVar;
        eVar.f4157f = eVar3;
        int iMax = Math.max(eVar2 != null ? eVar2.f4164s : 0, eVar4 != null ? eVar4.f4164s : 0) + 1;
        eVar.f4164s = iMax;
        eVar3.f4164s = Math.max(iMax, eVar5 != null ? eVar5.f4164s : 0) + 1;
    }

    public final void i(e<K, V> eVar) {
        e<K, V> eVar2 = eVar.f4158m;
        e<K, V> eVar3 = eVar.f4159n;
        e<K, V> eVar4 = eVar2.f4158m;
        e<K, V> eVar5 = eVar2.f4159n;
        eVar.f4158m = eVar5;
        if (eVar5 != null) {
            eVar5.f4157f = eVar;
        }
        g(eVar, eVar2);
        eVar2.f4159n = eVar;
        eVar.f4157f = eVar2;
        int iMax = Math.max(eVar3 != null ? eVar3.f4164s : 0, eVar5 != null ? eVar5.f4164s : 0) + 1;
        eVar.f4164s = iMax;
        eVar2.f4164s = Math.max(iMax, eVar4 != null ? eVar4.f4164s : 0) + 1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public Set<K> keySet() {
        w<K, V>.c cVar = this.f4150s;
        if (cVar != null) {
            return cVar;
        }
        w<K, V>.c cVar2 = new c();
        this.f4150s = cVar2;
        return cVar2;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public V put(K k2, V v2) {
        Objects.requireNonNull(k2, "key == null");
        e<K, V> eVarA = a(k2, true);
        V v3 = eVarA.f4163r;
        eVarA.f4163r = v2;
        return v3;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public V remove(Object obj) {
        e<K, V> eVarD = d(obj);
        if (eVarD != null) {
            f(eVarD, true);
        }
        if (eVarD != null) {
            return eVarD.f4163r;
        }
        return null;
    }

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