package defpackage;

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

/* renamed from: ˎᵗᵳ, reason: contains not printable characters */
/* loaded from: classes3.dex */
public class C1742 {

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public static final /* synthetic */ AtomicIntegerFieldUpdater f6952 = AtomicIntegerFieldUpdater.newUpdater(C1742.class, "_size$volatile");
    private volatile /* synthetic */ int _size$volatile;

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public AbstractRunnableC0718[] f6953;

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public final AbstractRunnableC0718 m4959(int i) {
        Object[] objArr = this.f6953;
        AtomicIntegerFieldUpdater atomicIntegerFieldUpdater = f6952;
        atomicIntegerFieldUpdater.set(this, atomicIntegerFieldUpdater.get(this) - 1);
        if (i < atomicIntegerFieldUpdater.get(this)) {
            m4962(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.f6953;
                    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;
                    }
                    m4962(i, i5);
                    i = i5;
                }
            } else {
                m4962(i, i2);
                while (i2 > 0) {
                    Object[] objArr3 = this.f6953;
                    int i6 = (i2 - 1) / 2;
                    if (objArr3[i6].compareTo(objArr3[i2]) <= 0) {
                        break;
                    }
                    m4962(i2, i6);
                    i2 = i6;
                }
            }
        }
        AbstractRunnableC0718 abstractRunnableC0718 = objArr[atomicIntegerFieldUpdater.get(this)];
        abstractRunnableC0718.m2720(null);
        abstractRunnableC0718.f3455 = -1;
        objArr[atomicIntegerFieldUpdater.get(this)] = null;
        return abstractRunnableC0718;
    }

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public final void m4960(AbstractRunnableC0718 abstractRunnableC0718) {
        abstractRunnableC0718.m2720((C2778) this);
        AbstractRunnableC0718[] abstractRunnableC0718Arr = this.f6953;
        AtomicIntegerFieldUpdater atomicIntegerFieldUpdater = f6952;
        if (abstractRunnableC0718Arr == null) {
            abstractRunnableC0718Arr = new AbstractRunnableC0718[4];
            this.f6953 = abstractRunnableC0718Arr;
        } else if (atomicIntegerFieldUpdater.get(this) >= abstractRunnableC0718Arr.length) {
            abstractRunnableC0718Arr = (AbstractRunnableC0718[]) Arrays.copyOf(abstractRunnableC0718Arr, atomicIntegerFieldUpdater.get(this) * 2);
            this.f6953 = abstractRunnableC0718Arr;
        }
        int i = atomicIntegerFieldUpdater.get(this);
        atomicIntegerFieldUpdater.set(this, i + 1);
        abstractRunnableC0718Arr[i] = abstractRunnableC0718;
        abstractRunnableC0718.f3455 = i;
        while (i > 0) {
            Object[] objArr = this.f6953;
            int i2 = (i - 1) / 2;
            if (objArr[i2].compareTo(objArr[i]) <= 0) {
                return;
            }
            m4962(i, i2);
            i = i2;
        }
    }

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public final void m4961(AbstractRunnableC0718 abstractRunnableC0718) {
        synchronized (this) {
            if (abstractRunnableC0718.m2722() != null) {
                m4959(abstractRunnableC0718.f3455);
            }
        }
    }

    /* renamed from: ᵻᵢﹳᵰ, reason: contains not printable characters */
    public final void m4962(int i, int i2) {
        AbstractRunnableC0718[] abstractRunnableC0718Arr = this.f6953;
        AbstractRunnableC0718 abstractRunnableC0718 = abstractRunnableC0718Arr[i2];
        AbstractRunnableC0718 abstractRunnableC07182 = abstractRunnableC0718Arr[i];
        abstractRunnableC0718Arr[i] = abstractRunnableC0718;
        abstractRunnableC0718Arr[i2] = abstractRunnableC07182;
        abstractRunnableC0718.f3455 = i;
        abstractRunnableC07182.f3455 = i2;
    }
}