What are the differences between the different Map implementations in Dart?

Question

Dart has a Map type, with implementations like HashMap, LinkedHashMap, and SplayTreeMap. What\'s the difference between those different Map implementations?

Answer 1

There is an alternative.

Multimap

import 'package:quiver/collection.dart';

algorithms() {
  var ordered = new ListMultimap();
  ordered.add('32352', 'Alice');
  ordered.add('95594', 'Bob');
  ordered.add('32352', 'Alice2');

  for (var key in ordered.keys) {
    print(key);
  }

  for (var value in ordered.values) {
    print(value);
  }

  // print in ascending order
  // flutter: 32352
  // flutter: 95594
  // flutter: Alice
  // flutter: Alice2
  // flutter: Bob
}