Есть ли коллекция, которая сочетает в себе уникальность ключей и сохранение порядка вставки?

Да, в Dart (и, соответственно, во Flutter) есть коллекция LinkedHashMap, которая сочетает в себе уникальность ключей и сохранение порядка их вставки.

LinkedHashMap гарантирует, что при итерировании по ключам они будут возвращены в том порядке, в котором были добавлены, при этом ключи остаются уникальными.

Пример использования:

import 'dart:collection';

void main() {
  var map = LinkedHashMap<String, int>();
  map['apple'] = 1;
  map['banana'] = 2;
  map['orange'] = 3;

  for (var key in map.keys) {
    print('$key: ${map[key]}');
  }
}

Вывод будет в порядке вставки: apple, banana, orange.