content: package kotlin.collections.builders;
  
  import androidx.constraintlayout.core.motion.utils.TypedValues;
  import java.io.NotSerializableException;
  import java.io.Serializable;
  import java.util.Arrays;
  import java.util.Collection;
  import java.util.Iterator;
  import java.util.Map;
  import java.util.NoSuchElementException;
  import java.util.Set;
  import kotlin.Metadata;
  import kotlin.collections.ArraysKt;
  import kotlin.collections.IntIterator;
  import kotlin.jvm.internal.DefaultConstructorMarker;
  import kotlin.jvm.internal.Intrinsics;
  import kotlin.jvm.internal.markers.KMutableIterator;
  import kotlin.jvm.internal.markers.KMutableMap;
  import kotlin.ranges.IntRange;
  import kotlin.ranges.RangesKt;
  
  @Metadata(d1 = {"\u0000¨\u0001\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010%\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\u0002\n\u0002\u0010\u0011\n\u0002\b\u0002\n\u0002\u0010\u0015\n\u0002\b\b\n\u0002\u0010#\n\u0002\u0010'\n\u0002\b\u0003\n\u0002\u0018\u0002\n\u0002\b\u0004\n\u0002\u0010\u000b\n\u0002\b\u0007\n\u0002\u0018\u0002\n\u0002\b\u0003\n\u0002\u0010\u001f\n\u0002\b\u0003\n\u0002\u0018\u0002\n\u0002\b\u0007\n\u0002\u0010$\n\u0000\n\u0002\u0010\u0002\n\u0002\b\u0005\n\u0002\u0010\u001e\n\u0002\b\u0003\n\u0002\u0010&\n\u0002\b\u000b\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\u0000\n\u0002\b\b\n\u0002\u0018\u0002\n\u0002\b\u0018\n\u0002\u0010\u000e\n\u0000\n\u0002\u0018\u0002\n\u0002\b\t\b\u0000\u0018\u0000 {*\u0004\b\u0000\u0010\u0001*\u0004\b\u0001\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00032\u00060\u0004j\u0002`\u0005:\u0007{|}~\u0001B\u0007\b\u0016¢\u0006\u0002\u0010\u0006B\u000f\b\u0016\u0012\u0006\u0010\u0007\u001a\u00020\b¢\u0006\u0002\u0010\tBE\b\u0002\u0012\f\u0010\n\u001a\b\u0012\u0004\u0012\u00028\u00000\u000b\u0012\u000e\u0010\f\u001a\n\u0012\u0004\u0012\u00028\u0001\u0018\u00010\u000b\u0012\u0006\u0010\r\u001a\u00020\u000e\u0012\u0006\u0010\u000f\u001a\u00020\u000e\u0012\u0006\u0010\u0010\u001a\u00020\b\u0012\u0006\u0010\u0011\u001a\u00020\b¢\u0006\u0002\u0010\u0012J\u0017\u00102\u001a\u00020\b2\u0006\u00103\u001a\u00028\u0000H\u0000¢\u0006\u0004\b4\u00105J\u0013\u00106\u001a\b\u0012\u0004\u0012\u00028\u00010\u000bH\u0002¢\u0006\u0002\u00107J\u0012\u00108\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u000109J\r\u0010:\u001a\u00020;H\u0000¢\u0006\u0002\b<J\b\u0010=\u001a\u00020;H\u0016J\b\u0010>\u001a\u00020;H\u0002J\u0019\u0010?\u001a\u00020!2\n\u0010@\u001a\u0006\u0012\u0002\b\u00030AH\u0000¢\u0006\u0002\bBJ!\u0010C\u001a\u00020!2\u0012\u0010D\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010EH\u0000¢\u0006\u0002\bFJ\u0015\u0010G\u001a\u00020!2\u0006\u00103\u001a\u00028\u0000H\u0016¢\u0006\u0002\u0010HJ\u0015\u0010I\u001a\u00020!2\u0006\u0010J\u001a\u00028\u0001H\u0016¢\u0006\u0002\u0010HJ\u0018\u0010K\u001a\u00020!2\u000e\u0010L\u001a\n\u0012\u0002\b\u0003\u0012\u0002\b\u000309H\u0002J\u0010\u0010M\u001a\u00020;2\u0006\u0010\u0013\u001a\u00020\bH\u0002J\u0010\u0010N\u001a\u00020;2\u0006\u0010O\u001a\u00020\bH\u0002J\u0019\u0010P\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010QH\u0000¢\u0006\u0002\bRJ\u0013\u0010S\u001a\u00020!2\b\u0010L\u001a\u0004\u0018\u00010TH\u0002J\u0015\u0010U\u001a\u00020\b2\u0006\u00103\u001a\u00028\u0000H\u0002¢\u0006\u0002\u00105J\u0015\u0010V\u001a\u00020\b2\u0006\u0010J\u001a\u00028\u0001H\u0002¢\u0006\u0002\u00105J\u0018\u0010W\u001a\u0004\u0018\u00018\u00012\u0006\u00103\u001a\u00028\u0000H\u0002¢\u0006\u0002\u0010XJ\u0015\u0010Y\u001a\u00020\b2\u0006\u00103\u001a\u00028\u0000H\u0002¢\u0006\u0002\u00105J\b\u0010Z\u001a\u00020\bH\u0016J\b\u0010[\u001a\u00020!H\u0016J\u0019\u0010\\\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010]H\u0000¢\u0006\u0002\b^J\u001f\u0010_\u001a\u0004\u0018\u00018\u00012\u0006\u00103\u001a\u00028\u00002\u0006\u0010J\u001a\u00028\u0001H\u0016¢\u0006\u0002\u0010`J\u001e\u0010a\u001a\u00020;2\u0014\u0010b\u001a\u0010\u0012\u0006\b\u0001\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u000109H\u0016J\"\u0010c\u001a\u00020!2\u0018\u0010b\u001a\u0014\u0012\u0010\u0012\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010E0AH\u0002J\u001c\u0010d\u001a\u00020!2\u0012\u0010D\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010EH\u0002J\u0010\u0010e\u001a\u00020!2\u0006\u0010f\u001a\u00020\bH\u0002J\u0010\u0010g\u001a\u00020;2\u0006\u0010h\u001a\u00020\bH\u0002J\u0017\u0010i\u001a\u0004\u0018\u00018\u00012\u0006\u00103\u001a\u00028\u0000H\u0016¢\u0006\u0002\u0010XJ!\u0010j\u001a\u00020!2\u0012\u0010D\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010EH\u0000¢\u0006\u0002\bkJ\u0010\u0010l\u001a\u00020;2\u0006\u0010m\u001a\u00020\bH\u0002J\u0017\u0010n\u001a\u00020\b2\u0006\u00103\u001a\u00028\u0000H\u0000¢\u0006\u0004\bo\u00105J\u0010\u0010p\u001a\u00020;2\u0006\u0010q\u001a\u00020\bH\u0002J\u0017\u0010r\u001a\u00020!2\u0006\u0010s\u001a\u00028\u0001H\u0000¢\u0006\u0004\bt\u0010HJ\b\u0010u\u001a\u00020vH\u0016J\u0019\u0010w\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010xH\u0000¢\u0006\u0002\byJ\b\u0010z\u001a\u00020TH\u0002R\u0014\u0010\u0013\u001a\u00020\b8BX\u0004¢\u0006\u0006\u001a\u0004\b\u0014\u0010\u0015R&\u0010\u0016\u001a\u0014\u0012\u0010\u0012\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010\u00180\u00178VX\u0004¢\u0006\u0006\u001a\u0004\b\u0019\u0010\u001aR\u001c\u0010\u001b\u001a\u0010\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u0001\u0018\u00010\u001cX\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u000f\u001a\u00020\u000eX\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u001d\u001a\u00020\bX\u000e¢\u0006\u0002\n\u0000R\u0014\u0010\u001e\u001a\u00020\b8BX\u0004¢\u0006\u0006\u001a\u0004\b\u001f\u0010\u0015R\u001e\u0010\"\u001a\u00020!2\u0006\u0010 \u001a\u00020!@BX\u000e¢\u0006\b\n\u0000\u001a\u0004\b#\u0010$R\u001a\u0010%\u001a\b\u0012\u0004\u0012\u00028\u00000\u00178VX\u0004¢\u0006\u0006\u001a\u0004\b&\u0010\u001aR\u0016\u0010\n\u001a\b\u0012\u0004\u0012\u00028\u00000\u000bX\u000e¢\u0006\u0004\n\u0002\u0010'R\u0016\u0010(\u001a\n\u0012\u0004\u0012\u00028\u0000\u0018\u00010)X\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u0011\u001a\u00020\bX\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u0010\u001a\u00020\bX\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\r\u001a\u00020\u000eX\u000e¢\u0006\u0002\n\u0000R\u001e\u0010*\u001a\u00020\b2\u0006\u0010 \u001a\u00020\b@RX\u000e¢\u0006\b\n\u0000\u001a\u0004\b+\u0010\u0015R\u001a\u0010,\u001a\b\u0012\u0004\u0012\u00028\u00010-8VX\u0004¢\u0006\u0006\u001a\u0004\b.\u0010/R\u0018\u0010\f\u001a\n\u0012\u0004\u0012\u00028\u0001\u0018\u00010\u000bX\u000e¢\u0006\u0004\n\u0002\u0010'R\u0016\u00100\u001a\n\u0012\u0004\u0012\u00028\u0001\u0018\u000101X\u000e¢\u0006\u0002\n\u0000¨\u0006\u0001"}, d2 = {"Lkotlin/collections/builders/MapBuilder;", "K", "V", "", "Ljava/io/Serializable;", "Lkotlin/io/Serializable;", "()V", "initialCapacity", "", "(I)V", "keysArray", "", "valuesArray", "presenceArray", "", "hashArray", "maxProbeDistance", "length", "([Ljava/lang/Object;[Ljava/lang/Object;[I[III)V", "capacity", "getCapacity", "()I", "entries", "", "", "getEntries", "()Ljava/util/Set;", "entriesView", "Lkotlin/collections/builders/MapBuilderEntries;", "hashShift", "hashSize", "getHashSize", "<set-?>", "", "isReadOnly", "isReadOnly$kotlin_stdlib", "()Z", "keys", "getKeys", "[Ljava/lang/Object;", "keysView", "Lkotlin/collections/builders/MapBuilderKeys;", "size", "getSize", "values", "", "getValues", "()Ljava/util/Collection;", "valuesView", "Lkotlin/collections/builders/MapBuilderValues;", "addKey", "key", "addKey$kotlin_stdlib", "(Ljava/lang/Object;)I", "allocateValuesArray", "()[Ljava/lang/Object;", "build", "", "checkIsMutable", "", "checkIsMutable$kotlin_stdlib", "clear", "compact", "containsAllEntries", "m", "", "containsAllEntries$kotlin_stdlib", "containsEntry", "entry", "", "containsEntry$kotlin_stdlib", "containsKey", "(Ljava/lang/Object;)Z", "containsValue", "value", "contentEquals", "other", "ensureCapacity", "ensureExtraCapacity", "n", "entriesIterator", "Lkotlin/collections/builders/MapBuilder$EntriesItr;", "entriesIterator$kotlin_stdlib", "equals", "", "findKey", "findValue", "get", "(Ljava/lang/Object;)Ljava/lang/Object;", "hash", "hashCode", "isEmpty", "keysIterator", "Lkotlin/collections/builders/MapBuilder$KeysItr;", "keysIterator$kotlin_stdlib", "put", "(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;", "putAll", "from", "putAllEntries", "putEntry", "putRehash", "i", "rehash", "newHashSize", "remove", "removeEntry", "removeEntry$kotlin_stdlib", "removeHashAt", "removedHash", "removeKey", "removeKey$kotlin_stdlib", "removeKeyAt", "index", "removeValue", "element", "removeValue$kotlin_stdlib", "toString", "", "valuesIterator", "Lkotlin/collections/builders/MapBuilder$ValuesItr;", "valuesIterator$kotlin_stdlib", "writeReplace", "Companion", "EntriesItr", "EntryRef", "Itr", "KeysItr", "ValuesItr", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
  /* compiled from: MapBuilder.kt */
  public final class MapBuilder<K, V> implements Map<K, V>, Serializable, KMutableMap {
      private static final Companion Companion = new Companion((DefaultConstructorMarker) null);
      @Deprecated
      private static final int INITIAL_CAPACITY = 8;
      @Deprecated
      private static final int INITIAL_MAX_PROBE_DISTANCE = 2;
      @Deprecated
      private static final int MAGIC = -1640531527;
      @Deprecated
      private static final int TOMBSTONE = -1;
      private MapBuilderEntries<K, V> entriesView;
      private int[] hashArray;
      private int hashShift;
      private boolean isReadOnly;
      /* access modifiers changed from: private */
      public K[] keysArray;
      private MapBuilderKeys<K> keysView;
      /* access modifiers changed from: private */
      public int length;
      private int maxProbeDistance;
      /* access modifiers changed from: private */
      public int[] presenceArray;
      private int size;
      /* access modifiers changed from: private */
      public V[] valuesArray;
      private MapBuilderValues<V> valuesView;
  
      @Metadata(d1 = {"\u0000\u0014\n\u0002\u0018\u0002\n\u0002\u0010\u0000\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\b\b\u0003\u0018\u00002\u00020\u0001B\u0007\b\u0002¢\u0006\u0002\u0010\u0002J\u0010\u0010\b\u001a\u00020\u00042\u0006\u0010\t\u001a\u00020\u0004H\u0002J\u0010\u0010\n\u001a\u00020\u00042\u0006\u0010\u000b\u001a\u00020\u0004H\u0002R\u000e\u0010\u0003\u001a\u00020\u0004XT¢\u0006\u0002\n\u0000R\u000e\u0010\u0005\u001a\u00020\u0004XT¢\u0006\u0002\n\u0000R\u000e\u0010\u0006\u001a\u00020\u0004XT¢\u0006\u0002\n\u0000R\u000e\u0010\u0007\u001a\u00020\u0004XT¢\u0006\u0002\n\u0000¨\u0006\f"}, d2 = {"Lkotlin/collections/builders/MapBuilder$Companion;", "", "()V", "INITIAL_CAPACITY", "", "INITIAL_MAX_PROBE_DISTANCE", "MAGIC", "TOMBSTONE", "computeHashSize", "capacity", "computeShift", "hashSize", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
      /* compiled from: MapBuilder.kt */
      private static final class Companion {
          private Companion() {
          }
  
          public /* synthetic */ Companion(DefaultConstructorMarker defaultConstructorMarker) {
              this();
          }
  
          /* access modifiers changed from: private */
          public final int computeHashSize(int capacity) {
              return Integer.highestOneBit(RangesKt.coerceAtLeast(capacity, 1) * 3);
          }
  
          /* access modifiers changed from: private */
          public final int computeShift(int hashSize) {
              return Integer.numberOfLeadingZeros(hashSize) + 1;
          }
      }
  
      @Metadata(d1 = {"\u0000<\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0002\u0010)\n\u0002\u0010'\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\u0002\n\u0000\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\b\n\u0002\b\u0002\b\u0000\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00032\u0014\u0012\u0010\u0012\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00050\u0004B\u0019\u0012\u0012\u0010\u0006\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0007¢\u0006\u0002\u0010\bJ\u0015\u0010\t\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\nH\u0002J\u0012\u0010\u000b\u001a\u00020\f2\n\u0010\r\u001a\u00060\u000ej\u0002`\u000fJ\r\u0010\u0010\u001a\u00020\u0011H\u0000¢\u0006\u0002\b\u0012¨\u0006\u0013"}, d2 = {"Lkotlin/collections/builders/MapBuilder$EntriesItr;", "K", "V", "Lkotlin/collections/builders/MapBuilder$Itr;", "", "", "map", "Lkotlin/collections/builders/MapBuilder;", "(Lkotlin/collections/builders/MapBuilder;)V", "next", "Lkotlin/collections/builders/MapBuilder$EntryRef;", "nextAppendString", "", "sb", "Ljava/lang/StringBuilder;", "Lkotlin/text/StringBuilder;", "nextHashCode", "", "nextHashCode$kotlin_stdlib", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
      /* compiled from: MapBuilder.kt */
      public static final class EntriesItr<K, V> extends Itr<K, V> implements Iterator<Map.Entry<K, V>>, KMutableIterator {
          /* JADX INFO: super call moved to the top of the method (can break code semantics) */
          public EntriesItr(MapBuilder<K, V> map) {
              super(map);
              Intrinsics.checkNotNullParameter(map, "map");
          }
  
          public EntryRef<K, V> next() {
              if (getIndex$kotlin_stdlib() < getMap$kotlin_stdlib().length) {
                  int index$kotlin_stdlib = getIndex$kotlin_stdlib();
                  setIndex$kotlin_stdlib(index$kotlin_stdlib + 1);
                  setLastIndex$kotlin_stdlib(index$kotlin_stdlib);
                  EntryRef<K, V> entryRef = new EntryRef<>(getMap$kotlin_stdlib(), getLastIndex$kotlin_stdlib());
                  initNext$kotlin_stdlib();
                  return entryRef;
              }
              throw new NoSuchElementException();
          }
  
          public final void nextAppendString(StringBuilder sb) {
              Intrinsics.checkNotNullParameter(sb, "sb");
              if (getIndex$kotlin_stdlib() < getMap$kotlin_stdlib().length) {
                  int index$kotlin_stdlib = getIndex$kotlin_stdlib();
                  setIndex$kotlin_stdlib(index$kotlin_stdlib + 1);
                  setLastIndex$kotlin_stdlib(index$kotlin_stdlib);
                  Object obj = getMap$kotlin_stdlib().keysArray[getLastIndex$kotlin_stdlib()];
                  if (Intrinsics.areEqual(obj, (Object) getMap$kotlin_stdlib())) {
                      sb.append("(this Map)");
                  } else {
                      sb.append(obj);
                  }
                  sb.append('=');
                  Object[] access$getValuesArray$p = getMap$kotlin_stdlib().valuesArray;
                  Intrinsics.checkNotNull(access$getValuesArray$p);
                  Object obj2 = access$getValuesArray$p[getLastIndex$kotlin_stdlib()];
                  if (Intrinsics.areEqual(obj2, (Object) getMap$kotlin_stdlib())) {
                      sb.append("(this Map)");
                  } else {
                      sb.append(obj2);
                  }
                  initNext$kotlin_stdlib();
                  return;
              }
              throw new NoSuchElementException();
          }
  
          public final int nextHashCode$kotlin_stdlib() {
              if (getIndex$kotlin_stdlib() < getMap$kotlin_stdlib().length) {
                  int index$kotlin_stdlib = getIndex$kotlin_stdlib();
                  setIndex$kotlin_stdlib(index$kotlin_stdlib + 1);
                  setLastIndex$kotlin_stdlib(index$kotlin_stdlib);
                  Object obj = getMap$kotlin_stdlib().keysArray[getLastIndex$kotlin_stdlib()];
                  int i = 0;
                  int hashCode = obj != null ? obj.hashCode() : 0;
                  Object[] access$getValuesArray$p = getMap$kotlin_stdlib().valuesArray;
                  Intrinsics.checkNotNull(access$getValuesArray$p);
                  Object obj2 = access$getValuesArray$p[getLastIndex$kotlin_stdlib()];
                  if (obj2 != null) {
                      i = obj2.hashCode();
                  }
                  int i2 = hashCode ^ i;
                  initNext$kotlin_stdlib();
                  return i2;
              }
              throw new NoSuchElementException();
          }
      }
  
      @Metadata(d1 = {"\u00000\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010'\n\u0000\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\b\n\u0002\b\u0007\n\u0002\u0010\u000b\n\u0000\n\u0002\u0010\u0000\n\u0002\b\u0005\n\u0002\u0010\u000e\n\u0000\b\u0000\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u0003B!\u0012\u0012\u0010\u0004\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0005\u0012\u0006\u0010\u0006\u001a\u00020\u0007¢\u0006\u0002\u0010\bJ\u0013\u0010\u000e\u001a\u00020\u000f2\b\u0010\u0010\u001a\u0004\u0018\u00010\u0011H\u0002J\b\u0010\u0012\u001a\u00020\u0007H\u0016J\u0015\u0010\u0013\u001a\u00028\u00032\u0006\u0010\u0014\u001a\u00028\u0003H\u0016¢\u0006\u0002\u0010\u0015J\b\u0010\u0016\u001a\u00020\u0017H\u0016R\u000e\u0010\u0006\u001a\u00020\u0007X\u0004¢\u0006\u0002\n\u0000R\u0014\u0010\t\u001a\u00028\u00028VX\u0004¢\u0006\u0006\u001a\u0004\b\n\u0010\u000bR\u001a\u0010\u0004\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0005X\u0004¢\u0006\u0002\n\u0000R\u0014\u0010\f\u001a\u00028\u00038VX\u0004¢\u0006\u0006\u001a\u0004\b\r\u0010\u000b¨\u0006\u0018"}, d2 = {"Lkotlin/collections/builders/MapBuilder$EntryRef;", "K", "V", "", "map", "Lkotlin/collections/builders/MapBuilder;", "index", "", "(Lkotlin/collections/builders/MapBuilder;I)V", "key", "getKey", "()Ljava/lang/Object;", "value", "getValue", "equals", "", "other", "", "hashCode", "setValue", "newValue", "(Ljava/lang/Object;)Ljava/lang/Object;", "toString", "", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
      /* compiled from: MapBuilder.kt */
      public static final class EntryRef<K, V> implements Map.Entry<K, V>, KMutableMap.Entry {
          private final int index;
          private final MapBuilder<K, V> map;
  
          public EntryRef(MapBuilder<K, V> map2, int index2) {
              Intrinsics.checkNotNullParameter(map2, "map");
              this.map = map2;
              this.index = index2;
          }
  
          public boolean equals(Object other) {
              return (other instanceof Map.Entry) && Intrinsics.areEqual(((Map.Entry) other).getKey(), getKey()) && Intrinsics.areEqual(((Map.Entry) other).getValue(), getValue());
          }
  
          public K getKey() {
              return this.map.keysArray[this.index];
          }
  
          public V getValue() {
              V[] access$getValuesArray$p = this.map.valuesArray;
              Intrinsics.checkNotNull(access$getValuesArray$p);
              return access$getValuesArray$p[this.index];
          }
  
          public int hashCode() {
              Object key = getKey();
              int i = 0;
              int hashCode = key != null ? key.hashCode() : 0;
              Object value = getValue();
              if (value != null) {
                  i = value.hashCode();
              }
              return hashCode ^ i;
          }
  
          public V setValue(V newValue) {
              this.map.checkIsMutable$kotlin_stdlib();
              V[] access$allocateValuesArray = this.map.allocateValuesArray();
              int i = this.index;
              V v = access$allocateValuesArray[i];
              access$allocateValuesArray[i] = newValue;
              return v;
          }
  
          public String toString() {
              return new StringBuilder().append(getKey()).append('=').append(getValue()).toString();
          }
      }
  
      @Metadata(d1 = {"\u0000,\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\u0000\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\n\n\u0002\u0010\u000b\n\u0000\n\u0002\u0010\u0002\n\u0002\b\u0003\b\u0010\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u00020\u0003B\u0019\u0012\u0012\u0010\u0004\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0005¢\u0006\u0002\u0010\u0006J\u0006\u0010\u0012\u001a\u00020\u0013J\r\u0010\u0014\u001a\u00020\u0015H\u0000¢\u0006\u0002\b\u0016J\u0006\u0010\u0017\u001a\u00020\u0015R\u001a\u0010\u0007\u001a\u00020\bX\u000e¢\u0006\u000e\n\u0000\u001a\u0004\b\t\u0010\n\"\u0004\b\u000b\u0010\fR\u001a\u0010\r\u001a\u00020\bX\u000e¢\u0006\u000e\n\u0000\u001a\u0004\b\u000e\u0010\n\"\u0004\b\u000f\u0010\fR \u0010\u0004\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0005X\u0004¢\u0006\b\n\u0000\u001a\u0004\b\u0010\u0010\u0011¨\u0006\u0018"}, d2 = {"Lkotlin/collections/builders/MapBuilder$Itr;", "K", "V", "", "map", "Lkotlin/collections/builders/MapBuilder;", "(Lkotlin/collections/builders/MapBuilder;)V", "index", "", "getIndex$kotlin_stdlib", "()I", "setIndex$kotlin_stdlib", "(I)V", "lastIndex", "getLastIndex$kotlin_stdlib", "setLastIndex$kotlin_stdlib", "getMap$kotlin_stdlib", "()Lkotlin/collections/builders/MapBuilder;", "hasNext", "", "initNext", "", "initNext$kotlin_stdlib", "remove", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
      /* compiled from: MapBuilder.kt */
      public static class Itr<K, V> {
          private int index;
          private int lastIndex = -1;
          private final MapBuilder<K, V> map;
  
          public Itr(MapBuilder<K, V> map2) {
              Intrinsics.checkNotNullParameter(map2, "map");
              this.map = map2;
              initNext$kotlin_stdlib();
          }
  
          public final int getIndex$kotlin_stdlib() {
              return this.index;
          }
  
          public final int getLastIndex$kotlin_stdlib() {
              return this.lastIndex;
          }
  
          public final MapBuilder<K, V> getMap$kotlin_stdlib() {
              return this.map;
          }
  
          public final boolean hasNext() {
              return this.index < this.map.length;
          }
  
          public final void initNext$kotlin_stdlib() {
              while (this.index < this.map.length) {
                  int[] access$getPresenceArray$p = this.map.presenceArray;
                  int i = this.index;
                  if (access$getPresenceArray$p[i] < 0) {
                      this.index = i + 1;
                  } else {
                      return;
                  }
              }
          }
  
          public final void remove() {
              if (this.lastIndex != -1) {
                  this.map.checkIsMutable$kotlin_stdlib();
                  this.map.removeKeyAt(this.lastIndex);
                  this.lastIndex = -1;
                  return;
              }
              throw new IllegalStateException("Call next() before removing element from the iterator.".toString());
          }
  
          public final void setIndex$kotlin_stdlib(int i) {
              this.index = i;
          }
  
          public final void setLastIndex$kotlin_stdlib(int i) {
              this.lastIndex = i;
          }
      }
  
      @Metadata(d1 = {"\u0000\u001a\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0002\u0010)\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0004\b\u0000\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00032\b\u0012\u0004\u0012\u0002H\u00010\u0004B\u0019\u0012\u0012\u0010\u0005\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0006¢\u0006\u0002\u0010\u0007J\u000e\u0010\b\u001a\u00028\u0002H\u0002¢\u0006\u0002\u0010\t¨\u0006\n"}, d2 = {"Lkotlin/collections/builders/MapBuilder$KeysItr;", "K", "V", "Lkotlin/collections/builders/MapBuilder$Itr;", "", "map", "Lkotlin/collections/builders/MapBuilder;", "(Lkotlin/collections/builders/MapBuilder;)V", "next", "()Ljava/lang/Object;", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
      /* compiled from: MapBuilder.kt */
      public static final class KeysItr<K, V> extends Itr<K, V> implements Iterator<K>, KMutableIterator {
          /* JADX INFO: super call moved to the top of the method (can break code semantics) */
          public KeysItr(MapBuilder<K, V> map) {
              super(map);
              Intrinsics.checkNotNullParameter(map, "map");
          }
  
          public K next() {
              if (getIndex$kotlin_stdlib() < getMap$kotlin_stdlib().length) {
                  int index$kotlin_stdlib = getIndex$kotlin_stdlib();
                  setIndex$kotlin_stdlib(index$kotlin_stdlib + 1);
                  setLastIndex$kotlin_stdlib(index$kotlin_stdlib);
                  K k = getMap$kotlin_stdlib().keysArray[getLastIndex$kotlin_stdlib()];
                  initNext$kotlin_stdlib();
                  return k;
              }
              throw new NoSuchElementException();
          }
      }
  
      @Metadata(d1 = {"\u0000\u001a\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0002\u0010)\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0004\b\u0000\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00032\b\u0012\u0004\u0012\u0002H\u00020\u0004B\u0019\u0012\u0012\u0010\u0005\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0006¢\u0006\u0002\u0010\u0007J\u000e\u0010\b\u001a\u00028\u0003H\u0002¢\u0006\u0002\u0010\t¨\u0006\n"}, d2 = {"Lkotlin/collections/builders/MapBuilder$ValuesItr;", "K", "V", "Lkotlin/collections/builders/MapBuilder$Itr;", "", "map", "Lkotlin/collections/builders/MapBuilder;", "(Lkotlin/collections/builders/MapBuilder;)V", "next", "()Ljava/lang/Object;", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48)
      /* compiled from: MapBuilder.kt */
      public static final class ValuesItr<K, V> extends Itr<K, V> implements Iterator<V>, KMutableIterator {
          /* JADX INFO: super call moved to the top of the method (can break code semantics) */
          public ValuesItr(MapBuilder<K, V> map) {
              super(map);
              Intrinsics.checkNotNullParameter(map, "map");
          }
  
          public V next() {
              if (getIndex$kotlin_stdlib() < getMap$kotlin_stdlib().length) {
                  int index$kotlin_stdlib = getIndex$kotlin_stdlib();
                  setIndex$kotlin_stdlib(index$kotlin_stdlib + 1);
                  setLastIndex$kotlin_stdlib(index$kotlin_stdlib);
                  V[] access$getValuesArray$p = getMap$kotlin_stdlib().valuesArray;
                  Intrinsics.checkNotNull(access$getValuesArray$p);
                  V v = access$getValuesArray$p[getLastIndex$kotlin_stdlib()];
                  initNext$kotlin_stdlib();
                  return v;
              }
              throw new NoSuchElementException();
          }
      }
  
      public MapBuilder() {
          this(8);
      }
  
      public MapBuilder(int initialCapacity) {
          this(ListBuilderKt.arrayOfUninitializedElements(initialCapacity), (V[]) null, new int[initialCapacity], new int[Companion.computeHashSize(initialCapacity)], 2, 0);
      }
  
      private MapBuilder(K[] keysArray2, V[] valuesArray2, int[] presenceArray2, int[] hashArray2, int maxProbeDistance2, int length2) {
          this.keysArray = keysArray2;
          this.valuesArray = valuesArray2;
          this.presenceArray = presenceArray2;
          this.hashArray = hashArray2;
          this.maxProbeDistance = maxProbeDistance2;
          this.length = length2;
          this.hashShift = Companion.computeShift(getHashSize());
      }
  
      /* access modifiers changed from: private */
      public final V[] allocateValuesArray() {
          V[] vArr = this.valuesArray;
          if (vArr != null) {
              return vArr;
          }
          V[] arrayOfUninitializedElements = ListBuilderKt.arrayOfUninitializedElements(getCapacity());
          this.valuesArray = arrayOfUninitializedElements;
          return arrayOfUninitializedElements;
      }
  
      private final void compact() {
          int i;
          int i2 = 0;
          int i3 = 0;
          V[] vArr = this.valuesArray;
          while (true) {
              i = this.length;
              if (i2 >= i) {
                  break;
              }
              if (this.presenceArray[i2] >= 0) {
                  K[] kArr = this.keysArray;
                  kArr[i3] = kArr[i2];
                  if (vArr != null) {
                      vArr[i3] = vArr[i2];
                  }
                  i3++;
              }
              i2++;
          }
          ListBuilderKt.resetRange(this.keysArray, i3, i);
          if (vArr != null) {
              ListBuilderKt.resetRange(vArr, i3, this.length);
          }
          this.length = i3;
      }
  
      private final boolean contentEquals(Map<?, ?> other) {
          return size() == other.size() && containsAllEntries$kotlin_stdlib(other.entrySet());
      }
  
      private final void ensureCapacity(int capacity) {
          if (capacity < 0) {
              throw new OutOfMemoryError();
          } else if (capacity > getCapacity()) {
              int capacity2 = (getCapacity() * 3) / 2;
              if (capacity > capacity2) {
                  capacity2 = capacity;
              }
              this.keysArray = ListBuilderKt.copyOfUninitializedElements(this.keysArray, capacity2);
              V[] vArr = this.valuesArray;
              this.valuesArray = vArr != null ? ListBuilderKt.copyOfUninitializedElements(vArr, capacity2) : null;
              int[] copyOf = Arrays.copyOf(this.presenceArray, capacity2);
              Intrinsics.checkNotNullExpressionValue(copyOf, "copyOf(this, newSize)");
              this.presenceArray = copyOf;
              int access$computeHashSize = Companion.computeHashSize(capacity2);
              if (access$computeHashSize > getHashSize()) {
                  rehash(access$computeHashSize);
              }
          } else if ((this.length + capacity) - size() > getCapacity()) {
              rehash(getHashSize());
          }
      }
  
      private final void ensureExtraCapacity(int n) {
          ensureCapacity(this.length + n);
      }
  
      private final int findKey(K key) {
          int hash = hash(key);
          int i = this.maxProbeDistance;
          while (true) {
              int i2 = this.hashArray[hash];
              if (i2 == 0) {
                  return -1;
              }
              if (i2 > 0 && Intrinsics.areEqual((Object) this.keysArray[i2 - 1], (Object) key)) {
                  return i2 - 1;
              }
              i--;
              if (i < 0) {
                  return -1;
              }
              hash = hash == 0 ? getHashSize() - 1 : hash - 1;
          }
      }
  
      private final int findValue(V value) {
          int i = this.length;
          while (true) {
              i--;
              if (i < 0) {
                  return -1;
              }
              if (this.presenceArray[i] >= 0) {
                  V[] vArr = this.valuesArray;
                  Intrinsics.checkNotNull(vArr);
                  if (Intrinsics.areEqual((Object) vArr[i], (Object) value)) {
                      return i;
                  }
              }
          }
      }
  
      private final int getCapacity() {
          return this.keysArray.length;
      }
  
      private final int getHashSize() {
          return this.hashArray.length;
      }
  
      private final int hash(K key) {
          return ((key != null ? key.hashCode() : 0) * MAGIC) >>> this.hashShift;
      }
  
      private final boolean putAllEntries(Collection<? extends Map.Entry<? extends K, ? extends V>> from) {
          if (from.isEmpty()) {
              return false;
          }
          ensureExtraCapacity(from.size());
          boolean z = false;
          for (Map.Entry putEntry : from) {
              if (putEntry(putEntry)) {
                  z = true;
              }
          }
          return z;
      }
  
      private final boolean putEntry(Map.Entry<? extends K, ? extends V> entry) {
          int addKey$kotlin_stdlib = addKey$kotlin_stdlib(entry.getKey());
          Object[] allocateValuesArray = allocateValuesArray();
          if (addKey$kotlin_stdlib >= 0) {
              allocateValuesArray[addKey$kotlin_stdlib] = entry.getValue();
              return true;
          }
          if (Intrinsics.areEqual((Object) entry.getValue(), allocateValuesArray[(-addKey$kotlin_stdlib) - 1])) {
              return false;
          }
          allocateValuesArray[(-addKey$kotlin_stdlib) - 1] = entry.getValue();
          return true;
      }
  
      private final boolean putRehash(int i) {
          int hash = hash(this.keysArray[i]);
          int i2 = this.maxProbeDistance;
          while (true) {
              int[] iArr = this.hashArray;
              if (iArr[hash] == 0) {
                  iArr[hash] = i + 1;
                  this.presenceArray[i] = hash;
                  return true;
              }
              i2--;
              if (i2 < 0) {
                  return false;
              }
              hash = hash == 0 ? getHashSize() - 1 : hash - 1;
          }
      }
  
      private final void rehash(int newHashSize) {
          if (this.length > size()) {
              compact();
          }
          if (newHashSize != getHashSize()) {
              this.hashArray = new int[newHashSize];
              this.hashShift = Companion.computeShift(newHashSize);
          } else {
              ArraysKt.fill(this.hashArray, 0, 0, getHashSize());
          }
          int i = 0;
          while (i < this.length) {
              int i2 = i + 1;
              if (putRehash(i)) {
                  i = i2;
              } else {
                  throw new IllegalStateException("This cannot happen with fixed magic multiplier and grow-only hash array. Have object hashCodes changed?");
              }
          }
      }
  
      private final void removeHashAt(int removedHash) {
          int i = removedHash;
          int i2 = removedHash;
          int i3 = 0;
          int coerceAtMost = RangesKt.coerceAtMost(this.maxProbeDistance * 2, getHashSize() / 2);
          do {
              i = i == 0 ? getHashSize() - 1 : i - 1;
              i3++;
              if (i3 > this.maxProbeDistance) {
                  this.hashArray[i2] = 0;
                  return;
              }
              int[] iArr = this.hashArray;
              int i4 = iArr[i];
              if (i4 == 0) {
                  iArr[i2] = 0;
                  return;
              }
              if (i4 < 0) {
                  iArr[i2] = -1;
                  i2 = i;
                  i3 = 0;
              } else if (((hash(this.keysArray[i4 - 1]) - i) & (getHashSize() - 1)) >= i3) {
                  this.hashArray[i2] = i4;
                  this.presenceArray[i4 - 1] = i2;
                  i2 = i;
                  i3 = 0;
              }
              coerceAtMost--;
          } while (coerceAtMost >= 0);
          this.hashArray[i2] = -1;
      }
  
      /* access modifiers changed from: private */
      public final void removeKeyAt(int index) {
          ListBuilderKt.resetAt(this.keysArray, index);
          removeHashAt(this.presenceArray[index]);
          this.presenceArray[index] = -1;
          this.size = size() - 1;
      }
  
      private final Object writeReplace() {
          if (this.isReadOnly) {
              return new SerializedMap(this);
          }
          throw new NotSerializableException("The map cannot be serialized while it is being built.");
      }
  
      public final int addKey$kotlin_stdlib(K key) {
          checkIsMutable$kotlin_stdlib();
          while (true) {
              int hash = hash(key);
              int coerceAtMost = RangesKt.coerceAtMost(this.maxProbeDistance * 2, getHashSize() / 2);
              int i = 0;
              while (true) {
                  int i2 = this.hashArray[hash];
                  if (i2 <= 0) {
                      if (this.length >= getCapacity()) {
                          ensureExtraCapacity(1);
                      } else {
                          int i3 = this.length;
                          this.length = i3 + 1;
                          this.keysArray[i3] = key;
                          this.presenceArray[i3] = hash;
                          this.hashArray[hash] = i3 + 1;
                          this.size = size() + 1;
                          if (i > this.maxProbeDistance) {
                              this.maxProbeDistance = i;
                          }
                          return i3;
                      }
                  } else if (Intrinsics.areEqual((Object) this.keysArray[i2 - 1], (Object) key)) {
                      return -i2;
                  } else {
                      i++;
                      if (i > coerceAtMost) {
                          rehash(getHashSize() * 2);
                          break;
                      }
                      hash = hash == 0 ? getHashSize() - 1 : hash - 1;
                  }
              }
          }
      }
  
      public final Map<K, V> build() {
          checkIsMutable$kotlin_stdlib();
          this.isReadOnly = true;
          return this;
      }
  
      public final void checkIsMutable$kotlin_stdlib() {
          if (this.isReadOnly) {
              throw new UnsupportedOperationException();
          }
      }
  
      public void clear() {
          checkIsMutable$kotlin_stdlib();
          IntIterator it = new IntRange(0, this.length - 1).iterator();
          while (it.hasNext()) {
              int nextInt = it.nextInt();
              int[] iArr = this.presenceArray;
              int i = iArr[nextInt];
              if (i >= 0) {
                  this.hashArray[i] = 0;
                  iArr[nextInt] = -1;
              }
          }
          ListBuilderKt.resetRange(this.keysArray, 0, this.length);
          V[] vArr = this.valuesArray;
          if (vArr != null) {
              ListBuilderKt.resetRange(vArr, 0, this.length);
          }
          this.size = 0;
          this.length = 0;
      }
  
      public final boolean containsAllEntries$kotlin_stdlib(Collection<?> m) {
          Intrinsics.checkNotNullParameter(m, "m");
          for (Object next : m) {
              if (next != null) {
                  try {
                      if (!containsEntry$kotlin_stdlib((Map.Entry) next)) {
                      }
                  } catch (ClassCastException e) {
                      return false;
                  }
              }
              return false;
          }
          return true;
      }
  
      public final boolean containsEntry$kotlin_stdlib(Map.Entry<? extends K, ? extends V> entry) {
          Intrinsics.checkNotNullParameter(entry, "entry");
          int findKey = findKey(entry.getKey());
          if (findKey < 0) {
              return false;
          }
          V[] vArr = this.valuesArray;
          Intrinsics.checkNotNull(vArr);
          return Intrinsics.areEqual((Object) vArr[findKey], (Object) entry.getValue());
      }
  
      public boolean containsKey(Object key) {
          return findKey(key) >= 0;
      }
  
      public boolean containsValue(Object value) {
          return findValue(value) >= 0;
      }
  
      public final EntriesItr<K, V> entriesIterator$kotlin_stdlib() {
          return new EntriesItr<>(this);
      }
  
      public final /* bridge */ Set<Map.Entry<K, V>> entrySet() {
          return getEntries();
      }
  
      public boolean equals(Object other) {
          return other == this || ((other instanceof Map) && contentEquals((Map) other));
      }
  
      public V get(Object key) {
          int findKey = findKey(key);
          if (findKey < 0) {
              return null;
          }
          V[] vArr = this.valuesArray;
          Intrinsics.checkNotNull(vArr);
          return vArr[findKey];
      }
  
      public Set<Map.Entry<K, V>> getEntries() {
          MapBuilderEntries<K, V> mapBuilderEntries = this.entriesView;
          if (mapBuilderEntries != null) {
              return mapBuilderEntries;
          }
          MapBuilderEntries<K, V> mapBuilderEntries2 = new MapBuilderEntries<>(this);
          this.entriesView = mapBuilderEntries2;
          return mapBuilderEntries2;
      }
  
      public Set<K> getKeys() {
          MapBuilderKeys<K> mapBuilderKeys = this.keysView;
          if (mapBuilderKeys != null) {
              return mapBuilderKeys;
          }
          MapBuilderKeys<K> mapBuilderKeys2 = new MapBuilderKeys<>(this);
          this.keysView = mapBuilderKeys2;
          return mapBuilderKeys2;
      }
  
      public int getSize() {
          return this.size;
      }
  
      public Collection<V> getValues() {
          MapBuilderValues<V> mapBuilderValues = this.valuesView;
          if (mapBuilderValues != null) {
              return mapBuilderValues;
          }
          MapBuilderValues<V> mapBuilderValues2 = new MapBuilderValues<>(this);
          this.valuesView = mapBuilderValues2;
          return mapBuilderValues2;
      }
  
      public int hashCode() {
          int i = 0;
          EntriesItr entriesIterator$kotlin_stdlib = entriesIterator$kotlin_stdlib();
          while (entriesIterator$kotlin_stdlib.hasNext()) {
              i += entriesIterator$kotlin_stdlib.nextHashCode$kotlin_stdlib();
          }
          return i;
      }
  
      public boolean isEmpty() {
          return size() == 0;
      }
  
      public final boolean isReadOnly$kotlin_stdlib() {
          return this.isReadOnly;
      }
  
      public final /* bridge */ Set<K> keySet() {
          return getKeys();
      }
  
      public final KeysItr<K, V> keysIterator$kotlin_stdlib() {
          return new KeysItr<>(this);
      }
  
      public V put(K key, V value) {
          checkIsMutable$kotlin_stdlib();
          int addKey$kotlin_stdlib = addKey$kotlin_stdlib(key);
          V[] allocateValuesArray = allocateValuesArray();
          if (addKey$kotlin_stdlib < 0) {
              V v = allocateValuesArray[(-addKey$kotlin_stdlib) - 1];
              allocateValuesArray[(-addKey$kotlin_stdlib) - 1] = value;
              return v;
          }
          allocateValuesArray[addKey$kotlin_stdlib] = value;
          return null;
      }
  
      public void putAll(Map<? extends K, ? extends V> from) {
          Intrinsics.checkNotNullParameter(from, TypedValues.TransitionType.S_FROM);
          checkIsMutable$kotlin_stdlib();
          putAllEntries(from.entrySet());
      }
  
      public V remove(Object key) {
          int removeKey$kotlin_stdlib = removeKey$kotlin_stdlib(key);
          if (removeKey$kotlin_stdlib < 0) {
              return null;
          }
          V[] vArr = this.valuesArray;
          Intrinsics.checkNotNull(vArr);
          V v = vArr[removeKey$kotlin_stdlib];
          ListBuilderKt.resetAt(vArr, removeKey$kotlin_stdlib);
          return v;
      }
  
      public final boolean removeEntry$kotlin_stdlib(Map.Entry<? extends K, ? extends V> entry) {
          Intrinsics.checkNotNullParameter(entry, "entry");
          checkIsMutable$kotlin_stdlib();
          int findKey = findKey(entry.getKey());
          if (findKey < 0) {
              return false;
          }
          V[] vArr = this.valuesArray;
          Intrinsics.checkNotNull(vArr);
          if (!Intrinsics.areEqual((Object) vArr[findKey], (Object) entry.getValue())) {
              return false;
          }
          removeKeyAt(findKey);
          return true;
      }
  
      public final int removeKey$kotlin_stdlib(K key) {
          checkIsMutable$kotlin_stdlib();
          int findKey = findKey(key);
          if (findKey < 0) {
              return -1;
          }
          removeKeyAt(findKey);
          return findKey;
      }
  
      public final boolean removeValue$kotlin_stdlib(V element) {
          checkIsMutable$kotlin_stdlib();
          int findValue = findValue(element);
          if (findValue < 0) {
              return false;
          }
          removeKeyAt(findValue);
          return true;
      }
  
      public final /* bridge */ int size() {
          return getSize();
      }
  
      public String toString() {
          StringBuilder sb = new StringBuilder((size() * 3) + 2);
          sb.append("{");
          int i = 0;
          EntriesItr entriesIterator$kotlin_stdlib = entriesIterator$kotlin_stdlib();
          while (entriesIterator$kotlin_stdlib.hasNext()) {
              if (i > 0) {
                  sb.append(", ");
              }
              entriesIterator$kotlin_stdlib.nextAppendString(sb);
              i++;
          }
          sb.append("}");
          String sb2 = sb.toString();
          Intrinsics.checkNotNullExpressionValue(sb2, "sb.toString()");
          return sb2;
      }
  
      public final /* bridge */ Collection<V> values() {
          return getValues();
      }
  
      public final ValuesItr<K, V> valuesIterator$kotlin_stdlib() {
          return new ValuesItr<>(this);
      }
  }
  