package defpackage;

import defpackage.fj4;
import defpackage.ui4;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Map;
import java.util.NavigableMap;
import java.util.NavigableSet;
import java.util.Set;
import java.util.SortedMap;

/* JADX INFO: loaded from: classes2.dex */
@az3
@li2
public final class gk4<K, V> extends fj4<K, V> implements NavigableMap<K, V> {
    public static final gk4 i;
    public final transient tx7 d;
    public final transient bj4 e;
    public final transient gk4 f;

    public static class a<K, V> extends fj4.a<K, V> {
        public transient Object[] d;
        public transient Object[] e;

        @Override // fj4.a
        public final fj4 b() {
            throw new UnsupportedOperationException("ImmutableSortedMap.Builder does not yet implement buildKeepingLast()");
        }

        @Override // fj4.a
        public final fj4.a c(Object obj, Object obj2) {
            int i = this.b + 1;
            Object[] objArr = this.d;
            if (i > objArr.length) {
                int iB = ui4.b.b(objArr.length, i);
                this.d = Arrays.copyOf(this.d, iB);
                this.e = Arrays.copyOf(this.e, iB);
            }
            k41.a(obj, obj2);
            Object[] objArr2 = this.d;
            int i2 = this.b;
            objArr2[i2] = obj;
            this.e[i2] = obj2;
            this.b = i2 + 1;
            return this;
        }

        @Override // fj4.a
        public final fj4.a e(Iterable iterable) {
            super.e(iterable);
            return this;
        }
    }

    @sw4
    public static class b<K, V> extends fj4.d<K, V> {
    }

    static {
        tx7 tx7VarV = ik4.v(rh6.c);
        t7a t7aVar = bj4.b;
        i = new gk4(tx7VarV, nx7.e, null);
    }

    public gk4(tx7 tx7Var, bj4 bj4Var, gk4 gk4Var) {
        this.d = tx7Var;
        this.e = bj4Var;
        this.f = gk4Var;
    }

    public static gk4 p(Comparator comparator) {
        return rh6.c.equals(comparator) ? i : new gk4(ik4.v(comparator), nx7.e, null);
    }

    @Override // java.util.NavigableMap
    public final Map.Entry ceilingEntry(Object obj) {
        return tailMap(obj, true).firstEntry();
    }

    @Override // java.util.NavigableMap
    public final Object ceilingKey(Object obj) {
        return oo5.e(ceilingEntry(obj));
    }

    @Override // java.util.SortedMap
    public final Comparator comparator() {
        return this.d.d;
    }

    @Override // defpackage.fj4
    public final ck4 d() {
        if (!isEmpty()) {
            return new fk4(this);
        }
        int i2 = ck4.c;
        return rx7.l;
    }

    @Override // java.util.NavigableMap
    public final NavigableSet descendingKeySet() {
        return this.d.descendingSet();
    }

    @Override // java.util.NavigableMap
    public final NavigableMap descendingMap() {
        gk4 gk4Var = this.f;
        if (gk4Var != null) {
            return gk4Var;
        }
        boolean zIsEmpty = isEmpty();
        tx7 tx7Var = this.d;
        return zIsEmpty ? p(py6.b(tx7Var.d).g()) : new gk4((tx7) tx7Var.descendingSet(), this.e.t(), this);
    }

    @Override // defpackage.fj4
    public final ck4 e() {
        throw new AssertionError("should never be called");
    }

    @Override // defpackage.fj4, java.util.Map
    public final Set entrySet() {
        return super.entrySet();
    }

    @Override // defpackage.fj4
    public final ui4 f() {
        throw new AssertionError("should never be called");
    }

    @Override // java.util.NavigableMap
    public final Map.Entry firstEntry() {
        if (isEmpty()) {
            return null;
        }
        return (Map.Entry) super.entrySet().a().get(0);
    }

    @Override // java.util.SortedMap
    public final Object firstKey() {
        return this.d.first();
    }

    @Override // java.util.NavigableMap
    public final Map.Entry floorEntry(Object obj) {
        return headMap(obj, true).lastEntry();
    }

    @Override // java.util.NavigableMap
    public final Object floorKey(Object obj) {
        return oo5.e(floorEntry(obj));
    }

