Un dictionnaire dans lequel les touches sont programmées aux positions de tableau de fonctions de hachage. Avoir les clés de plus d'une carte de point à la même position s'appelle une collision. Il y a plusieurs systèmes de résolution de collision, mais ils peuvent être divisés en adressage ouvert, chaînage et garder une zone de débordement spéciale. Malaxage parfait permet d'éviter les collisions, mais peut prendre du temps pour créer.