package defpackage;

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

/* JADX INFO: loaded from: classes.dex */
final class la5<K, V> extends AbstractMap<K, V> implements Serializable {
    public static final Comparator c = null;
    public int a;
    public int b;

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

    public static final class b<K, V> {
    }

    public static class c<K, V> {
    }

    public final class d extends AbstractSet<Map.Entry<K, V>> {
        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final void clear() {
            throw null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean contains(Object obj) {
            Object key;
            if (!(obj instanceof Map.Entry) || (key = ((Map.Entry) obj).getKey()) == null) {
                return false;
            }
            try {
                key.hashCode();
                throw null;
            } catch (ClassCastException unused) {
                return false;
            }
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.lang.Iterable, java.util.Set
        public final Iterator iterator() {
            new ma5();
            throw null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean remove(Object obj) {
            Object key;
            if ((obj instanceof Map.Entry) && (key = ((Map.Entry) obj).getKey()) != null) {
                try {
                    key.hashCode();
                    throw null;
                } catch (ClassCastException unused) {
                }
            }
            return false;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final int size() {
            throw null;
        }
    }

    public final class e extends AbstractSet<K> {
        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final void clear() {
            throw null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean contains(Object obj) {
            throw null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.lang.Iterable, java.util.Set
        public final Iterator iterator() {
            new na5();
            throw null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean remove(Object obj) {
            if (obj == null) {
                return false;
            }
            try {
                obj.hashCode();
                throw null;
            } catch (ClassCastException unused) {
                return false;
            }
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final int size() {
            throw null;
        }
    }

    public abstract class f<T> implements Iterator<T> {
        public g a;
        public g b;
        public int c;

        public f() {
            throw null;
        }

        public final g a() {
            g gVar = this.a;
            la5 la5Var = la5.this;
            la5Var.getClass();
            if (gVar == null) {
                throw new NoSuchElementException();
            }
            if (la5Var.b != this.c) {
                throw new ConcurrentModificationException();
            }
            this.a = gVar.d;
            this.b = gVar;
            return gVar;
        }

        @Override // java.util.Iterator
        public final boolean hasNext() {
            g gVar = this.a;
            la5.this.getClass();
            return gVar != null;
        }

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

        @Override // java.util.Iterator
        public final void remove() {
            g gVar = this.b;
            if (gVar == null) {
                throw new IllegalStateException();
            }
            la5 la5Var = la5.this;
            la5Var.a(gVar, true);
            this.b = null;
            this.c = la5Var.b;
        }
    }

    public static final class g<K, V> implements Map.Entry<K, V> {
        public g a;
        public g b;
        public g c;
        public g d;
        public g e;
        public Object f;
        public int i;

        @Override // java.util.Map.Entry
        public final boolean equals(Object obj) {
            if (obj instanceof Map.Entry) {
                throw null;
            }
            return false;
        }

        @Override // java.util.Map.Entry
        public final Object getKey() {
            throw null;
        }

        @Override // java.util.Map.Entry
        public final Object getValue() {
            return this.f;
        }

        @Override // java.util.Map.Entry
        public final int hashCode() {
            throw null;
        }

        @Override // java.util.Map.Entry
        public final Object setValue(Object obj) {
            Object obj2 = this.f;
            this.f = obj;
            return obj2;
        }

        public final String toString() {
            throw null;
        }
    }

    public final void a(g gVar, boolean z) {
        g gVar2;
        g gVar3;
        int i;
        if (z) {
            g gVar4 = gVar.e;
            gVar4.d = gVar.d;
            gVar.d.e = gVar4;
            gVar.e = null;
            gVar.d = null;
        }
        g gVar5 = gVar.b;
        g gVar6 = gVar.c;
        g gVar7 = gVar.a;
        int i2 = 0;
        if (gVar5 != null && gVar6 != null) {
            if (gVar5.i > gVar6.i) {
                g gVar8 = gVar5.c;
                while (true) {
                    g gVar9 = gVar8;
                    gVar3 = gVar5;
                    gVar5 = gVar9;
                    if (gVar5 == null) {
                        break;
                    } else {
                        gVar8 = gVar5.c;
                    }
                }
            } else {
                g gVar10 = gVar6.b;
                while (true) {
                    gVar2 = gVar6;
                    gVar6 = gVar10;
                    if (gVar6 == null) {
                        break;
                    } else {
                        gVar10 = gVar6.b;
                    }
                }
                gVar3 = gVar2;
            }
            a(gVar3, false);
            g gVar11 = gVar.b;
            if (gVar11 != null) {
                i = gVar11.i;
                gVar3.b = gVar11;
                gVar11.a = gVar3;
                gVar.b = null;
            } else {
                i = 0;
            }
            g gVar12 = gVar.c;
            if (gVar12 != null) {
                i2 = gVar12.i;
                gVar3.c = gVar12;
                gVar12.a = gVar3;
                gVar.c = null;
            }
            gVar3.i = Math.max(i, i2) + 1;
            b(gVar, gVar3);
            return;
        }
        if (gVar5 != null) {
            b(gVar, gVar5);
            gVar.b = null;
        } else if (gVar6 != null) {
            b(gVar, gVar6);
            gVar.c = null;
        } else {
            b(gVar, null);
        }
        while (true) {
            if (gVar7 == null) {
                break;
            }
            g gVar13 = gVar7.b;
            g gVar14 = gVar7.c;
            int i3 = gVar13 != null ? gVar13.i : 0;
            int i4 = gVar14 != null ? gVar14.i : 0;
            int i5 = i3 - i4;
            if (i5 != -2) {
                if (i5 != 2) {
                    if (i5 != 0) {
                        gVar7.i = Math.max(i3, i4) + 1;
                        break;
                    }
                    gVar7.i = i3 + 1;
                } else {
                    g gVar15 = gVar13.b;
                    g gVar16 = gVar13.c;
                    int i6 = (gVar15 != null ? gVar15.i : 0) - (gVar16 != null ? gVar16.i : 0);
                    if (i6 == 1 || i6 == 0) {
                        d(gVar7);
                    } else {
                        c(gVar13);
                        d(gVar7);
                    }
                }
            } else {
                g gVar17 = gVar14.b;
                g gVar18 = gVar14.c;
                int i7 = (gVar17 != null ? gVar17.i : 0) - (gVar18 != null ? gVar18.i : 0);
                if (i7 == -1 || i7 == 0) {
                    c(gVar7);
                } else {
                    d(gVar14);
                    c(gVar7);
                }
            }
            gVar7 = gVar7.a;
        }
        this.a--;
        this.b++;
    }

    public final void b(g gVar, g gVar2) {
        g gVar3 = gVar.a;
        gVar.a = null;
        if (gVar2 != null) {
            gVar2.a = gVar3;
        }
        if (gVar3 == null) {
            throw null;
        }
        if (gVar3.b == gVar) {
            gVar3.b = gVar2;
        } else {
            gVar3.c = gVar2;
        }
    }

    public final void c(g gVar) {
        g gVar2 = gVar.b;
        g gVar3 = gVar.c;
        g gVar4 = gVar3.b;
        g gVar5 = gVar3.c;
        gVar.c = gVar4;
        if (gVar4 != null) {
            gVar4.a = gVar;
        }
        b(gVar, gVar3);
        gVar3.b = gVar;
        gVar.a = gVar3;
        int iMax = Math.max(gVar2 != null ? gVar2.i : 0, gVar4 != null ? gVar4.i : 0) + 1;
        gVar.i = iMax;
        gVar3.i = Math.max(iMax, gVar5 != null ? gVar5.i : 0) + 1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        Arrays.fill((Object[]) null, (Object) null);
        this.a = 0;
        this.b++;
        throw null;
    }

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

    public final void d(g gVar) {
        g gVar2 = gVar.b;
        g gVar3 = gVar.c;
        g gVar4 = gVar2.b;
        g gVar5 = gVar2.c;
        gVar.b = gVar5;
        if (gVar5 != null) {
            gVar5.a = gVar;
        }
        b(gVar, gVar2);
        gVar2.c = gVar;
        gVar.a = gVar2;
        int iMax = Math.max(gVar3 != null ? gVar3.i : 0, gVar5 != null ? gVar5.i : 0) + 1;
        gVar.i = iMax;
        gVar2.i = Math.max(iMax, gVar4 != null ? gVar4.i : 0) + 1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        if (obj != null) {
            try {
                obj.hashCode();
                throw null;
            } catch (ClassCastException unused) {
            }
        }
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set keySet() {
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object put(Object obj, Object obj2) {
        if (obj == null) {
            throw new NullPointerException("key == null");
        }
        obj.hashCode();
        throw null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        if (obj != null) {
            try {
                obj.hashCode();
                throw null;
            } catch (ClassCastException unused) {
            }
        }
        return null;
    }

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