`SplayTreeMap` în Dart

Queue și clasele din dart:collection Dart 2.0

Map care ține cheile mereu sortate; parcurgerea și print dau cheile în ordine crescătoare.

Sintaxă

import 'dart:collection';

final class SplayTreeMap<K, V> implements Map<K, V>
SplayTreeMap<K, V>([int compare(K key1, K key2)?, bool isValidKey(dynamic)?])
SplayTreeMap<K, V>.of(Map<K, V> other, [int compare(K a, K b)?])

Ce face `SplayTreeMap`

SplayTreeMap păstrează cheile într-un arbore sortat. Oricând îl parcurgi, cheile vin în ordine, fără să mai sortezi tu. Căutarea, adăugarea și ștergerea durează puțin mai mult decât la un map hash, dar ordinea este mereu corectă.

Fără funcție de comparare, cheile trebuie să fie Comparable (numere, texte, DateTime). Cu o funcție compare proprie poți sorta descrescător sau după alt criteriu.

Are în plus metode care se bazează pe ordine: firstKey, lastKey, firstKeyAfter, lastKeyBefore.

Parametri

Parametru	Descriere
`compare`	Opțional: compară două chei (negativ, zero sau pozitiv).
`isValidKey`	Opțional: ce obiecte pot fi căutate ca chei.

Ce returnează

Un map sortat după chei.

Exemple

Exemplul 1: Programul zilei, sortat după oră

import 'dart:collection';

void main() {
  final program = SplayTreeMap<String, String>();
  program['14:00'] = 'Laborator Dart';
  program['08:30'] = 'Matematică';
  program['10:00'] = 'Fizică';
  program['12:15'] = 'Pauză de masă';
  print(program);
  program.forEach((ora, activitate) => print('$ora  $activitate'));
}

Rezultat

{08:30: Matematică, 10:00: Fizică, 12:15: Pauză de masă, 14:00: Laborator Dart}
08:30  Matematică
10:00  Fizică
12:15  Pauză de masă
14:00  Laborator Dart

Exemplul 2: Ordine descrescătoare cu compare

import 'dart:collection';

void main() {
  final puncte = {150: 'Ana', 320: 'Mihai', 275: 'Ioana'};
  final clasament = SplayTreeMap<int, String>.of(puncte, (a, b) => b.compareTo(a));
  var loc = 1;
  clasament.forEach((p, nume) => print('${loc++}. $nume - $p puncte'));
}