package defpackage;

import defpackage.qc7;
import java.util.ArrayList;
import java.util.HashMap;

/* JADX INFO: loaded from: classes.dex */
class fy3<K extends qc7, V> {
    public final a a = new a(null);
    public final HashMap b = new HashMap();

    public static class a<K, V> {
        public final Object a;
        public ArrayList b;
        public a d = this;
        public a c = this;

        public a(Object obj) {
            this.a = obj;
        }
    }

    public final Object a(qc7 qc7Var) {
        HashMap map = this.b;
        a aVar = (a) map.get(qc7Var);
        if (aVar == null) {
            aVar = new a(qc7Var);
            map.put(qc7Var, aVar);
        } else {
            qc7Var.a();
        }
        a aVar2 = aVar.d;
        aVar2.c = aVar.c;
        aVar.c.d = aVar2;
        a aVar3 = this.a;
        aVar.d = aVar3;
        a aVar4 = aVar3.c;
        aVar.c = aVar4;
        aVar4.d = aVar;
        aVar.d.c = aVar;
        ArrayList arrayList = aVar.b;
        int size = arrayList != null ? arrayList.size() : 0;
        if (size > 0) {
            return aVar.b.remove(size - 1);
        }
        return null;
    }

    public final void b(qc7 qc7Var, Object obj) {
        HashMap map = this.b;
        a aVar = (a) map.get(qc7Var);
        if (aVar == null) {
            aVar = new a(qc7Var);
            aVar.d = aVar;
            a aVar2 = this.a;
            aVar.d = aVar2.d;
            aVar.c = aVar2;
            aVar2.d = aVar;
            aVar.d.c = aVar;
            map.put(qc7Var, aVar);
        } else {
            qc7Var.a();
        }
        if (aVar.b == null) {
            aVar.b = new ArrayList();
        }
        aVar.b.add(obj);
    }

    public final Object c() {
        a aVar = this.a;
        a aVar2 = aVar.d;
        while (true) {
            boolean zEquals = aVar2.equals(aVar);
            Object obj = aVar2.a;
            if (zEquals) {
                return null;
            }
            ArrayList arrayList = aVar2.b;
            int size = arrayList != null ? arrayList.size() : 0;
            Object objRemove = size > 0 ? aVar2.b.remove(size - 1) : null;
            if (objRemove != null) {
                return objRemove;
            }
            a aVar3 = aVar2.d;
            aVar3.c = aVar2.c;
            aVar2.c.d = aVar3;
            this.b.remove(obj);
            ((qc7) obj).a();
            aVar2 = aVar2.d;
        }
    }

    public final String toString() {
        StringBuilder sb = new StringBuilder("GroupedLinkedMap( ");
        a aVar = this.a;
        a aVar2 = aVar.c;
        boolean z = false;
        while (!aVar2.equals(aVar)) {
            sb.append('{');
            sb.append(aVar2.a);
            sb.append(':');
            ArrayList arrayList = aVar2.b;
            sb.append(arrayList != null ? arrayList.size() : 0);
            sb.append("}, ");
            aVar2 = aVar2.c;
            z = true;
        }
        if (z) {
            sb.delete(sb.length() - 2, sb.length());
        }
        sb.append(" )");
        return sb.toString();
    }
}