package defpackage;

import java.util.Arrays;
import java.util.concurrent.atomic.AtomicIntegerFieldUpdater;

/* JADX INFO: renamed from: ʾᵰˌ, reason: contains not printable characters */
/* JADX INFO: loaded from: classes3.dex */
public class C0323 {

    /* JADX INFO: renamed from: ʽˈˋ, reason: contains not printable characters */
    public static final /* synthetic */ AtomicIntegerFieldUpdater f2030 = AtomicIntegerFieldUpdater.newUpdater(C0323.class, "_size$volatile");
    private volatile /* synthetic */ int _size$volatile;

    /* JADX INFO: renamed from: ᵲᵶᵳˈ, reason: contains not printable characters */
    public AbstractRunnableC2630[] f2031;

    /* JADX INFO: renamed from: ʽˈˋ, reason: contains not printable characters */
    public final void m1571(AbstractRunnableC2630 abstractRunnableC2630) {
        synchronized (this) {
            if (abstractRunnableC2630.m6394() != null) {
                m1572(abstractRunnableC2630.f10230);
            }
        }
    }

    /* JADX INFO: renamed from: ːˏᵟᵯ, reason: contains not printable characters */
    public final AbstractRunnableC2630 m1572(int i) {
        Object[] objArr = this.f2031;
        AtomicIntegerFieldUpdater atomicIntegerFieldUpdater = f2030;
        atomicIntegerFieldUpdater.set(this, atomicIntegerFieldUpdater.get(this) - 1);
        if (i < atomicIntegerFieldUpdater.get(this)) {
            m1574(i, atomicIntegerFieldUpdater.get(this));
            int i2 = (i - 1) / 2;
            if (i <= 0 || objArr[i].compareTo(objArr[i2]) >= 0) {
                while (true) {
                    int i3 = i * 2;
                    int i4 = i3 + 1;
                    if (i4 >= atomicIntegerFieldUpdater.get(this)) {
                        break;
                    }
                    Object[] objArr2 = this.f2031;
                    int i5 = i3 + 2;
                    if (i5 >= atomicIntegerFieldUpdater.get(this) || objArr2[i5].compareTo(objArr2[i4]) >= 0) {
                        i5 = i4;
                    }
                    if (objArr2[i].compareTo(objArr2[i5]) <= 0) {
                        break;
                    }
                    m1574(i, i5);
                    i = i5;
                }
            } else {
                m1574(i, i2);
                while (i2 > 0) {
                    Object[] objArr3 = this.f2031;
                    int i6 = (i2 - 1) / 2;
                    if (objArr3[i6].compareTo(objArr3[i2]) <= 0) {
                        break;
                    }
                    m1574(i2, i6);
                    i2 = i6;
                }
            }
        }
        AbstractRunnableC2630 abstractRunnableC2630 = objArr[atomicIntegerFieldUpdater.get(this)];
        abstractRunnableC2630.m6396(null);
        abstractRunnableC2630.f10230 = -1;
        objArr[atomicIntegerFieldUpdater.get(this)] = null;
        return abstractRunnableC2630;
    }

    /* JADX INFO: renamed from: ᵲᵶᵳˈ, reason: contains not printable characters */
    public final void m1573(AbstractRunnableC2630 abstractRunnableC2630) {
        abstractRunnableC2630.m6396((C5573) this);
        AbstractRunnableC2630[] abstractRunnableC2630Arr = this.f2031;
        AtomicIntegerFieldUpdater atomicIntegerFieldUpdater = f2030;
        if (abstractRunnableC2630Arr == null) {
            abstractRunnableC2630Arr = new AbstractRunnableC2630[4];
            this.f2031 = abstractRunnableC2630Arr;
        } else if (atomicIntegerFieldUpdater.get(this) >= abstractRunnableC2630Arr.length) {
            abstractRunnableC2630Arr = (AbstractRunnableC2630[]) Arrays.copyOf(abstractRunnableC2630Arr, atomicIntegerFieldUpdater.get(this) * 2);
            this.f2031 = abstractRunnableC2630Arr;
        }
        int i = atomicIntegerFieldUpdater.get(this);
        atomicIntegerFieldUpdater.set(this, i + 1);
        abstractRunnableC2630Arr[i] = abstractRunnableC2630;
        abstractRunnableC2630.f10230 = i;
        while (i > 0) {
            Object[] objArr = this.f2031;
            int i2 = (i - 1) / 2;
            if (objArr[i2].compareTo(objArr[i]) <= 0) {
                return;
            }
            m1574(i, i2);
            i = i2;
        }
    }

    /* JADX INFO: renamed from: ᵷᵺʾᵖ, reason: contains not printable characters */
    public final void m1574(int i, int i2) {
        AbstractRunnableC2630[] abstractRunnableC2630Arr = this.f2031;
        AbstractRunnableC2630 abstractRunnableC2630 = abstractRunnableC2630Arr[i2];
        AbstractRunnableC2630 abstractRunnableC26302 = abstractRunnableC2630Arr[i];
        abstractRunnableC2630Arr[i] = abstractRunnableC2630;
        abstractRunnableC2630Arr[i2] = abstractRunnableC26302;
        abstractRunnableC2630.f10230 = i;
        abstractRunnableC26302.f10230 = i2;
    }
}