package p138.p145.p146.p151.p154.p155;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import p138.p145.p146.p151.p154.p155.InterfaceC2955;

/* JADX INFO: renamed from: ދ.ؠ.֏.ތ.ފ.ޙ.ބ, reason: contains not printable characters */
/* JADX INFO: loaded from: classes.dex */
public class C2945<K extends InterfaceC2955, V> {

    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    public final C2946<K, V> f9077 = new C2946<>(null);

    /* JADX INFO: renamed from: ؠ, reason: contains not printable characters */
    public final Map<K, C2946<K, V>> f9078 = new HashMap();

    /* JADX INFO: renamed from: ދ.ؠ.֏.ތ.ފ.ޙ.ބ$֏, reason: contains not printable characters */
    public static class C2946<K, V> {

        /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
        public final K f9079;

        /* JADX INFO: renamed from: ؠ, reason: contains not printable characters */
        public List<V> f9080;

        /* JADX INFO: renamed from: ހ, reason: contains not printable characters */
        public C2946<K, V> f9081;

        /* JADX INFO: renamed from: ށ, reason: contains not printable characters */
        public C2946<K, V> f9082;

        public C2946() {
            this(null);
        }

        public C2946(K k) {
            this.f9082 = this;
            this.f9081 = this;
            this.f9079 = k;
        }

        /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
        public V m5093() {
            List<V> list = this.f9080;
            int size = list != null ? list.size() : 0;
            if (size > 0) {
                return this.f9080.remove(size - 1);
            }
            return null;
        }
    }

    public String toString() {
        StringBuilder sb = new StringBuilder("GroupedLinkedMap( ");
        boolean z = false;
        for (C2946 c2946 = this.f9077.f9081; !c2946.equals(this.f9077); c2946 = c2946.f9081) {
            z = true;
            sb.append('{');
            sb.append(c2946.f9079);
            sb.append(':');
            List<V> list = c2946.f9080;
            sb.append(list != null ? list.size() : 0);
            sb.append("}, ");
        }
        if (z) {
            sb.delete(sb.length() - 2, sb.length());
        }
        sb.append(" )");
        return sb.toString();
    }

    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    public V m5090() {
        for (C2946 c2946 = this.f9077.f9082; !c2946.equals(this.f9077); c2946 = c2946.f9082) {
            V v = (V) c2946.m5093();
            if (v != null) {
                return v;
            }
            C2946<K, V> c29462 = c2946.f9082;
            c29462.f9081 = c2946.f9081;
            c2946.f9081.f9082 = c29462;
            this.f9078.remove(c2946.f9079);
            ((InterfaceC2955) c2946.f9079).mo5099();
        }
        return null;
    }

    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    public V m5091(K k) {
        C2946<K, V> c2946 = this.f9078.get(k);
        if (c2946 == null) {
            c2946 = new C2946<>(k);
            this.f9078.put(k, c2946);
        } else {
            k.mo5099();
        }
        C2946<K, V> c29462 = c2946.f9082;
        c29462.f9081 = c2946.f9081;
        c2946.f9081.f9082 = c29462;
        C2946<K, V> c29463 = this.f9077;
        c2946.f9082 = c29463;
        C2946<K, V> c29464 = c29463.f9081;
        c2946.f9081 = c29464;
        c29464.f9082 = c2946;
        c2946.f9082.f9081 = c2946;
        return c2946.m5093();
    }

    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    public void m5092(K k, V v) {
        C2946<K, V> c2946 = this.f9078.get(k);
        if (c2946 == null) {
            c2946 = new C2946<>(k);
            C2946<K, V> c29462 = c2946.f9082;
            c29462.f9081 = c2946.f9081;
            c2946.f9081.f9082 = c29462;
            C2946<K, V> c29463 = this.f9077;
            c2946.f9082 = c29463.f9082;
            c2946.f9081 = c29463;
            c29463.f9082 = c2946;
            c2946.f9082.f9081 = c2946;
            this.f9078.put(k, c2946);
        } else {
            k.mo5099();
        }
        if (c2946.f9080 == null) {
            c2946.f9080 = new ArrayList();
        }
        c2946.f9080.add(v);
    }
}