package c5;

import androidx.annotation.Nullable;
import java.util.ArrayList;
import java.util.HashMap;

/* JADX INFO: loaded from: classes.dex */
public final class i {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public final h f4880a = new h(null);

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final HashMap f4881b = new HashMap();

    public final void a(n nVar, Object obj) {
        HashMap map = this.f4881b;
        h hVar = (h) map.get(nVar);
        if (hVar == null) {
            hVar = new h(nVar);
            hVar.f4878c = hVar;
            hVar.f4879d = hVar;
            h hVar2 = this.f4880a;
            hVar.f4879d = hVar2.f4879d;
            hVar.f4878c = hVar2;
            hVar2.f4879d = hVar;
            hVar.f4879d.f4878c = hVar;
            map.put(nVar, hVar);
        } else {
            nVar.a();
        }
        if (hVar.f4877b == null) {
            hVar.f4877b = new ArrayList();
        }
        hVar.f4877b.add(obj);
    }

    @Nullable
    public Object get(n nVar) {
        HashMap map = this.f4881b;
        h hVar = (h) map.get(nVar);
        if (hVar == null) {
            hVar = new h(nVar);
            map.put(nVar, hVar);
        } else {
            nVar.a();
        }
        h hVar2 = hVar.f4879d;
        hVar2.f4878c = hVar.f4878c;
        hVar.f4878c.f4879d = hVar2;
        h hVar3 = this.f4880a;
        hVar.f4879d = hVar3;
        h hVar4 = hVar3.f4878c;
        hVar.f4878c = hVar4;
        hVar4.f4879d = hVar;
        hVar.f4879d.f4878c = hVar;
        return hVar.removeLast();
    }

    @Nullable
    public Object removeLast() {
        h hVar = this.f4880a;
        for (h hVar2 = hVar.f4879d; !hVar2.equals(hVar); hVar2 = hVar2.f4879d) {
            Object objRemoveLast = hVar2.removeLast();
            if (objRemoveLast != null) {
                return objRemoveLast;
            }
            h hVar3 = hVar2.f4879d;
            hVar3.f4878c = hVar2.f4878c;
            hVar2.f4878c.f4879d = hVar3;
            HashMap map = this.f4881b;
            Object obj = hVar2.f4876a;
            map.remove(obj);
            ((n) obj).a();
        }
        return null;
    }

    public final String toString() {
        StringBuilder sb = new StringBuilder("GroupedLinkedMap( ");
        h hVar = this.f4880a;
        h hVar2 = hVar.f4878c;
        boolean z10 = false;
        while (!hVar2.equals(hVar)) {
            sb.append('{');
            sb.append(hVar2.f4876a);
            sb.append(':');
            ArrayList arrayList = hVar2.f4877b;
            sb.append(arrayList != null ? arrayList.size() : 0);
            sb.append("}, ");
            hVar2 = hVar2.f4878c;
            z10 = true;
        }
        if (z10) {
            sb.delete(sb.length() - 2, sb.length());
        }
        sb.append(" )");
        return sb.toString();
    }
}