Какви типове ключови данни са разрешени за използване в хеш таблица?

В хеш таблиците (например, в Dart, използван в Flutter) ключовете могат да бъдат обекти от всякакъв тип, при условие че правилно реализират методите hashCode и ==. Това е необходимо за правилното изчисляване на хеш-стойността и сравняване на ключовете.

Обикновено се използват примитивни типове като низове (String), числа (int), но могат да се използват и потребителски класове, ако тези методи са преписани. Например:

class Person {
  final String name;
  final int id;

  Person(this.name, this.id);

  @override
  bool operator ==(Object other) =>
      identical(this, other) ||
      other is Person && runtimeType == other.runtimeType && id == other.id;

  @override
  int get hashCode => id.hashCode;
}

void main() {
  var map = <Person, String>{};
  var p = Person('Alice', 1);
  map[p] = 'Разработчик';
  print(map[p]); // Разработчик
}

Така че ключовете трябва да са неизменяеми и да имат правилно реализирани методи hashCode и ==.