package defpackage;

import java.util.Arrays;

/* JADX INFO: loaded from: classes2.dex */
@az3
@li2
class ds6<K> extends cs6<K> {
    public transient long[] i;
    public transient int j;
    public transient int k;

    @Override // defpackage.cs6
    public final void a() {
        super.a();
        this.j = -2;
        this.k = -2;
    }

    @Override // defpackage.cs6
    public final int c() {
        int i = this.j;
        if (i == -2) {
            return -1;
        }
        return i;
    }

    @Override // defpackage.cs6
    public final void h(int i) {
        super.h(i);
        this.j = -2;
        this.k = -2;
        long[] jArr = new long[i];
        this.i = jArr;
        Arrays.fill(jArr, -1L);
    }

    @Override // defpackage.cs6
    public final void i(int i, int i2, int i3, Object obj) {
        super.i(i, i2, i3, obj);
        q(this.k, i);
        q(i, -2);
    }

    @Override // defpackage.cs6
    public final void j(int i) {
        int i2 = this.c - 1;
        long j = this.i[i];
        q((int) (j >>> 32), (int) j);
        if (i < i2) {
            q((int) (this.i[i2] >>> 32), i);
            q(i, (int) this.i[i2]);
        }
        super.j(i);
    }

    @Override // defpackage.cs6
    public final int k(int i) {
        int i2 = (int) this.i[i];
        if (i2 == -2) {
            return -1;
        }
        return i2;
    }

    @Override // defpackage.cs6
    public final int l(int i, int i2) {
        return i == this.c ? i2 : i;
    }

    @Override // defpackage.cs6
    public final void o(int i) {
        super.o(i);
        long[] jArr = this.i;
        int length = jArr.length;
        long[] jArrCopyOf = Arrays.copyOf(jArr, i);
        this.i = jArrCopyOf;
        Arrays.fill(jArrCopyOf, length, i, -1L);
    }

    public final void q(int i, int i2) {
        if (i == -2) {
            this.j = i2;
        } else {
            long[] jArr = this.i;
            jArr[i] = (jArr[i] & (-4294967296L)) | (((long) i2) & 4294967295L);
        }
        if (i2 == -2) {
            this.k = i;
        } else {
            long[] jArr2 = this.i;
            jArr2[i2] = (4294967295L & jArr2[i2]) | (((long) i) << 32);
        }
    }
}