Le schéma de chaînage séparé place toutes les entrées avec le même index de hachage au même emplacement, plutôt que de rechercher de nouveaux emplacements. Chaque emplacement du schéma de chaînage distinct utilise un compartiment pour contenir plusieurs entrées. Vous pouvez implémenter un compartiment à l'aide d'un tableau, ArrayList ou LinkedList. Nous utiliserons LinkedList pour la démonstration. Vous pouvez afficher chaque cellule de la table de hachage comme référence à l'en-tête d'une liste chaînée, et les éléments de la liste chaînée sont chaînés à partir de l'en-tête, comme le montre la figure ci-dessous.