    /* JADX WARN: Removed duplicated region for block: B:4:0x0008  */
    @Override // defpackage.fj4, java.util.Map
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final Object get(Object obj) {
        int iBinarySearch;
        tx7 tx7Var = this.d;
        tx7Var.getClass();
        if (obj == null) {
            iBinarySearch = -1;
        } else {
            try {
                iBinarySearch = Collections.binarySearch(tx7Var.i, obj, tx7Var.d);
                if (iBinarySearch < 0) {
                }
            } catch (ClassCastException unused) {
            }
        }
        if (iBinarySearch == -1) {
            return null;
        }
        return this.e.get(iBinarySearch);
    }

    @Override // java.util.NavigableMap
    public final Map.Entry higherEntry(Object obj) {
        return tailMap(obj, false).firstEntry();
    }

    @Override // java.util.NavigableMap
    public final Object higherKey(Object obj) {
        return oo5.e(higherEntry(obj));
    }

    @Override // defpackage.fj4
    public final boolean i() {
        return this.d.i.f() || this.e.f();
    }

    @Override // defpackage.fj4
    /* JADX INFO: renamed from: k */
    public final ck4 keySet() {
        return this.d;
    }

    @Override // defpackage.fj4, java.util.Map
    public final Set keySet() {
        return this.d;
    }

    @Override // java.util.NavigableMap
    public final Map.Entry lastEntry() {
        if (isEmpty()) {
            return null;
        }
        return (Map.Entry) super.entrySet().a().get(this.e.size() - 1);
    }

    @Override // java.util.SortedMap
    public final Object lastKey() {
        return this.d.last();
    }

    @Override // java.util.NavigableMap
    public final Map.Entry lowerEntry(Object obj) {
        return headMap(obj, false).lastEntry();
    }

    @Override // java.util.NavigableMap
    public final Object lowerKey(Object obj) {
        return oo5.e(lowerEntry(obj));
    }

    @Override // java.util.NavigableMap
    public final NavigableSet navigableKeySet() {
        return this.d;
    }

    @Override // defpackage.fj4
    /* JADX INFO: renamed from: o */
    public final ui4 values() {
        return this.e;
    }

    @Override // java.util.NavigableMap
    public final Map.Entry pollFirstEntry() {
        throw new UnsupportedOperationException();
    }

    @Override // java.util.NavigableMap
    public final Map.Entry pollLastEntry() {
        throw new UnsupportedOperationException();
    }

    public final gk4 q(int i2, int i3) {
        bj4 bj4Var = this.e;
        if (i2 == 0 && i3 == bj4Var.size()) {
            return this;
        }
        tx7 tx7Var = this.d;
        return i2 == i3 ? p(tx7Var.d) : new gk4(tx7Var.aj(i2, i3), bj4Var.subList(i2, i3), null);
    }

    @Override // java.util.NavigableMap
    /* JADX INFO: renamed from: r, reason: merged with bridge method [inline-methods] */
    public final gk4 headMap(Object obj, boolean z) {
        obj.getClass();
        return q(0, this.d.al(obj, z));
    }

    @Override // java.util.NavigableMap
    /* JADX INFO: renamed from: s, reason: merged with bridge method [inline-methods] */
    public final gk4 subMap(Object obj, boolean z, Object obj2, boolean z2) {
        obj.getClass();
        obj2.getClass();
        if7.i(this.d.d.compare(obj, obj2) <= 0, "expected fromKey <= toKey but %s > %s", obj, obj2);
        return headMap(obj2, z2).tailMap(obj, z);
    }

    @Override // java.util.Map
    public final int size() {
        return this.e.size();
    }

    @Override // java.util.NavigableMap
    /* JADX INFO: renamed from: t, reason: merged with bridge method [inline-methods] */
    public final gk4 tailMap(Object obj, boolean z) {
        obj.getClass();
        return q(this.d.am(obj, z), this.e.size());
    }

    @Override // defpackage.fj4, java.util.Map
    public final Collection values() {
        return this.e;
    }

    @Override // java.util.NavigableMap, java.util.SortedMap
    public final SortedMap headMap(Object obj) {
        return headMap(obj, false);
    }

    @Override // java.util.NavigableMap, java.util.SortedMap
    public final SortedMap subMap(Object obj, Object obj2) {
        return subMap(obj, true, obj2, false);
    }

    @Override // java.util.NavigableMap, java.util.SortedMap
    public final SortedMap tailMap(Object obj) {
        return tailMap(obj, true);
    }
}