package defpackage;

import defpackage.dd6;
import defpackage.sj4;
import defpackage.ui4;
import java.io.Serializable;
import java.util.Arrays;
import java.util.Comparator;

/* JADX INFO: loaded from: classes2.dex */
@dz3
@li2
public abstract class hk4<E> extends sj4<E> implements lx8<E> {
    public transient hk4 d;

    public static class a<E> extends sj4.a<E> {
        public Object[] c;
        public int[] d;
        public int e;
        public boolean f;

        @Override // sj4.a, ui4.b
        /* JADX INFO: renamed from: a */
        public final ui4.b c(Object obj) {
            e(1, obj);
            return this;
        }

        @Override // sj4.a
        public final sj4.a c(Object obj) {
            e(1, obj);
            return this;
        }

        @Override // sj4.a
        public final /* bridge */ /* synthetic */ sj4.a d(int i, Object obj) {
            e(i, obj);
            return this;
        }

        public final void e(int i, Object obj) {
            obj.getClass();
            k41.b(i, "occurrences");
            if (i == 0) {
                return;
            }
            int i2 = this.e;
            Object[] objArr = this.c;
            if (i2 == objArr.length) {
                if (i2 != 0) {
                    Object[] objArrCopyOf = Arrays.copyOf(objArr, i2);
                    Arrays.sort(objArrCopyOf, null);
                    if (1 < objArrCopyOf.length) {
                        Object obj2 = objArrCopyOf[0];
                        Object obj3 = objArrCopyOf[1];
                        throw null;
                    }
                    Arrays.fill(objArrCopyOf, 1, this.e, (Object) null);
                    int i3 = this.e;
                    if (4 > i3 * 3) {
                        objArrCopyOf = Arrays.copyOf(objArrCopyOf, pr4.f(((long) i3) + ((long) ((i3 / 2) + 1))));
                    }
                    int[] iArr = new int[objArrCopyOf.length];
                    for (int i4 = 0; i4 < this.e; i4++) {
                        int iBinarySearch = Arrays.binarySearch(objArrCopyOf, 0, 1, this.c[i4], null);
                        int i5 = this.d[i4];
                        if (i5 >= 0) {
                            iArr[iBinarySearch] = iArr[iBinarySearch] + i5;
                        } else {
                            iArr[iBinarySearch] = ~i5;
                        }
                    }
                    this.c = objArrCopyOf;
                    this.d = iArr;
                    this.e = 1;
                }
            } else if (this.f) {
                this.c = Arrays.copyOf(objArr, objArr.length);
            }
            this.f = false;
            Object[] objArr2 = this.c;
            int i6 = this.e;
            objArr2[i6] = obj;
            this.d[i6] = i;
            this.e = i6 + 1;
        }
    }

    @sw4
    public static final class b<E> implements Serializable {
    }

    @Override // defpackage.lx8
    public final lx8 af(Object obj, me0 me0Var, Object obj2, me0 me0Var2) {
        if7.i(elementSet().d.compare(obj, obj2) <= 0, "Expected lowerBound <= upperBound but %s > %s", obj, obj2);
        return w(obj, me0Var).at(obj2, me0Var2);
    }

    @Override // defpackage.lx8, defpackage.hx8
    public final Comparator comparator() {
        return elementSet().d;
    }

    @Override // defpackage.lx8
    /* JADX INFO: renamed from: l, reason: merged with bridge method [inline-methods] */
    public hk4 ah() {
        hk4 j52Var = this.d;
        if (j52Var == null) {
            if (isEmpty()) {
                py6 py6VarG = py6.b(elementSet().d).g();
                j52Var = rh6.c.equals(py6VarG) ? sx7.l : new sx7(py6VarG);
            } else {
                j52Var = new j52(this);
            }
            this.d = j52Var;
        }
        return j52Var;
    }

    @Override // defpackage.sj4
    /* JADX INFO: renamed from: m */
    public abstract ik4 elementSet();

    @Override // defpackage.lx8
    /* JADX INFO: renamed from: o */
    public abstract hk4 at(Object obj, me0 me0Var);

    @Override // defpackage.lx8
    /* JADX INFO: renamed from: p */
    public abstract hk4 w(Object obj, me0 me0Var);

    @Override // defpackage.lx8
    public final dd6.a pollFirstEntry() {
        throw new UnsupportedOperationException();
    }

    @Override // defpackage.lx8
    public final dd6.a pollLastEntry() {
        throw new UnsupportedOperationException();
    }
}