import java.util.HashSet;
import java.util.Map;
import java.util.Map.Entry;
import org.jspecify.annotations.NullUnmarked;

@GwtCompatible
@NullUnmarked
abstract class AbstractImmutableMapMapInterfaceTest<K, V> extends MapInterfaceTest<K, V> {
  AbstractImmutableMapMapInterfaceTest() {
    super(false, false, false, false, false);
  }

  @Override
  protected Map<K, V> makeEmptyMap() {
    throw new UnsupportedOperationException();
  }

@GwtIncompatible // GWT's ImmutableMap emulation is backed by java.util.HashMap.
@NullUnmarked
public class RegularImmutableMapWithUnhashableValuesMapInterfaceTest
    extends AbstractImmutableMapMapInterfaceTest<Integer, UnhashableObject> {
  @Override
  protected Map<Integer, UnhashableObject> makeEmptyMap() {
    return ImmutableMap.of();
  }

  @Override

import java.util.Map;
import org.jspecify.annotations.NullUnmarked;

@GwtCompatible
@NullUnmarked
public class ImmutableMapWithBadHashesMapInterfaceTest
    extends AbstractImmutableMapMapInterfaceTest<Object, Integer> {
  @Override
  protected Map<Object, Integer> makeEmptyMap() {
    throw new UnsupportedOperationException();
  }

  @Override
  protected Map<Object, Integer> makePopulatedMap() {

import java.util.Map;
import org.jspecify.annotations.NullUnmarked;

@GwtCompatible
@NullUnmarked
public class SingletonImmutableMapMapInterfaceTest
    extends AbstractImmutableMapMapInterfaceTest<String, Integer> {
  @Override
  protected Map<String, Integer> makePopulatedMap() {
    return ImmutableMap.of("one", 1);
  }

  @Override
  protected String getKeyNotInPopulatedMap() {

import java.util.Map;
import org.jspecify.annotations.NullUnmarked;

@GwtIncompatible // SerializableTester
@NullUnmarked
public class ReserializedImmutableMapMapInterfaceTest
    extends AbstractImmutableMapMapInterfaceTest<String, Integer> {
  @Override
  protected Map<String, Integer> makePopulatedMap() {
    return SerializableTester.reserialize(ImmutableMap.of("one", 1, "two", 2, "three", 3));
  }

  @Override

@GwtIncompatible // GWT's ImmutableMap emulation is backed by java.util.HashMap.
@NullUnmarked
public class RegularImmutableMapWithUnhashableValuesMapInterfaceTest
    extends AbstractImmutableMapMapInterfaceTest<Integer, UnhashableObject> {
  @Override
  protected Map<Integer, UnhashableObject> makeEmptyMap() {
    return ImmutableMap.of();
  }

  @Override

import java.util.Map;
import org.jspecify.annotations.NullUnmarked;

@GwtCompatible
@NullUnmarked
public class SingletonImmutableMapMapInterfaceTest
    extends AbstractImmutableMapMapInterfaceTest<String, Integer> {
  @Override
  protected Map<String, Integer> makePopulatedMap() {
    return ImmutableMap.of("one", 1);
  }

  @Override
  protected String getKeyNotInPopulatedMap() {

import java.util.Map;
import org.jspecify.annotations.NullUnmarked;

@GwtCompatible
@NullUnmarked
public class RegularImmutableMapMapInterfaceTest
    extends AbstractImmutableMapMapInterfaceTest<String, Integer> {
  @Override
  protected Map<String, Integer> makeEmptyMap() {
    return ImmutableMap.of();
  }

  @Override
  protected Map<String, Integer> makePopulatedMap() {

import java.util.Map;
import org.jspecify.annotations.NullUnmarked;

@GwtCompatible
@NullUnmarked
public class RegularImmutableMapMapInterfaceTest
    extends AbstractImmutableMapMapInterfaceTest<String, Integer> {
  @Override
  protected Map<String, Integer> makeEmptyMap() {
    return ImmutableMap.of();
  }

  @Override
  protected Map<String, Integer> makePopulatedMap() {