package d.c.a.b;

import java.util.Iterator;
import java.util.Map;
import java.util.WeakHashMap;

/* JADX INFO: loaded from: classes.dex */
public class b<K, V> implements Iterable<Map.Entry<K, V>> {

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

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

    /* JADX INFO: renamed from: n, reason: collision with root package name */
    public WeakHashMap<f<K, V>, Boolean> f2147n = new WeakHashMap<>();

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

    public static class a<K, V> extends e<K, V> {
        public a(c<K, V> cVar, c<K, V> cVar2) {
            super(cVar, cVar2);
        }

        @Override // d.c.a.b.b.e
        public c<K, V> c(c<K, V> cVar) {
            return cVar.f2152o;
        }

        @Override // d.c.a.b.b.e
        public c<K, V> d(c<K, V> cVar) {
            return cVar.f2151n;
        }
    }

    /* JADX INFO: renamed from: d.c.a.b.b$b, reason: collision with other inner class name */
    public static class C0023b<K, V> extends e<K, V> {
        public C0023b(c<K, V> cVar, c<K, V> cVar2) {
            super(cVar, cVar2);
        }

        @Override // d.c.a.b.b.e
        public c<K, V> c(c<K, V> cVar) {
            return cVar.f2151n;
        }

        @Override // d.c.a.b.b.e
        public c<K, V> d(c<K, V> cVar) {
            return cVar.f2152o;
        }
    }

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

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

        /* JADX INFO: renamed from: m, reason: collision with root package name */
        public final V f2150m;

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

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

        public c(K k2, V v2) {
            this.f2149f = k2;
            this.f2150m = v2;
        }

        @Override // java.util.Map.Entry
        public boolean equals(Object obj) {
            if (obj == this) {
                return true;
            }
            if (!(obj instanceof c)) {
                return false;
            }
            c cVar = (c) obj;
            return this.f2149f.equals(cVar.f2149f) && this.f2150m.equals(cVar.f2150m);
        }

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

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

        @Override // java.util.Map.Entry
        public int hashCode() {
            return this.f2149f.hashCode() ^ this.f2150m.hashCode();
        }

        @Override // java.util.Map.Entry
        public V setValue(V v2) {
            throw new UnsupportedOperationException("An entry modification is not supported");
        }

