package gnu.trove; import java.io.IOException; import java.io.ObjectInputStream; import java.io.ObjectOutputStream; /* loaded from: classes2.dex */ public class TLongIntHashMap extends TLongHash { protected transient int[] _values; private static final class EqProcedure implements TLongIntProcedure { private final TLongIntHashMap a; EqProcedure(TLongIntHashMap tLongIntHashMap) { this.a = tLongIntHashMap; } private static boolean a(int i, int i2) { return i == i2; } @Override // gnu.trove.TLongIntProcedure public final boolean a(long j, int i) { return this.a.index(j) >= 0 && a(i, this.a.get(j)); } } private final class HashProcedure implements TLongIntProcedure { private int a; HashProcedure() { } public int a() { return this.a; } @Override // gnu.trove.TLongIntProcedure public final boolean a(long j, int i) { int i2 = this.a; int computeHashCode = TLongIntHashMap.this._hashingStrategy.computeHashCode(j); HashFunctions.a(i); this.a = i2 + (computeHashCode ^ i); return true; } } public TLongIntHashMap() { } private void readObject(ObjectInputStream objectInputStream) throws IOException, ClassNotFoundException { objectInputStream.defaultReadObject(); int readInt = objectInputStream.readInt(); setUp(readInt); while (true) { int i = readInt - 1; if (readInt <= 0) { return; } put(objectInputStream.readLong(), objectInputStream.readInt()); readInt = i; } } private void writeObject(ObjectOutputStream objectOutputStream) throws IOException { objectOutputStream.defaultWriteObject(); objectOutputStream.writeInt(this._size); SerializationProcedure serializationProcedure = new SerializationProcedure(objectOutputStream); if (!forEachEntry(serializationProcedure)) { throw serializationProcedure.b; } } public boolean adjustValue(long j, int i) { int index = index(j); if (index < 0) { return false; } int[] iArr = this._values; iArr[index] = iArr[index] + i; return true; } @Override // gnu.trove.THash public void clear() { super.clear(); long[] jArr = this._set; int[] iArr = this._values; if (iArr == null) { return; } byte[] bArr = this._states; int length = jArr.length; while (true) { int i = length - 1; if (length <= 0) { return; } jArr[i] = 0; iArr[i] = 0; bArr[i] = 0; length = i; } } @Override // gnu.trove.TLongHash, gnu.trove.TPrimitiveHash, gnu.trove.THash public Object clone() { TLongIntHashMap tLongIntHashMap = (TLongIntHashMap) super.clone(); int[] iArr = this._values; tLongIntHashMap._values = iArr == null ? null : (int[]) iArr.clone(); return tLongIntHashMap; } public boolean containsKey(long j) { return contains(j); } public boolean containsValue(int i) { byte[] bArr = this._states; int[] iArr = this._values; if (bArr == null) { return false; } int length = bArr.length; while (true) { int i2 = length - 1; if (length <= 0) { return false; } if (bArr[i2] == 1 && i == iArr[i2]) { return true; } length = i2; } } public boolean equals(Object obj) { if (!(obj instanceof TLongIntHashMap)) { return false; } TLongIntHashMap tLongIntHashMap = (TLongIntHashMap) obj; if (tLongIntHashMap.size() != size()) { return false; } return forEachEntry(new EqProcedure(tLongIntHashMap)); } public boolean forEachEntry(TLongIntProcedure tLongIntProcedure) { byte[] bArr = this._states; long[] jArr = this._set; int[] iArr = this._values; if (bArr != null) { int length = bArr.length; while (true) { int i = length - 1; if (length <= 0) { break; } if (bArr[i] == 1 && !tLongIntProcedure.a(jArr[i], iArr[i])) { return false; } length = i; } } return true; } public boolean forEachKey(TLongProcedure tLongProcedure) { return forEach(tLongProcedure); } public boolean forEachValue(TIntProcedure tIntProcedure) { byte[] bArr = this._states; int[] iArr = this._values; if (bArr != null) { int length = bArr.length; while (true) { int i = length - 1; if (length <= 0) { break; } if (bArr[i] == 1 && !tIntProcedure.a(iArr[i])) { return false; } length = i; } } return true; } public int get(long j) { int index = index(j); if (index < 0) { return 0; } return this._values[index]; } public int[] getValues() { int[] iArr = new int[size()]; int[] iArr2 = this._values; byte[] bArr = this._states; if (bArr != null) { int length = bArr.length; int i = 0; while (true) { int i2 = length - 1; if (length <= 0) { break; } if (bArr[i2] == 1) { iArr[i] = iArr2[i2]; i++; } length = i2; } } return iArr; } public int hashCode() { HashProcedure hashProcedure = new HashProcedure(); forEachEntry(hashProcedure); return hashProcedure.a(); } public boolean increment(long j) { return adjustValue(j, 1); } public TLongIntIterator iterator() { return new TLongIntIterator(this); } public long[] keys() { long[] jArr = new long[size()]; long[] jArr2 = this._set; byte[] bArr = this._states; if (bArr != null) { int length = bArr.length; int i = 0; while (true) { int i2 = length - 1; if (length <= 0) { break; } if (bArr[i2] == 1) { jArr[i] = jArr2[i2]; i++; } length = i2; } } return jArr; } public int put(long j, int i) { boolean z; int i2; int insertionIndex = insertionIndex(j); if (insertionIndex < 0) { insertionIndex = (-insertionIndex) - 1; i2 = this._values[insertionIndex]; z = false; } else { z = true; i2 = 0; } byte[] bArr = this._states; byte b = bArr[insertionIndex]; this._set[insertionIndex] = j; bArr[insertionIndex] = 1; this._values[insertionIndex] = i; if (z) { postInsertHook(b == 0); } return i2; } @Override // gnu.trove.THash protected void rehash(int i) { int capacity = capacity(); long[] jArr = this._set; int[] iArr = this._values; byte[] bArr = this._states; this._set = new long[i]; this._values = new int[i]; this._states = new byte[i]; while (true) { int i2 = capacity - 1; if (capacity <= 0) { return; } if (bArr[i2] == 1) { long j = jArr[i2]; int insertionIndex = insertionIndex(j); this._set[insertionIndex] = j; this._values[insertionIndex] = iArr[i2]; this._states[insertionIndex] = 1; } capacity = i2; } } public int remove(long j) { int index = index(j); if (index < 0) { return 0; } int i = this._values[index]; removeAt(index); return i; } @Override // gnu.trove.TLongHash, gnu.trove.TPrimitiveHash, gnu.trove.THash protected void removeAt(int i) { this._values[i] = 0; super.removeAt(i); } public boolean retainEntries(TLongIntProcedure tLongIntProcedure) { byte[] bArr = this._states; long[] jArr = this._set; int[] iArr = this._values; boolean z = false; if (bArr != null) { int length = bArr.length; while (true) { int i = length - 1; if (length <= 0) { break; } if (bArr[i] != 1 || tLongIntProcedure.a(jArr[i], iArr[i])) { length = i; } else { removeAt(i); length = i; z = true; } } } return z; } @Override // gnu.trove.TLongHash, gnu.trove.TPrimitiveHash, gnu.trove.THash protected int setUp(int i) { int up = super.setUp(i); this._values = i == -1 ? null : new int[up]; return up; } public String toString() { final StringBuilder sb = new StringBuilder(); forEachEntry(new TLongIntProcedure(this) { // from class: gnu.trove.TLongIntHashMap.1 @Override // gnu.trove.TLongIntProcedure public boolean a(long j, int i) { if (sb.length() != 0) { StringBuilder sb2 = sb; sb2.append(','); sb2.append(' '); } sb.append(j); sb.append('='); sb.append(i); return true; } }); sb.append('}'); sb.insert(0, '{'); return sb.toString(); } public void transformValues(TIntFunction tIntFunction) { byte[] bArr = this._states; int[] iArr = this._values; if (bArr == null) { return; } int length = bArr.length; while (true) { int i = length - 1; if (length <= 0) { return; } if (bArr[i] == 1) { iArr[i] = tIntFunction.a(iArr[i]); } length = i; } } public TLongIntHashMap(int i) { super(i); } public TLongIntHashMap(int i, float f) { super(i, f); } public TLongIntHashMap(TLongHashingStrategy tLongHashingStrategy) { super(tLongHashingStrategy); } public TLongIntHashMap(int i, TLongHashingStrategy tLongHashingStrategy) { super(i, tLongHashingStrategy); } public TLongIntHashMap(int i, float f, TLongHashingStrategy tLongHashingStrategy) { super(i, f, tLongHashingStrategy); } }