package com.google.android.gms.internal.pal; import java.util.Arrays; /* JADX INFO: loaded from: classes2.dex */ final class zzjj extends zzjc { /* JADX INFO: renamed from: g, reason: collision with root package name */ public static final zzjc f21448g = new zzjj(null, new Object[0], 0); /* JADX INFO: renamed from: d, reason: collision with root package name */ public final transient Object f21449d; /* JADX INFO: renamed from: e, reason: collision with root package name */ public final transient Object[] f21450e; /* JADX INFO: renamed from: f, reason: collision with root package name */ public final transient int f21451f; public zzjj(Object obj, Object[] objArr, int i10) { this.f21449d = obj; this.f21450e = objArr; this.f21451f = i10; } /* JADX WARN: Multi-variable type inference failed */ /* JADX WARN: Removed duplicated region for block: B:56:0x011d A[PHI: r5 0x011d: PHI (r5v3 ??) = (r5v2 ??), (r5v4 short[]) binds: [B:72:0x0179, B:55:0x011b] A[DONT_GENERATE, DONT_INLINE]] */ /* JADX WARN: Type inference failed for: r15v0 */ /* JADX WARN: Type inference failed for: r4v14 */ /* JADX WARN: Type inference failed for: r4v18 */ /* JADX WARN: Type inference failed for: r4v19, types: [java.lang.Object] */ /* JADX WARN: Type inference failed for: r4v21 */ /* JADX WARN: Type inference failed for: r4v24 */ /* JADX WARN: Type inference failed for: r4v31 */ /* JADX WARN: Type inference failed for: r4v32 */ /* JADX WARN: Type inference failed for: r4v33 */ /* JADX WARN: Type inference failed for: r4v34 */ /* JADX WARN: Type inference failed for: r4v6 */ /* JADX WARN: Type inference failed for: r5v2, types: [int[], java.lang.Object] */ /* JADX WARN: Type inference failed for: r5v3 */ /* Code decompiled incorrectly, please refer to instructions dump. */ public static zzjj j(int i10, Object[] objArr, n6 n6Var) { int iHighestOneBit; short[] sArr; int i11 = i10; Object[] objArrCopyOf = objArr; if (i11 == 0) { return (zzjj) f21448g; } m6 m6Var = null; ?? r42 = 0; m6 m6Var2 = null; m6 m6Var3 = null; if (i11 == 1) { objArrCopyOf[0].getClass(); objArrCopyOf[1].getClass(); return new zzjj(null, objArrCopyOf, 1); } q9.J(i11, objArrCopyOf.length >> 1); int iMax = Math.max(i11, 2); if (iMax < 751619276) { iHighestOneBit = Integer.highestOneBit(iMax - 1); do { iHighestOneBit += iHighestOneBit; } while (((double) iHighestOneBit) * 0.7d < iMax); } else { iHighestOneBit = 1073741824; if (iMax >= 1073741824) { throw new IllegalArgumentException("collection too large"); } } if (i11 == 1) { objArrCopyOf[0].getClass(); objArrCopyOf[1].getClass(); } else { int i12 = iHighestOneBit - 1; byte b10 = -1; if (iHighestOneBit <= 128) { byte[] bArr = new byte[iHighestOneBit]; Arrays.fill(bArr, (byte) -1); int i13 = 0; for (int i14 = 0; i14 < i11; i14++) { int i15 = i14 + i14; int i16 = i13 + i13; Object obj = objArrCopyOf[i15]; obj.getClass(); Object obj2 = objArrCopyOf[i15 ^ 1]; obj2.getClass(); int iA = q9.a(obj.hashCode()); while (true) { int i17 = iA & i12; int i18 = bArr[i17] & 255; if (i18 == 255) { bArr[i17] = (byte) i16; if (i13 < i14) { objArrCopyOf[i16] = obj; objArrCopyOf[i16 ^ 1] = obj2; } i13++; } else { if (obj.equals(objArrCopyOf[i18 == true ? 1 : 0])) { int i19 = ~i18; Object obj3 = objArrCopyOf[i19 == true ? 1 : 0]; obj3.getClass(); m6 m6Var4 = new m6(obj, obj2, obj3); objArrCopyOf[i19 == true ? 1 : 0] = obj2; m6Var2 = m6Var4; break; } iA = i17 + 1; } } } r42 = i13 == i11 ? bArr : new Object[]{bArr, Integer.valueOf(i13), m6Var2}; } else if (iHighestOneBit <= 32768) { sArr = new short[iHighestOneBit]; Arrays.fill(sArr, (short) -1); int i20 = 0; for (int i21 = 0; i21 < i11; i21++) { int i22 = i21 + i21; int i23 = i20 + i20; Object obj4 = objArrCopyOf[i22]; obj4.getClass(); Object obj5 = objArrCopyOf[i22 ^ 1]; obj5.getClass(); int iA2 = q9.a(obj4.hashCode()); while (true) { int i24 = iA2 & i12; char c6 = (char) sArr[i24]; if (c6 == 65535) { sArr[i24] = (short) i23; if (i20 < i21) { objArrCopyOf[i23] = obj4; objArrCopyOf[i23 ^ 1] = obj5; } i20++; } else { if (obj4.equals(objArrCopyOf[c6])) { int i25 = c6 ^ 1; Object obj6 = objArrCopyOf[i25 == true ? 1 : 0]; obj6.getClass(); m6 m6Var5 = new m6(obj4, obj5, obj6); objArrCopyOf[i25 == true ? 1 : 0] = obj5; m6Var3 = m6Var5; break; } iA2 = i24 + 1; } } } r42 = i20 == i11 ? sArr : new Object[]{sArr, Integer.valueOf(i20), m6Var3}; } else { sArr = new int[iHighestOneBit]; Arrays.fill((int[]) sArr, -1); int i26 = 0; int i27 = 0; while (i26 < i11) { int i28 = i26 + i26; int i29 = i27 + i27; Object obj7 = objArrCopyOf[i28]; obj7.getClass(); Object obj8 = objArrCopyOf[i28 ^ 1]; obj8.getClass(); int iA3 = q9.a(obj7.hashCode()); while (true) { int i30 = iA3 & i12; ?? r15 = sArr[i30]; if (r15 == b10) { sArr[i30] = i29; if (i27 < i26) { objArrCopyOf[i29] = obj7; objArrCopyOf[i29 ^ 1] = obj8; } i27++; } else { if (obj7.equals(objArrCopyOf[r15])) { int i31 = r15 ^ 1; Object obj9 = objArrCopyOf[i31 == true ? 1 : 0]; obj9.getClass(); m6 m6Var6 = new m6(obj7, obj8, obj9); objArrCopyOf[i31 == true ? 1 : 0] = obj8; m6Var = m6Var6; break; } iA3 = i30 + 1; b10 = -1; } } i26++; b10 = -1; } if (i27 != i11) { r42 = new Object[]{sArr, Integer.valueOf(i27), m6Var}; } } } boolean z10 = r42 instanceof Object[]; ?? r43 = r42; if (z10) { Object[] objArr2 = (Object[]) r42; m6 m6Var7 = (m6) objArr2[2]; if (n6Var == null) { throw m6Var7.a(); } n6Var.f21102c = m6Var7; Object obj10 = objArr2[0]; int iIntValue = ((Integer) objArr2[1]).intValue(); objArrCopyOf = Arrays.copyOf(objArrCopyOf, iIntValue + iIntValue); r43 = obj10; i11 = iIntValue; } return new zzjj(r43, objArrCopyOf, i11); } /* JADX WARN: Removed duplicated region for block: B:4:0x0003 */ /* JADX WARN: Removed duplicated region for block: B:4:0x0003 A[EDGE_INSN: B:44:0x0003->B:4:0x0003 BREAK A[LOOP:0: B:16:0x0038->B:22:0x004e], EDGE_INSN: B:46:0x0003->B:4:0x0003 BREAK A[LOOP:1: B:26:0x0063->B:32:0x007a], EDGE_INSN: B:48:0x0003->B:4:0x0003 BREAK A[LOOP:2: B:34:0x0089->B:43:0x00a0]] */ @Override // com.google.android.gms.internal.pal.zzjc, java.util.Map /* Code decompiled incorrectly, please refer to instructions dump. */ public final Object get(Object obj) { Object obj2; if (obj == null) { obj2 = null; } else { Object[] objArr = this.f21450e; if (this.f21451f == 1) { Object obj3 = objArr[0]; obj3.getClass(); if (obj3.equals(obj)) { obj2 = objArr[1]; obj2.getClass(); } } else { Object obj4 = this.f21449d; if (obj4 != null) { if (obj4 instanceof byte[]) { byte[] bArr = (byte[]) obj4; int length = bArr.length - 1; int iA = q9.a(obj.hashCode()); while (true) { int i10 = iA & length; int i11 = bArr[i10] & 255; if (i11 == 255) { break; } if (obj.equals(objArr[i11])) { obj2 = objArr[i11 ^ 1]; break; } iA = i10 + 1; } } else if (obj4 instanceof short[]) { short[] sArr = (short[]) obj4; int length2 = sArr.length - 1; int iA2 = q9.a(obj.hashCode()); while (true) { int i12 = iA2 & length2; char c6 = (char) sArr[i12]; if (c6 == 65535) { break; } if (obj.equals(objArr[c6])) { obj2 = objArr[c6 ^ 1]; break; } iA2 = i12 + 1; } } else { int[] iArr = (int[]) obj4; int length3 = iArr.length - 1; int iA3 = q9.a(obj.hashCode()); while (true) { int i13 = iA3 & length3; int i14 = iArr[i13]; if (i14 == -1) { break; } if (obj.equals(objArr[i14])) { obj2 = objArr[i14 ^ 1]; break; } iA3 = i13 + 1; } } } } } if (obj2 == null) { return null; } return obj2; } @Override // java.util.Map public final int size() { return this.f21451f; } }