package defpackage;

import defpackage.ui4;
import java.io.Serializable;
import java.util.AbstractMap;
import java.util.AbstractSet;
import java.util.Arrays;
import java.util.Collection;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

/* JADX INFO: loaded from: classes2.dex */
@az3
@li2
public final class d04<K, V> extends AbstractMap<K, V> implements k90<K, V>, Serializable {
    public transient Object[] a;
    public transient Object[] b;
    public transient int c;
    public transient int d;
    public transient int[] e;
    public transient int[] f;
    public transient int[] i;
    public transient int[] j;
    public transient int k;
    public transient int l;
    public transient int[] m;
    public transient int[] n;

    public final class a extends m0<K, V> {
        public final Object a;
        public int b;

        public a(int i) {
            this.a = d04.this.a[i];
            this.b = i;
        }

        public final void d() {
            int i = this.b;
            Object obj = this.a;
            d04 d04Var = d04.this;
            if (i == -1 || i > d04Var.c || !ts6.a(d04Var.a[i], obj)) {
                this.b = d04Var.e(v04.c(obj), obj);
            }
        }

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

        @Override // java.util.Map.Entry
        public final Object getValue() {
            d();
            int i = this.b;
            if (i == -1) {
                return null;
            }
            return d04.this.b[i];
        }

        @Override // defpackage.m0, java.util.Map.Entry
        public final Object setValue(Object obj) {
            d();
            int i = this.b;
            d04 d04Var = d04.this;
            if (i == -1) {
                d04Var.put(this.a, obj);
                return null;
            }
            Object obj2 = d04Var.b[i];
            if (ts6.a(obj2, obj)) {
                return obj;
            }
            d04Var.l(this.b, obj);
            return obj2;
        }
    }

    public static final class b<K, V> extends m0<V, K> {
        public final d04 a;
        public final Object b;
        public int c;

        public b(d04 d04Var, int i) {
            this.a = d04Var;
            this.b = d04Var.b[i];
            this.c = i;
        }

        public final void d() {
            int i = this.c;
            Object obj = this.b;
            d04 d04Var = this.a;
            if (i == -1 || i > d04Var.c || !ts6.a(obj, d04Var.b[i])) {
                d04Var.getClass();
                this.c = d04Var.f(v04.c(obj), obj);
            }
        }

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

        @Override // java.util.Map.Entry
        public final Object getValue() {
            d();
            int i = this.c;
            if (i == -1) {
                return null;
            }
            return this.a.a[i];
        }

        @Override // defpackage.m0, java.util.Map.Entry
        public final Object setValue(Object obj) {
            d();
            int i = this.c;
            d04 d04Var = this.a;
            if (i != -1) {
                Object obj2 = d04Var.a[i];
                if (ts6.a(obj2, obj)) {
                    return obj;
                }
                d04Var.k(this.c, obj);
                return obj2;
            }
            d04Var.getClass();
            Object obj3 = this.b;
            int iC = v04.c(obj3);
            int iF = d04Var.f(iC, obj3);
            if (iF != -1) {
                if (ts6.a(d04Var.a[iF], obj)) {
                    return null;
                }
                d04Var.k(iF, obj);
                return null;
            }
            int i2 = d04Var.l;
            int iC2 = v04.c(obj);
            if7.h(d04Var.e(iC2, obj) == -1, "Key already present: %s", obj);
            d04Var.d(d04Var.c + 1);
            Object[] objArr = d04Var.a;
            int i3 = d04Var.c;
            objArr[i3] = obj;
            d04Var.b[i3] = obj3;
            d04Var.g(i3, iC2);
            d04Var.h(d04Var.c, iC);
            int i4 = i2 == -2 ? d04Var.k : d04Var.n[i2];
            d04Var.m(i2, d04Var.c);
            d04Var.m(d04Var.c, i4);
            d04Var.c++;
            d04Var.d++;
            return null;
        }
    }

