package p025.p026.p027;

import java.lang.Comparable;
import java.util.Arrays;
import p025.p026.p027.InterfaceC1299;
import p402.p411.p413.C6635;

/* JADX INFO: renamed from: އ.֏.֏.ސ, reason: contains not printable characters */
/* JADX INFO: loaded from: classes.dex */
public class C1298<T extends InterfaceC1299 & Comparable<? super T>> {
    public volatile int _size = 0;

    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    public T[] f4435;

    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    public final T m2595() {
        T[] tArr = this.f4435;
        if (tArr != null) {
            return tArr[0];
        }
        return null;
    }

    /* JADX WARN: Removed duplicated region for block: B:66:? A[SYNTHETIC] */
    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final T m2596(int i) {
        T[] tArr = this.f4435;
        if (tArr == null) {
            C6635.m9822();
            throw null;
        }
        this._size--;
        if (i < this._size) {
            m2597(i, this._size);
            int i2 = (i - 1) / 2;
            if (i <= 0) {
                while (true) {
                    int i3 = (i * 2) + 1;
                    if (i3 >= this._size) {
                        break;
                    }
                    T[] tArr2 = this.f4435;
                    if (tArr2 == null) {
                        C6635.m9822();
                        throw null;
                    }
                    int i4 = i3 + 1;
                    if (i4 < this._size) {
                        T t = tArr2[i4];
                        if (t == null) {
                            C6635.m9822();
                            throw null;
                        }
                        Comparable comparable = (Comparable) t;
                        T t2 = tArr2[i3];
                        if (t2 == null) {
                            C6635.m9822();
                            throw null;
                        }
                        if (comparable.compareTo(t2) < 0) {
                            i3 = i4;
                        }
                    }
                    T t3 = tArr2[i];
                    if (t3 == null) {
                        C6635.m9822();
                        throw null;
                    }
                    Comparable comparable2 = (Comparable) t3;
                    T t4 = tArr2[i3];
                    if (t4 == null) {
                        C6635.m9822();
                        throw null;
                    }
                    if (comparable2.compareTo(t4) <= 0) {
                        break;
                    }
                    m2597(i, i3);
                    i = i3;
                }
            } else {
                T t5 = tArr[i];
                if (t5 == null) {
                    C6635.m9822();
                    throw null;
                }
                Comparable comparable3 = (Comparable) t5;
                T t6 = tArr[i2];
                if (t6 == null) {
                    C6635.m9822();
                    throw null;
                }
                if (comparable3.compareTo(t6) < 0) {
                    m2597(i, i2);
                    m2600(i2);
                }
            }
        }
        T t7 = tArr[this._size];
        if (t7 == null) {
            C6635.m9822();
            throw null;
        }
        t7.mo2604(null);
        t7.mo2603(-1);
        tArr[this._size] = null;
        return t7;
    }

    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    public final void m2597(int i, int i2) {
        T[] tArr = this.f4435;
        if (tArr == null) {
            C6635.m9822();
            throw null;
        }
        T t = tArr[i2];
        if (t == null) {
            C6635.m9822();
            throw null;
        }
        T t2 = tArr[i];
        if (t2 == null) {
            C6635.m9822();
            throw null;
        }
        tArr[i] = t;
        tArr[i2] = t2;
        t.mo2603(i);
        t2.mo2603(i2);
    }

    /* JADX INFO: renamed from: ֏, reason: contains not printable characters */
    public final void m2598(T t) {
        t.mo2604(this);
        T[] tArr = this.f4435;
        if (tArr == null) {
            tArr = (T[]) new InterfaceC1299[4];
            this.f4435 = tArr;
        } else if (this._size >= tArr.length) {
            Object[] objArrCopyOf = Arrays.copyOf(tArr, this._size * 2);
            C6635.m9823((Object) objArrCopyOf, "java.util.Arrays.copyOf(this, newSize)");
            tArr = (T[]) ((InterfaceC1299[]) objArrCopyOf);
            this.f4435 = tArr;
        }
        int i = this._size;
        this._size = i + 1;
        tArr[i] = t;
        t.mo2603(i);
        m2600(i);
    }

    /* JADX INFO: renamed from: ؠ, reason: contains not printable characters */
    public final T m2599() {
        T t;
        synchronized (this) {
            t = (T) m2595();
        }
        return t;
    }

    /* JADX INFO: renamed from: ؠ, reason: contains not printable characters */
    public final void m2600(int i) {
        while (i > 0) {
            T[] tArr = this.f4435;
            if (tArr == null) {
                C6635.m9822();
                throw null;
            }
            int i2 = (i - 1) / 2;
            T t = tArr[i2];
            if (t == null) {
                C6635.m9822();
                throw null;
            }
            Comparable comparable = (Comparable) t;
            T t2 = tArr[i];
            if (t2 == null) {
                C6635.m9822();
                throw null;
            }
            if (comparable.compareTo(t2) <= 0) {
                return;
            }
            m2597(i, i2);
            i = i2;
        }
    }

    /* JADX INFO: renamed from: ؠ, reason: contains not printable characters */
    public final boolean m2601(T t) {
        boolean z;
        synchronized (this) {
            if (t.mo2606() == null) {
                z = false;
            } else {
                m2596(t.mo2605());
                z = true;
            }
        }
        return z;
    }

    /* JADX INFO: renamed from: ހ, reason: contains not printable characters */
    public final T m2602() {
        T t;
        synchronized (this) {
            t = this._size > 0 ? (T) m2596(0) : null;
        }
        return t;
    }
}