Сортировать список по пользовательскому порядку

Вы можете попробовать что-то вроде этого:

void main() {
  List<Map<String, dynamic>> list = [
    {"id": 4},
    {"id": 5},
    {"id": 4},
    {"id": 7},
    {"id": 6},
    {"id": 4},
    {"id": 5},
    {"id": 7}
  ];

  List<int> orderBy = [5, 7, 6, 4];

  List sorted = [];

    orderBy.forEach((val) => list
      .forEach((ele) => ele.values.first == val ? sorted.add(ele) : ""));

  
  print(sorted);
}

Сначала я бы построил обратную карту, которая сопоставляет значения идентификатора со списками всех записей с этим идентификатором. Оттуда было бы просто просто перебрать второй список, который указывает желаемый порядок, найти записи на обратной карте и соединить результаты:

void main() {
  var items = <Map<String, int>>[
    {'id': 4},
    {'id': 5},
    {'id': 4},
    {'id': 7},
    {'id': 6},
    {'id': 4},
    {'id': 5},
    {'id': 7},
  ];

  var orderBy = [5, 7, 6, 4];

  var idToItems = <int, List<Map<String, int>>>{};
  for (var item in items) {
    (idToItems[item['id']] ??= []).add(item);
  }
  
  var sorted = <Map<String, int>>[
    for (var id in orderBy)
      ...idToItems[id],
  ];
  
  print(sorted);
}

Этот подход немного сложнее, но он должен иметь временную сложность O(m + n) (где m — длина items, а n — длина orderBy):

• Построение обратной карты (idToItems) занимает O(m) времени. Для каждого из m элементов items:
  • Выполните поиск или вставьте в idToItems, что равно O (1).
  • Добавьте запись в список записей с тем же идентификатором, который должен амортизироваться за O(1).
• Итерация по orderBy составляет O (n).
• Объединение подсписков вместе в целом будет O (m).