    public final class c extends h<K, V, Map.Entry<K, V>> {
        @Override // d04.h
        public final Object a(int i) {
            return new a(i);
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean contains(Object obj) {
            if (!(obj instanceof Map.Entry)) {
                return false;
            }
            Map.Entry entry = (Map.Entry) obj;
            Object key = entry.getKey();
            entry.getValue();
            v04.c(key);
            throw null;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean remove(Object obj) {
            if (!(obj instanceof Map.Entry)) {
                return false;
            }
            Map.Entry entry = (Map.Entry) obj;
            Object key = entry.getKey();
            entry.getValue();
            v04.c(key);
            throw null;
        }
    }

    public static class d<K, V> extends AbstractMap<V, K> implements k90<V, K>, Serializable {
        public transient Set a;

        @Override // java.util.AbstractMap, java.util.Map
        public final void clear() {
            throw null;
        }

        @Override // java.util.AbstractMap, java.util.Map
        public final boolean containsKey(Object obj) {
            throw null;
        }

        @Override // java.util.AbstractMap, java.util.Map
        public final boolean containsValue(Object obj) {
            throw null;
        }

        @Override // java.util.AbstractMap, java.util.Map
        public final Set entrySet() {
            Set set = this.a;
            if (set != null) {
                return set;
            }
            e eVar = new e(null);
            this.a = eVar;
            return eVar;
        }

        @Override // java.util.AbstractMap, java.util.Map
        public final Object get(Object obj) {
            throw null;
        }

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

        @Override // java.util.AbstractMap, java.util.Map
        public final Object put(Object obj, Object obj2) {
            throw null;
        }

        @Override // java.util.AbstractMap, java.util.Map
        public final Object remove(Object obj) {
            throw null;
        }

        @Override // java.util.AbstractMap, java.util.Map
        public final int size() {
            throw null;
        }

        @Override // java.util.AbstractMap, java.util.Map, defpackage.k90
        public final Collection values() {
            throw null;
        }

        @Override // java.util.AbstractMap, java.util.Map, defpackage.k90
        public final Set values() {
            throw null;
        }
    }

    public static class e<K, V> extends h<K, V, Map.Entry<V, K>> {
        @Override // d04.h
        public final Object a(int i) {
            return new b(this.a, i);
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean contains(Object obj) {
            if (!(obj instanceof Map.Entry)) {
                return false;
            }
            Map.Entry entry = (Map.Entry) obj;
            Object key = entry.getKey();
            Object value = entry.getValue();
            d04 d04Var = this.a;
            d04Var.getClass();
            int iF = d04Var.f(v04.c(key), key);
            return iF != -1 && ts6.a(d04Var.a[iF], value);
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean remove(Object obj) {
            if (!(obj instanceof Map.Entry)) {
                return false;
            }
            Map.Entry entry = (Map.Entry) obj;
            Object key = entry.getKey();
            Object value = entry.getValue();
            int iC = v04.c(key);
            d04 d04Var = this.a;
            int iF = d04Var.f(iC, key);
            if (iF == -1 || !ts6.a(d04Var.a[iF], value)) {
                return false;
            }
            d04Var.i(iF, v04.c(d04Var.a[iF]), iC);
            return true;
        }
    }

    public final class f extends h<K, V, K> {
        @Override // d04.h
        public final Object a(int i) {
            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.util.Set
        public final boolean remove(Object obj) {
            v04.c(obj);
            throw null;
        }
    }

    public final class g extends h<K, V, V> {
        @Override // d04.h
        public final Object a(int i) {
            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.util.Set
        public final boolean remove(Object obj) {
            v04.c(obj);
            throw null;
        }
    }

    public static abstract class h<K, V, T> extends AbstractSet<T> {
        public final d04 a;

        public h(d04 d04Var) {
            this.a = d04Var;
        }

        public abstract Object a(int i);

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

        @Override // java.util.AbstractCollection, java.util.Collection, java.lang.Iterable, java.util.Set
        public final Iterator iterator() {
            return new e04(this);
        }

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

    public final int a(int i) {
        return i & (this.e.length - 1);
    }

    public final void b(int i, int i2) {
        if7.e(i != -1);
        int iA = a(i2);
        int[] iArr = this.e;
        int i3 = iArr[iA];
        if (i3 == i) {
            int[] iArr2 = this.i;
            iArr[iA] = iArr2[i];
            iArr2[i] = -1;
            return;
        }
        int i4 = this.i[i3];
        while (true) {
            int i5 = i3;
            i3 = i4;
            if (i3 == -1) {
                throw new AssertionError("Expected to find entry with key " + this.a[i]);
            }
            if (i3 == i) {
                int[] iArr3 = this.i;
                iArr3[i5] = iArr3[i];
                iArr3[i] = -1;
                return;
            }
            i4 = this.i[i3];
        }
    }

    public final void c(int i, int i2) {
        if7.e(i != -1);
        int iA = a(i2);
        int[] iArr = this.f;
        int i3 = iArr[iA];
        if (i3 == i) {
            int[] iArr2 = this.j;
            iArr[iA] = iArr2[i];
            iArr2[i] = -1;
            return;
        }
        int i4 = this.j[i3];
        while (true) {
            int i5 = i3;
            i3 = i4;
            if (i3 == -1) {
                throw new AssertionError("Expected to find entry with value " + this.b[i]);
            }
            if (i3 == i) {
                int[] iArr3 = this.j;
                iArr3[i5] = iArr3[i];
                iArr3[i] = -1;
                return;
            }
            i4 = this.j[i3];
        }
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final void clear() {
        Arrays.fill(this.a, 0, this.c, (Object) null);
        Arrays.fill(this.b, 0, this.c, (Object) null);
        Arrays.fill(this.e, -1);
        Arrays.fill(this.f, -1);
        Arrays.fill(this.i, 0, this.c, -1);
        Arrays.fill(this.j, 0, this.c, -1);
        Arrays.fill(this.m, 0, this.c, -1);
        Arrays.fill(this.n, 0, this.c, -1);
        this.c = 0;
        this.k = -2;
        this.l = -2;
        this.d++;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsKey(Object obj) {
        return e(v04.c(obj), obj) != -1;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final boolean containsValue(Object obj) {
        return f(v04.c(obj), obj) != -1;
    }

    public final void d(int i) {
        int[] iArr = this.i;
        if (iArr.length < i) {
            int iB = ui4.b.b(iArr.length, i);
            this.a = Arrays.copyOf(this.a, iB);
            this.b = Arrays.copyOf(this.b, iB);
            int[] iArr2 = this.i;
            int length = iArr2.length;
            int[] iArrCopyOf = Arrays.copyOf(iArr2, iB);
            Arrays.fill(iArrCopyOf, length, iB, -1);
            this.i = iArrCopyOf;
            int[] iArr3 = this.j;
            int length2 = iArr3.length;
            int[] iArrCopyOf2 = Arrays.copyOf(iArr3, iB);
            Arrays.fill(iArrCopyOf2, length2, iB, -1);
            this.j = iArrCopyOf2;
            int[] iArr4 = this.m;
            int length3 = iArr4.length;
            int[] iArrCopyOf3 = Arrays.copyOf(iArr4, iB);
            Arrays.fill(iArrCopyOf3, length3, iB, -1);
            this.m = iArrCopyOf3;
            int[] iArr5 = this.n;
            int length4 = iArr5.length;
            int[] iArrCopyOf4 = Arrays.copyOf(iArr5, iB);
            Arrays.fill(iArrCopyOf4, length4, iB, -1);
            this.n = iArrCopyOf4;
        }
        if (this.e.length < i) {
            int iA = v04.a(i, 1.0d);
            int[] iArr6 = new int[iA];
            Arrays.fill(iArr6, -1);
            this.e = iArr6;
            int[] iArr7 = new int[iA];
            Arrays.fill(iArr7, -1);
            this.f = iArr7;
            for (int i2 = 0; i2 < this.c; i2++) {
                int iA2 = a(v04.c(this.a[i2]));
                int[] iArr8 = this.i;
                int[] iArr9 = this.e;
                iArr8[i2] = iArr9[iA2];
                iArr9[iA2] = i2;
                int iA3 = a(v04.c(this.b[i2]));
                int[] iArr10 = this.j;
                int[] iArr11 = this.f;
                iArr10[i2] = iArr11[iA3];
                iArr11[iA3] = i2;
            }
        }
    }

    public final int e(int i, Object obj) {
        int[] iArr = this.e;
        int[] iArr2 = this.i;
        Object[] objArr = this.a;
        for (int i2 = iArr[a(i)]; i2 != -1; i2 = iArr2[i2]) {
            if (ts6.a(objArr[i2], obj)) {
                return i2;
            }
        }
        return -1;
    }

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

    public final int f(int i, Object obj) {
        int[] iArr = this.f;
        int[] iArr2 = this.j;
        Object[] objArr = this.b;
        for (int i2 = iArr[a(i)]; i2 != -1; i2 = iArr2[i2]) {
            if (ts6.a(objArr[i2], obj)) {
                return i2;
            }
        }
        return -1;
    }

    public final void g(int i, int i2) {
        if7.e(i != -1);
        int iA = a(i2);
        int[] iArr = this.i;
        int[] iArr2 = this.e;
        iArr[i] = iArr2[iA];
        iArr2[iA] = i;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object get(Object obj) {
        int iE = e(v04.c(obj), obj);
        if (iE == -1) {
            return null;
        }
        return this.b[iE];
    }

    public final void h(int i, int i2) {
        if7.e(i != -1);
        int iA = a(i2);
        int[] iArr = this.j;
        int[] iArr2 = this.f;
        iArr[i] = iArr2[iA];
        iArr2[iA] = i;
    }

    public final void i(int i, int i2, int i3) {
        int i4;
        int i5;
        if7.e(i != -1);
        b(i, i2);
        c(i, i3);
        m(this.m[i], this.n[i]);
        int i6 = this.c - 1;
        if (i6 != i) {
            int i7 = this.m[i6];
            int i8 = this.n[i6];
            m(i7, i);
            m(i, i8);
            Object[] objArr = this.a;
            Object obj = objArr[i6];
            Object[] objArr2 = this.b;
            Object obj2 = objArr2[i6];
            objArr[i] = obj;
            objArr2[i] = obj2;
            int iA = a(v04.c(obj));
            int[] iArr = this.e;
            int i9 = iArr[iA];
            if (i9 == i6) {
                iArr[iA] = i;
            } else {
                int i10 = this.i[i9];
                while (true) {
                    i4 = i9;
                    i9 = i10;
                    if (i9 == i6) {
                        break;
                    } else {
                        i10 = this.i[i9];
                    }
                }
                this.i[i4] = i;
            }
            int[] iArr2 = this.i;
            iArr2[i] = iArr2[i6];
            iArr2[i6] = -1;
            int iA2 = a(v04.c(obj2));
            int[] iArr3 = this.f;
            int i11 = iArr3[iA2];
            if (i11 == i6) {
                iArr3[iA2] = i;
            } else {
                int i12 = this.j[i11];
                while (true) {
                    i5 = i11;
                    i11 = i12;
                    if (i11 == i6) {
                        break;
                    } else {
                        i12 = this.j[i11];
                    }
                }
                this.j[i5] = i;
            }
            int[] iArr4 = this.j;
            iArr4[i] = iArr4[i6];
            iArr4[i6] = -1;
        }
        Object[] objArr3 = this.a;
        int i13 = this.c;
        objArr3[i13 - 1] = null;
        this.b[i13 - 1] = null;
        this.c = i13 - 1;
        this.d++;
    }

    public final void j(int i, int i2) {
        i(i, i2, v04.c(this.b[i]));
    }

    public final void k(int i, Object obj) {
        if7.e(i != -1);
        int iE = e(v04.c(obj), obj);
        int i2 = this.l;
        if (iE != -1) {
            throw new IllegalArgumentException("Key already present in map: " + obj);
        }
        if (i2 == i) {
            i2 = this.m[i];
        } else if (i2 == this.c) {
            i2 = iE;
        }
        if (-2 == i) {
            iE = this.n[i];
        } else if (-2 != this.c) {
            iE = -2;
        }
        m(this.m[i], this.n[i]);
        b(i, v04.c(this.a[i]));
        this.a[i] = obj;
        g(i, v04.c(obj));
        m(i2, i);
        m(i, iE);
    }

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

    public final void l(int i, Object obj) {
        if7.e(i != -1);
        int iC = v04.c(obj);
        if (f(iC, obj) != -1) {
            throw new IllegalArgumentException("Value already present in map: " + obj);
        }
        c(i, v04.c(this.b[i]));
        this.b[i] = obj;
        h(i, iC);
    }

    public final void m(int i, int i2) {
        if (i == -2) {
            this.k = i2;
        } else {
            this.n[i] = i2;
        }
        if (i2 == -2) {
            this.l = i;
        } else {
            this.m[i2] = i;
        }
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object put(Object obj, Object obj2) {
        int iC = v04.c(obj);
        int iE = e(iC, obj);
        if (iE != -1) {
            Object obj3 = this.b[iE];
            if (ts6.a(obj3, obj2)) {
                return obj2;
            }
            l(iE, obj2);
            return obj3;
        }
        int iC2 = v04.c(obj2);
        if7.h(f(iC2, obj2) == -1, "Value already present: %s", obj2);
        d(this.c + 1);
        Object[] objArr = this.a;
        int i = this.c;
        objArr[i] = obj;
        this.b[i] = obj2;
        g(i, iC);
        h(this.c, iC2);
        m(this.l, this.c);
        m(this.c, -2);
        this.c++;
        this.d++;
        return null;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Object remove(Object obj) {
        int iC = v04.c(obj);
        int iE = e(iC, obj);
        if (iE == -1) {
            return null;
        }
        Object obj2 = this.b[iE];
        j(iE, iC);
        return obj2;
    }

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

    @Override // java.util.AbstractMap, java.util.Map, defpackage.k90
    public final Collection values() {
        return null;
    }

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