package defpackage;

import defpackage.ck4;
import defpackage.ui4;
import java.io.Serializable;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Iterator;
import java.util.NavigableSet;

/* JADX INFO: loaded from: classes2.dex */
@az3
@li2
public abstract class ik4<E> extends ck4<E> implements NavigableSet<E>, hx8<E> {
    public static final /* synthetic */ int f = 0;
    public final transient Comparator d;
    public transient ik4 e;

    public static final class a<E> extends ck4.a<E> {
        @Override // ck4.a, ui4.a, ui4.b
        /* JADX INFO: renamed from: a */
        public final ui4.b c(Object obj) {
            super.a(obj);
            return this;
        }

        @Override // ck4.a, ui4.a
        public final ui4.a c(Object obj) {
            super.a(obj);
            return this;
        }

        @Override // ck4.a
        /* JADX INFO: renamed from: h */
        public final ck4.a a(Object obj) {
            super.a(obj);
            return this;
        }

        @Override // ck4.a
        public final ck4.a i(Object[] objArr) {
            throw null;
        }

        @Override // ck4.a
        public final ck4.a j(Iterable iterable) {
            throw null;
        }

        @Override // ck4.a
        public final ck4 k() {
            tx7 tx7Var;
            Object[] objArrCopyOf = this.a;
            int i = this.b;
            if (i == 0) {
                tx7Var = ik4.v(null);
            } else {
                int i2 = ik4.f;
                bs6.a(i, objArrCopyOf);
                Arrays.sort(objArrCopyOf, 0, i, null);
                if (1 < i) {
                    Object obj = objArrCopyOf[1];
                    Object obj2 = objArrCopyOf[0];
                    throw null;
                }
                Arrays.fill(objArrCopyOf, 1, i, (Object) null);
                if (1 < objArrCopyOf.length / 2) {
                    objArrCopyOf = Arrays.copyOf(objArrCopyOf, 1);
                }
                tx7Var = new tx7(bj4.h(1, objArrCopyOf), null);
            }
            this.b = tx7Var.i.size();
            this.c = true;
            return tx7Var;
        }

        @Override // ck4.a
        public final ck4.a l(ck4.a aVar) {
            super.l(aVar);
            return this;
        }
    }

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

    public ik4(Comparator comparator) {
        this.d = comparator;
    }

    public static tx7 v(Comparator comparator) {
        return rh6.c.equals(comparator) ? tx7.j : new tx7(nx7.e, comparator);
    }

    public abstract ik4 aa(Object obj, boolean z);

    @Override // java.util.NavigableSet, java.util.SortedSet
    /* JADX INFO: renamed from: ab, reason: merged with bridge method [inline-methods] */
    public ik4 subSet(Object obj, Object obj2) {
        return subSet(obj, true, obj2, false);
    }

    @Override // java.util.NavigableSet
    /* JADX INFO: renamed from: ac, reason: merged with bridge method [inline-methods] */
    public ik4 subSet(Object obj, boolean z, Object obj2, boolean z2) {
        obj.getClass();
        obj2.getClass();
        if7.e(this.d.compare(obj, obj2) <= 0);
        return ad(obj, z, obj2, z2);
    }

    public abstract ik4 ad(Object obj, boolean z, Object obj2, boolean z2);

    @Override // java.util.NavigableSet, java.util.SortedSet
    /* JADX INFO: renamed from: ae, reason: merged with bridge method [inline-methods] */
    public ik4 tailSet(Object obj) {
        return tailSet(obj, true);
    }

    @Override // java.util.NavigableSet
    /* JADX INFO: renamed from: ag, reason: merged with bridge method [inline-methods] */
    public ik4 tailSet(Object obj, boolean z) {
        obj.getClass();
        return ai(obj, z);
    }

    public abstract ik4 ai(Object obj, boolean z);

    @Override // java.util.NavigableSet
    public Object ceiling(Object obj) {
        return qw4.h(tailSet(obj, true).iterator(), null);
    }

    @Override // java.util.SortedSet, defpackage.hx8
    public final Comparator comparator() {
        return this.d;
    }

    @Override // java.util.SortedSet
    public Object first() {
        return iterator().next();
    }

    @Override // java.util.NavigableSet
    public Object floor(Object obj) {
        return qw4.h(headSet(obj, true).descendingIterator(), null);
    }

    @Override // java.util.NavigableSet
    public Object higher(Object obj) {
        return qw4.h(tailSet(obj, false).iterator(), null);
    }

    @Override // defpackage.ck4, defpackage.ui4, java.util.AbstractCollection, java.util.Collection, java.lang.Iterable, java.util.List
    public /* bridge */ /* synthetic */ Iterator iterator() {
        return iterator();
    }

    @Override // java.util.SortedSet
    public Object last() {
        return descendingIterator().next();
    }

    @Override // java.util.NavigableSet
    public Object lower(Object obj) {
        return qw4.h(headSet(obj, false).descendingIterator(), null);
    }

    @Override // java.util.NavigableSet
    public final Object pollFirst() {
        throw new UnsupportedOperationException();
    }

    @Override // java.util.NavigableSet
    public final Object pollLast() {
        throw new UnsupportedOperationException();
    }

    public abstract ik4 s();

    @Override // java.util.NavigableSet
    /* JADX INFO: renamed from: t */
    public abstract p7a descendingIterator();

    @Override // java.util.NavigableSet
    /* JADX INFO: renamed from: u, reason: merged with bridge method [inline-methods] */
    public ik4 descendingSet() {
        ik4 ik4Var = this.e;
        if (ik4Var != null) {
            return ik4Var;
        }
        ik4 ik4VarS = s();
        this.e = ik4VarS;
        ik4VarS.e = this;
        return ik4VarS;
    }

    @Override // java.util.NavigableSet, java.util.SortedSet
    /* JADX INFO: renamed from: x, reason: merged with bridge method [inline-methods] */
    public ik4 headSet(Object obj) {
        return headSet(obj, false);
    }

    @Override // java.util.NavigableSet
    /* JADX INFO: renamed from: y, reason: merged with bridge method [inline-methods] */
    public ik4 headSet(Object obj, boolean z) {
        obj.getClass();
        return aa(obj, z);
    }
}