package kotlin.reflect.w.internal.z0;

import g.a.a.a.a;
import java.util.NoSuchElementException;
import java.util.Objects;

/* JADX INFO: loaded from: classes2.dex */
public final class b<K, V> {
    public static final b<Object, Object> a;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final d<a<e<K, V>>> f9136b;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public final int f9137c;

    static {
        d<Object> dVar = d.a;
        a = new b<>(d.a, 0);
    }

    public b(d<a<e<K, V>>> dVar, int i2) {
        this.f9136b = dVar;
        this.f9137c = i2;
    }

    public b<K, V> a(K k2, V v2) {
        a<Object> aVarA = this.f9136b.f9143b.a(k2.hashCode());
        if (aVarA == null) {
            aVarA = a.f9131f;
        }
        int i2 = aVarA.f9134o;
        int i3 = 0;
        a<Object> aVar = aVarA;
        while (aVar != null && aVar.f9134o > 0) {
            if (((e) aVar.f9132m).f9144f.equals(k2)) {
                break;
            }
            aVar = aVar.f9133n;
            i3++;
        }
        i3 = -1;
        if (i3 != -1) {
            if (i3 < 0 || i3 > aVarA.f9134o) {
                throw new IndexOutOfBoundsException();
            }
            try {
                aVarA = aVarA.a(aVarA.b(i3).f9132m);
            } catch (NoSuchElementException unused) {
                throw new IndexOutOfBoundsException(a.l("Index: ", i3));
            }
        }
        e eVar = new e(k2, v2);
        Objects.requireNonNull(aVarA);
        a<e<K, V>> aVar2 = new a<>(eVar, aVarA);
        d<a<e<K, V>>> dVar = this.f9136b;
        c<a<e<K, V>>> cVarB = dVar.f9143b.b(k2.hashCode(), aVar2);
        if (cVarB != dVar.f9143b) {
            dVar = new d<>(cVarB);
        }
        return new b<>(dVar, (this.f9137c - i2) + aVar2.f9134o);
    }
}