package h.a.k1;

import h.a.g0;
import h.a.k1.v;
import java.lang.Comparable;
import java.util.Arrays;

/* JADX INFO: compiled from: ThreadSafeHeap.kt */
/* JADX INFO: loaded from: classes.dex */
@g.i
public class u<T extends v & Comparable<? super T>> {
    private volatile /* synthetic */ int _size = 0;
    public T[] a;

    public final void a(T t) {
        g0.a aVar = (g0.a) t;
        aVar.a(this);
        T[] tArr = this.a;
        if (tArr == null) {
            tArr = (T[]) new v[4];
            this.a = tArr;
        } else if (this._size >= tArr.length) {
            Object[] objArrCopyOf = Arrays.copyOf(tArr, this._size * 2);
            g.h0.c.l.e(objArrCopyOf, "copyOf(this, newSize)");
            tArr = (T[]) ((v[]) objArrCopyOf);
            this.a = tArr;
        }
        int i2 = this._size;
        this._size = i2 + 1;
        tArr[i2] = t;
        aVar.f4225f = i2;
        f(i2);
    }

    public final T b() {
        T[] tArr = this.a;
        if (tArr == null) {
            return null;
        }
        return tArr[0];
    }

    public final boolean c() {
        return this._size == 0;
    }

    /* JADX WARN: Removed duplicated region for block: B:25:? A[SYNTHETIC] */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public final T d(int r8) {
        /*
            r7 = this;
            T extends h.a.k1.v & java.lang.Comparable<? super T>[] r0 = r7.a
            g.h0.c.l.c(r0)
            int r1 = r7._size
            r2 = -1
            int r1 = r1 + r2
            r7._size = r1
            int r1 = r7._size
            if (r8 >= r1) goto L72
            int r1 = r7._size
            r7.g(r8, r1)
            int r1 = r8 + (-1)
            int r1 = r1 / 2
            if (r8 <= 0) goto L33
            r3 = r0[r8]
            g.h0.c.l.c(r3)
            java.lang.Comparable r3 = (java.lang.Comparable) r3
            r4 = r0[r1]
            g.h0.c.l.c(r4)
            int r3 = r3.compareTo(r4)
            if (r3 >= 0) goto L33
            r7.g(r8, r1)
            r7.f(r1)
            goto L72
        L33:
            int r1 = r8 * 2
            int r1 = r1 + 1
            int r3 = r7._size
            if (r1 < r3) goto L3c
            goto L72
        L3c:
            T extends h.a.k1.v & java.lang.Comparable<? super T>[] r3 = r7.a
            g.h0.c.l.c(r3)
            int r4 = r1 + 1
            int r5 = r7._size
            if (r4 >= r5) goto L5a
            r5 = r3[r4]
            g.h0.c.l.c(r5)
            java.lang.Comparable r5 = (java.lang.Comparable) r5
            r6 = r3[r1]
            g.h0.c.l.c(r6)
            int r5 = r5.compareTo(r6)
            if (r5 >= 0) goto L5a
            r1 = r4
        L5a:
            r4 = r3[r8]
            g.h0.c.l.c(r4)
            java.lang.Comparable r4 = (java.lang.Comparable) r4
            r3 = r3[r1]
            g.h0.c.l.c(r3)
            int r3 = r4.compareTo(r3)
            if (r3 > 0) goto L6d
            goto L72
        L6d:
            r7.g(r8, r1)
            r8 = r1
            goto L33
        L72:
            int r8 = r7._size
            r8 = r0[r8]
            g.h0.c.l.c(r8)
            r1 = 0
            r8.a(r1)
            r8.d(r2)
            int r2 = r7._size
            r0[r2] = r1
            return r8
        */
        throw new UnsupportedOperationException("Method not decompiled: h.a.k1.u.d(int):h.a.k1.v");
    }

    public final T e() {
        T t;
        synchronized (this) {
            t = this._size > 0 ? (T) d(0) : null;
        }
        return t;
    }

    public final void f(int i2) {
        while (i2 > 0) {
            T[] tArr = this.a;
            g.h0.c.l.c(tArr);
            int i3 = (i2 - 1) / 2;
            T t = tArr[i3];
            g.h0.c.l.c(t);
            T t2 = tArr[i2];
            g.h0.c.l.c(t2);
            if (((Comparable) t).compareTo(t2) <= 0) {
                return;
            }
            g(i2, i3);
            i2 = i3;
        }
    }

    public final void g(int i2, int i3) {
        T[] tArr = this.a;
        g.h0.c.l.c(tArr);
        T t = tArr[i3];
        g.h0.c.l.c(t);
        T t2 = tArr[i2];
        g.h0.c.l.c(t2);
        tArr[i2] = t;
        tArr[i3] = t2;
        t.d(i2);
        t2.d(i3);
    }
}