/*
 * 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 [equals] ... is omitted, the key's own [Object.operator==] is used
 * instead. Similar, if [hashCode] is ... omitted, the key's own
 * [Object.hashCode] is used.
 * @description Checks that if equals and hashCode methods are not provided,
 * [Object.operator==] and [Object.hashCode] are used when adding or updating
 * elements of [HashMap]
 * @author iarkh@unipro.ru
 */
import "../../../Utils/expect.dart";
import "dart:collection";

check(HashMap map, Map expected, List unexistent) {
  expected.forEach((key, value) {
    Expect.isTrue(map.containsKey(key));
    Expect.equals(value, map[key]);
  });
  for(int i = 0; i < unexistent.length; i++) {
    Expect.isFalse(map.containsKey(unexistent[i]));
    Expect.equals(null, map[unexistent[i]]);
  }
}

main() {
  HashMap map = new HashMap();
  Map aMap = new Map();
  List unexist = new List.empty(growable: true);

  for (int i = 0; i <= 40; i += 2) {
    aMap.putIfAbsent (i, () => i);
    unexist.add(i + 1);
    map.putIfAbsent(i, () => i);
    check(map, aMap, unexist);
  }

  for (int i = 0; i <= 40; i += 2) {
    unexist.add(i + 1);
    map.putIfAbsent(i, () => i + 1); // nothing should be actually added
    check(map, aMap, unexist);
  }

  aMap =
    {1 : 1, 6 : 6, 3 : [1, 2, 3], null : "abcd", "error" : new Error(),
      "null" : null, [0, 1] : "testme"};
  unexist = [-25, 484, "no there"];
  map = new HashMap();
  map.addAll(aMap);
  check(map, aMap, unexist);

  // Nothing should be actually added:
  map.putIfAbsent(1, () => "should not add");
  map.putIfAbsent(null, () => "should not add");
  map.putIfAbsent("abcd", () => "should not add");
  check(map, aMap, unexist);
}
