package h;

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

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

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

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

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

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    private int f4776h = 0;

    /* JADX INFO: compiled from: SafeIterableMap.java */
    static class a<K, V> extends e<K, V> {
        a(c<K, V> cVar, c<K, V> cVar2) {
            super(cVar, cVar2);
        }

        @Override // h.b.e
        c<K, V> b(c<K, V> cVar) {
            return cVar.f4780h;
        }

        @Override // h.b.e
        c<K, V> c(c<K, V> cVar) {
            return cVar.f4779g;
        }
    }

    /* JADX INFO: renamed from: h.b$b, reason: collision with other inner class name */
    /* JADX INFO: compiled from: SafeIterableMap.java */
    private static class C0066b<K, V> extends e<K, V> {
        C0066b(c<K, V> cVar, c<K, V> cVar2) {
            super(cVar, cVar2);
        }

        @Override // h.b.e
        c<K, V> b(c<K, V> cVar) {
            return cVar.f4779g;
        }

        @Override // h.b.e
        c<K, V> c(c<K, V> cVar) {
            return cVar.f4780h;
        }
    }

    /* JADX INFO: compiled from: SafeIterableMap.java */
    static class c<K, V> implements Map.Entry<K, V> {

        /* JADX INFO: renamed from: e, reason: collision with root package name */
        final K f4777e;

        /* JADX INFO: renamed from: f, reason: collision with root package name */
        final V f4778f;

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

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

        c(K k3, V v2) {
            this.f4777e = k3;
            this.f4778f = 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.f4777e.equals(cVar.f4777e) && this.f4778f.equals(cVar.f4778f);
        }

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

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

        @Override // java.util.Map.Entry
        public int hashCode() {
            return this.f4778f.hashCode() ^ this.f4777e.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.f4777e + "=" + this.f4778f;
        }
    }

    /* JADX INFO: Access modifiers changed from: private */
    /* JADX INFO: compiled from: SafeIterableMap.java */
    public class d implements Iterator<Map.Entry<K, V>>, f<K, V> {

        /* JADX INFO: renamed from: e, reason: collision with root package name */
        private c<K, V> f4781e;

        /* JADX INFO: renamed from: f, reason: collision with root package name */
        private boolean f4782f = true;

        d() {
        }

        @Override // h.b.f
        public void a(c<K, V> cVar) {
            c<K, V> cVar2 = this.f4781e;
            if (cVar == cVar2) {
                c<K, V> cVar3 = cVar2.f4780h;
                this.f4781e = cVar3;
                this.f4782f = cVar3 == null;
            }
        }

        @Override // java.util.Iterator
        /* JADX INFO: renamed from: b, reason: merged with bridge method [inline-methods] */
        public Map.Entry<K, V> next() {
            if (this.f4782f) {
                this.f4782f = false;
                this.f4781e = b.this.f4773e;
            } else {
                c<K, V> cVar = this.f4781e;
                this.f4781e = cVar != null ? cVar.f4779g : null;
            }
            return this.f4781e;
        }

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

    /* JADX INFO: compiled from: SafeIterableMap.java */
    private static abstract class e<K, V> implements Iterator<Map.Entry<K, V>>, f<K, V> {

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

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

        e(c<K, V> cVar, c<K, V> cVar2) {
            this.f4784e = cVar2;
            this.f4785f = cVar;
        }

        private c<K, V> e() {
            c<K, V> cVar = this.f4785f;
            c<K, V> cVar2 = this.f4784e;
            if (cVar == cVar2 || cVar2 == null) {
                return null;
            }
            return c(cVar);
        }

        @Override // h.b.f
        public void a(c<K, V> cVar) {
            if (this.f4784e == cVar && cVar == this.f4785f) {
                this.f4785f = null;
                this.f4784e = null;
            }
            c<K, V> cVar2 = this.f4784e;
            if (cVar2 == cVar) {
                this.f4784e = b(cVar2);
            }
            if (this.f4785f == cVar) {
                this.f4785f = e();
            }
        }

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

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

        @Override // java.util.Iterator
        /* JADX INFO: renamed from: d, reason: merged with bridge method [inline-methods] */
        public Map.Entry<K, V> next() {
            c<K, V> cVar = this.f4785f;
            this.f4785f = e();
            return cVar;
        }

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

    /* JADX INFO: compiled from: SafeIterableMap.java */
    interface f<K, V> {
        void a(c<K, V> cVar);
    }

    public Iterator<Map.Entry<K, V>> a() {
        C0066b c0066b = new C0066b(this.f4774f, this.f4773e);
        this.f4775g.put(c0066b, Boolean.FALSE);
        return c0066b;
    }

    public Map.Entry<K, V> b() {
        return this.f4773e;
    }

    protected c<K, V> c(K k3) {
        c<K, V> cVar = this.f4773e;
        while (cVar != null && !cVar.f4777e.equals(k3)) {
            cVar = cVar.f4779g;
        }
        return cVar;
    }

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

    public Map.Entry<K, V> e() {
        return this.f4774f;
    }

    public boolean equals(Object obj) {
        if (obj == this) {
            return true;
        }
        if (!(obj instanceof b)) {
            return false;
        }
        b bVar = (b) obj;
        if (size() != bVar.size()) {
            return false;
        }
        Iterator<Map.Entry<K, V>> it = iterator();
        Iterator<Map.Entry<K, V>> it2 = bVar.iterator();
        while (it.hasNext() && it2.hasNext()) {
            Map.Entry<K, V> next = it.next();
            Map.Entry<K, V> next2 = it2.next();
            if ((next == null && next2 != null) || (next != null && !next.equals(next2))) {
                return false;
            }
        }
        return (it.hasNext() || it2.hasNext()) ? false : true;
    }

    protected c<K, V> f(K k3, V v2) {
        c<K, V> cVar = new c<>(k3, v2);
        this.f4776h++;
        c<K, V> cVar2 = this.f4774f;
        if (cVar2 == null) {
            this.f4773e = cVar;
            this.f4774f = cVar;
            return cVar;
        }
        cVar2.f4779g = cVar;
        cVar.f4780h = cVar2;
        this.f4774f = cVar;
        return cVar;
    }

    public V g(K k3, V v2) {
        c<K, V> cVarC = c(k3);
        if (cVarC != null) {
            return cVarC.f4778f;
        }
        f(k3, v2);
        return null;
    }

    public V h(K k3) {
        c<K, V> cVarC = c(k3);
        if (cVarC == null) {
            return null;
        }
        this.f4776h--;
        if (!this.f4775g.isEmpty()) {
            Iterator<f<K, V>> it = this.f4775g.keySet().iterator();
            while (it.hasNext()) {
                it.next().a(cVarC);
            }
        }
        c<K, V> cVar = cVarC.f4780h;
        if (cVar != null) {
            cVar.f4779g = cVarC.f4779g;
        } else {
            this.f4773e = cVarC.f4779g;
        }
        c<K, V> cVar2 = cVarC.f4779g;
        if (cVar2 != null) {
            cVar2.f4780h = cVar;
        } else {
            this.f4774f = cVar;
        }
        cVarC.f4779g = null;
        cVarC.f4780h = null;
        return cVarC.f4778f;
    }

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

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

    public int size() {
        return this.f4776h;
    }

    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        Iterator<Map.Entry<K, V>> it = iterator();
        while (it.hasNext()) {
            sb.append(it.next().toString());
            if (it.hasNext()) {
                sb.append(", ");
            }
        }
        sb.append("]");
        return sb.toString();
    }
}