package defpackage;

import defpackage.hm8;
import java.util.Arrays;
import java.util.Collection;
import java.util.Iterator;
import java.util.Objects;
import java.util.Set;

/* JADX INFO: loaded from: classes2.dex */
@az3
@li2
public final class fa5<K, V> extends ha5<K, V> {

    @tma
    public static final class a<K, V> extends wi4<K, V> implements c<K, V> {
        public final int c;
        public a d;
        public c e;
        public c f;
        public a i;
        public a j;

        public a(Object obj, Object obj2, int i, a aVar) {
            super(obj, obj2);
            this.c = i;
            this.d = aVar;
        }

        @Override // fa5.c
        public final void a(c cVar) {
            this.e = cVar;
        }

        @Override // fa5.c
        public final c b() {
            c cVar = this.f;
            Objects.requireNonNull(cVar);
            return cVar;
        }

        @Override // fa5.c
        public final void c(c cVar) {
            this.f = cVar;
        }
    }

    @tma
    public final class b extends hm8.f<V> implements c<K, V> {
        public final Object a;
        public int c = 0;
        public int d = 0;
        public c e = this;
        public c f = this;
        public final a[] b = new a[v04.a(0, 1.0d)];

        public b(fa5 fa5Var, Object obj) {
            this.a = obj;
        }

        @Override // fa5.c
        public final void a(c cVar) {
            this.f = cVar;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean add(Object obj) {
            int iC = v04.c(obj);
            a aVar = this.b[(r1.length - 1) & iC];
            for (a aVar2 = aVar; aVar2 != null; aVar2 = aVar2.d) {
                if (aVar2.c == iC && ts6.a(aVar2.b, obj)) {
                    return false;
                }
            }
            a aVar3 = new a(this.a, obj, iC, aVar);
            c cVar = this.f;
            cVar.c(aVar3);
            aVar3.a(cVar);
            aVar3.c(this);
            a(aVar3);
            throw null;
        }

        @Override // fa5.c
        public final c b() {
            return this.e;
        }

        @Override // fa5.c
        public final void c(c cVar) {
            this.e = cVar;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final void clear() {
            Arrays.fill(this.b, (Object) null);
            this.c = 0;
            for (c cVarB = this.e; cVarB != this; cVarB = cVarB.b()) {
                a aVar = (a) cVarB;
                a aVar2 = aVar.i;
                Objects.requireNonNull(aVar2);
                a aVar3 = aVar.j;
                Objects.requireNonNull(aVar3);
                aVar2.j = aVar3;
                aVar3.i = aVar2;
            }
            c(this);
            a(this);
            this.d++;
        }

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean contains(Object obj) {
            int iC = v04.c(obj);
            a[] aVarArr = this.b;
            for (a aVar = aVarArr[(aVarArr.length - 1) & iC]; aVar != null; aVar = aVar.d) {
                if (aVar.c == iC && ts6.a(aVar.b, obj)) {
                    return true;
                }
            }
            return false;
        }

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

        @Override // java.util.AbstractCollection, java.util.Collection, java.util.Set
        public final boolean remove(Object obj) {
            int iC = v04.c(obj);
            a[] aVarArr = this.b;
            int length = (aVarArr.length - 1) & iC;
            a aVar = null;
            for (a aVar2 = aVarArr[length]; aVar2 != null; aVar2 = aVar2.d) {
                if (aVar2.c == iC && ts6.a(aVar2.b, obj)) {
                    if (aVar == null) {
                        this.b[length] = aVar2.d;
                    } else {
                        aVar.d = aVar2.d;
                    }
                    c cVar = aVar2.e;
                    Objects.requireNonNull(cVar);
                    c cVarB = aVar2.b();
                    cVar.c(cVarB);
                    cVarB.a(cVar);
                    a aVar3 = aVar2.i;
                    Objects.requireNonNull(aVar3);
                    a aVar4 = aVar2.j;
                    Objects.requireNonNull(aVar4);
                    aVar3.j = aVar4;
                    aVar4.i = aVar3;
                    this.c--;
                    this.d++;
                    return true;
                }
                aVar = aVar2;
            }
            return false;
        }

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

    public interface c<K, V> {
        void a(c cVar);

        c b();

        void c(c cVar);
    }

    @Override // defpackage.t1, defpackage.o0, defpackage.hc6
    public final Collection b() {
        return super.b();
    }

    @Override // defpackage.g0, defpackage.hc6
    public final void clear() {
        super.clear();
        throw null;
    }

    @Override // defpackage.g0, defpackage.hc6
    public final boolean containsKey(Object obj) {
        return this.e.containsKey(obj);
    }

    @Override // defpackage.g0, defpackage.o0
    public final Iterator g() {
        new ea5(this);
        throw null;
    }

    @Override // defpackage.g0
    public final Collection j(Object obj) {
        return new b(this, obj);
    }

    @Override // defpackage.g0
    public final Iterator o() {
        g();
        throw null;
    }

    @Override // defpackage.t1, defpackage.g0
    /* JADX INFO: renamed from: q */
    public final Set i() {
        return new m71(0);
    }

    @Override // defpackage.g0, defpackage.hc6
    public final int size() {
        return this.f;
    }
}