        public String toString() {
            return this.f2149f + "=" + this.f2150m;
        }
    }

    public class d implements Iterator<Map.Entry<K, V>>, f<K, V> {

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

        /* JADX INFO: renamed from: m, reason: collision with root package name */
        public boolean f2154m = true;

        public d() {
        }

        @Override // d.c.a.b.b.f
        public void b(c<K, V> cVar) {
            c<K, V> cVar2 = this.f2153f;
            if (cVar == cVar2) {
                c<K, V> cVar3 = cVar2.f2152o;
                this.f2153f = cVar3;
                this.f2154m = cVar3 == null;
            }
        }

        @Override // java.util.Iterator
        public boolean hasNext() {
            if (this.f2154m) {
                return b.this.f2145f != null;
            }
            c<K, V> cVar = this.f2153f;
            return (cVar == null || cVar.f2151n == null) ? false : true;
        }

        @Override // java.util.Iterator
        public Object next() {
            c<K, V> cVar;
            if (this.f2154m) {
                this.f2154m = false;
                cVar = b.this.f2145f;
            } else {
                c<K, V> cVar2 = this.f2153f;
                cVar = cVar2 != null ? cVar2.f2151n : null;
            }
            this.f2153f = cVar;
            return cVar;
        }
    }

    public static abstract class e<K, V> implements Iterator<Map.Entry<K, V>>, f<K, V> {

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

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

        public e(c<K, V> cVar, c<K, V> cVar2) {
            this.f2156f = cVar2;
            this.f2157m = cVar;
        }

        @Override // d.c.a.b.b.f
        public void b(c<K, V> cVar) {
            c<K, V> cVarD = null;
            if (this.f2156f == cVar && cVar == this.f2157m) {
                this.f2157m = null;
                this.f2156f = null;
            }
            c<K, V> cVar2 = this.f2156f;
            if (cVar2 == cVar) {
                this.f2156f = c(cVar2);
            }
            c<K, V> cVar3 = this.f2157m;
            if (cVar3 == cVar) {
                c<K, V> cVar4 = this.f2156f;
                if (cVar3 != cVar4 && cVar4 != null) {
                    cVarD = d(cVar3);
                }
                this.f2157m = cVarD;
            }
        }

        public abstract c<K, V> c(c<K, V> cVar);

        public abstract c<K, V> d(c<K, V> cVar);

        @Override // java.util.Iterator
        public boolean hasNext() {
            return this.f2157m != null;
        }

        @Override // java.util.Iterator
        public Object next() {
            c<K, V> cVar = this.f2157m;
            c<K, V> cVar2 = this.f2156f;
            this.f2157m = (cVar == cVar2 || cVar2 == null) ? null : d(cVar);
            return cVar;
        }
    }

    public interface f<K, V> {
        void b(c<K, V> cVar);
    }

    public c<K, V> a(K k2) {
        c<K, V> cVar = this.f2145f;
        while (cVar != null && !cVar.f2149f.equals(k2)) {
            cVar = cVar.f2151n;
        }
        return cVar;
    }

    public b<K, V>.d b() {
        b<K, V>.d dVar = new d();
        this.f2147n.put(dVar, Boolean.FALSE);
        return dVar;
    }

    public c<K, V> c(K k2, V v2) {
        c<K, V> cVar = new c<>(k2, v2);
        this.f2148o++;
        c<K, V> cVar2 = this.f2146m;
        if (cVar2 == null) {
            this.f2145f = cVar;
        } else {
            cVar2.f2151n = cVar;
            cVar.f2152o = cVar2;
        }
        this.f2146m = cVar;
        return cVar;
    }

    public V d(K k2, V v2) {
        c<K, V> cVarA = a(k2);
        if (cVarA != null) {
            return cVarA.f2150m;
        }
        c(k2, v2);
        return null;
    }

    public V e(K k2) {
        c<K, V> cVarA = a(k2);
        if (cVarA == null) {
            return null;
        }
        this.f2148o--;
        if (!this.f2147n.isEmpty()) {
            Iterator<f<K, V>> it = this.f2147n.keySet().iterator();
            while (it.hasNext()) {
                it.next().b(cVarA);
            }
        }
        c<K, V> cVar = cVarA.f2152o;
        c<K, V> cVar2 = cVarA.f2151n;
        if (cVar != null) {
            cVar.f2151n = cVar2;
        } else {
            this.f2145f = cVar2;
        }
        c<K, V> cVar3 = cVarA.f2151n;
        if (cVar3 != null) {
            cVar3.f2152o = cVar;
        } else {
            this.f2146m = cVar;
        }
        cVarA.f2151n = null;
        cVarA.f2152o = null;
        return cVarA.f2150m;
    }

    /* JADX WARN: Code restructure failed: missing block: B:24:0x0048, code lost:
    
        if (r3.hasNext() != false) goto L28;
     */
    /* JADX WARN: Code restructure failed: missing block: B:26:0x0050, code lost:
    
        if (((d.c.a.b.b.e) r7).hasNext() != false) goto L28;
     */
    /* JADX WARN: Code restructure failed: missing block: B:29:0x0054, code lost:
    
        return false;
     */
    /* JADX WARN: Code restructure failed: missing block: B:38:?, code lost:
    
        return true;
     */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public boolean equals(java.lang.Object r7) {
        /*
            r6 = this;
            r0 = 1
            if (r7 != r6) goto L4
            return r0
        L4:
            boolean r1 = r7 instanceof d.c.a.b.b
            r2 = 0
            if (r1 != 0) goto La
            return r2
        La:
            d.c.a.b.b r7 = (d.c.a.b.b) r7
            int r1 = r6.f2148o
            int r3 = r7.f2148o
            if (r1 == r3) goto L13
            return r2
        L13:
            java.util.Iterator r1 = r6.iterator()
            java.util.Iterator r7 = r7.iterator()
        L1b:
            r3 = r1
            d.c.a.b.b$e r3 = (d.c.a.b.b.e) r3
            boolean r4 = r3.hasNext()
            if (r4 == 0) goto L44
            r4 = r7
            d.c.a.b.b$e r4 = (d.c.a.b.b.e) r4
            boolean r5 = r4.hasNext()
            if (r5 == 0) goto L44
            java.lang.Object r3 = r3.next()
            java.util.Map$Entry r3 = (java.util.Map.Entry) r3
            java.lang.Object r4 = r4.next()
            if (r3 != 0) goto L3b
            if (r4 != 0) goto L43
        L3b:
            if (r3 == 0) goto L1b
            boolean r3 = r3.equals(r4)
            if (r3 != 0) goto L1b
        L43:
            return r2
        L44:
            boolean r1 = r3.hasNext()
            if (r1 != 0) goto L53
            d.c.a.b.b$e r7 = (d.c.a.b.b.e) r7
            boolean r7 = r7.hasNext()
            if (r7 != 0) goto L53
            goto L54
        L53:
            r0 = r2
        L54:
            return r0
        */
        throw new UnsupportedOperationException("Method not decompiled: d.c.a.b.b.equals(java.lang.Object):boolean");
    }

    public int hashCode() {
        Iterator<Map.Entry<K, V>> it = iterator();
        int iHashCode = 0;
        while (true) {
            e eVar = (e) it;
            if (!eVar.hasNext()) {
                return iHashCode;
            }
            iHashCode += ((Map.Entry) eVar.next()).hashCode();
        }
    }

    @Override // java.lang.Iterable
    public Iterator<Map.Entry<K, V>> iterator() {
        a aVar = new a(this.f2145f, this.f2146m);
        this.f2147n.put(aVar, Boolean.FALSE);
        return aVar;
    }

    public String toString() {
        StringBuilder sbF = g.a.a.a.a.F("[");
        Iterator<Map.Entry<K, V>> it = iterator();
        while (true) {
            e eVar = (e) it;
            if (!eVar.hasNext()) {
                sbF.append("]");
                return sbF.toString();
            }
            sbF.append(((Map.Entry) eVar.next()).toString());
            if (eVar.hasNext()) {
                sbF.append(", ");
            }
        }
    }
}