/*
 * Copyright (c) 2016, the Dart project authors.  Please see the AUTHORS file
 * for details. All rights reserved. Use of this source code is governed by a
 * BSD-style license that can be found in the LICENSE file.
 */
/**
 * @assertion HashMap({bool equals(K key1, K key2), int hashCode(K key),
 * bool isValidKey(potentialKey) })
 * If using methods like [operator[]], [remove] and [containsKey] together with
 * a custom equality and hashcode, an extra [isValidKey] function can be
 * supplied.
 * This function is called before calling [equals] or [hashCode] with an
 * argument that may not be a [K] instance, and if the call returns [false], the
 * key is assumed to not be in the set.
 * @description Checks that when performing [], [remove] or [containsKey],
 * [isValidKey] is called before [equals] and [hashCode] functions, and if
 * [isValidKey] return [false], equals and [hashCode] are not called at all.
 * @author iarkh@unipro.ru
 */
import "../../../Utils/expect.dart";
import "dart:collection";

String sequence = "";

bool equals(dynamic key1, dynamic key2) {
  sequence = sequence + "e";
  return key1 == key2;
}

int hashCode(dynamic key) {
  sequence = sequence + "h";
  return key;
}

bool isValidKey(Object? key) {
  sequence = sequence + "i";
  return key is int && key > 0;
}

main() {
  HashMap map = new HashMap(
      equals: equals, hashCode: hashCode, isValidKey : isValidKey);
  map.addAll({1 : 1, 3: 3, 9 : 9});

  sequence = "";
  Expect.isFalse(map.containsKey(-3));
  Expect.equals(null, map[-7]);
  map.remove(-15);
  Expect.isTrue(sequence.contains("i"));
  Expect.isFalse(sequence.contains("e"));
  Expect.isFalse(sequence.contains("h"));

  sequence = "";
  Expect.isTrue(map.containsKey(3));
  Expect.isTrue(sequence.startsWith("i"));

  sequence = "";
  Expect.equals(3, map[3]);
  Expect.isTrue(sequence.startsWith("i"));

  sequence = "";
  map.remove(9);
  Expect.isTrue(sequence.startsWith("i"));
}