package i6;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/* loaded from: classes2.dex */
class k {

    /* renamed from: a, reason: collision with root package name */
    private final a f10924a = new a();

    /* renamed from: b, reason: collision with root package name */
    private final Map f10925b = new HashMap();

    private static class a {

        /* renamed from: a, reason: collision with root package name */
        final Object f10926a;

        /* renamed from: b, reason: collision with root package name */
        private List f10927b;

        /* renamed from: c, reason: collision with root package name */
        a f10928c;

        /* renamed from: d, reason: collision with root package name */
        a f10929d;

        a() {
            this(null);
        }

        public Object a() {
            int c10 = c();
            if (c10 > 0) {
                return this.f10927b.remove(c10 - 1);
            }
            return null;
        }

        public void b(Object obj) {
            if (this.f10927b == null) {
                this.f10927b = new ArrayList();
            }
            this.f10927b.add(obj);
        }

        public int c() {
            List list = this.f10927b;
            if (list != null) {
                return list.size();
            }
            return 0;
        }

        a(Object obj) {
            this.f10929d = this;
            this.f10928c = this;
            this.f10926a = obj;
        }
    }

    k() {
    }

    private void c(a aVar) {
        f(aVar);
        a aVar2 = this.f10924a;
        aVar.f10929d = aVar2;
        aVar.f10928c = aVar2.f10928c;
        g(aVar);
    }

    private void e(a aVar) {
        f(aVar);
        a aVar2 = this.f10924a;
        aVar.f10929d = aVar2.f10929d;
        aVar.f10928c = aVar2;
        g(aVar);
    }

    private static void f(a aVar) {
        a aVar2 = aVar.f10929d;
        aVar2.f10928c = aVar.f10928c;
        aVar.f10928c.f10929d = aVar2;
    }

    private static void g(a aVar) {
        aVar.f10928c.f10929d = aVar;
        aVar.f10929d.f10928c = aVar;
    }

    public Object a() {
        a aVar = this.f10924a;
        while (true) {
            aVar = aVar.f10929d;
            if (aVar.equals(this.f10924a)) {
                return null;
            }
            Object a10 = aVar.a();
            if (a10 != null) {
                return a10;
            }
            f(aVar);
            this.f10925b.remove(aVar.f10926a);
            ((m) aVar.f10926a).a();
        }
    }

    public Object b(m mVar) {
        a aVar = (a) this.f10925b.get(mVar);
        if (aVar == null) {
            aVar = new a(mVar);
            this.f10925b.put(mVar, aVar);
        } else {
            mVar.a();
        }
        c(aVar);
        return aVar.a();
    }

    public void d(m mVar, Object obj) {
        a aVar = (a) this.f10925b.get(mVar);
        if (aVar == null) {
            aVar = new a(mVar);
            e(aVar);
            this.f10925b.put(mVar, aVar);
        } else {
            mVar.a();
        }
        aVar.b(obj);
    }

    public String toString() {
        StringBuilder sb = new StringBuilder("GroupedLinkedMap( ");
        a aVar = this.f10924a.f10928c;
        boolean z10 = false;
        while (!aVar.equals(this.f10924a)) {
            sb.append('{');
            sb.append(aVar.f10926a);
            sb.append(':');
            sb.append(aVar.c());
            sb.append("}, ");
            aVar = aVar.f10928c;
            z10 = true;
        }
        if (z10) {
            sb.delete(sb.length() - 2, sb.length());
        }
        sb.append(" )");
        return sb.toString();
    }
}