Une table de hachage est une structure de données qui utilise un tableau associé à la carte paires uniques " clé-valeur " et stocker des données . Par exemple, un athlète qui termine première ( la clé ) remporte une médaille d'or ( la valeur ) . Parce qu'il ne peut y avoir qu'un seul gagnant de la première place , vous garantissez que vous ne serez pas dupliquer cette clé spécifique dans la table de hachage . Les tables de hachage réduire les frais généraux de la recherche de données par rapport à d'autres structures de données. Visual Basic a une classe de table de hachage avec plusieurs méthodes utiles que vous pouvez implémenter dans vos projets au lieu de créer votre propre à partir de zéro . Instructions
1
Ouvrez un nouveau projet Visual Basic. Double- cliquez sur le contrôle "Bouton" quatre fois d'ajouter "Button1 " à " Button4 " à la forme et les organiser comme vous le souhaitez. Changer le " texte " propriété de " Button1 " à " Ajouter ", pour " Button2 " à " Supprimer " pour " Button3 " à " Show All " et " Button4 » à « Effacer ».
2
presse "F7 " pour ouvrir la fenêtre de code . Tapez le code suivant sur la première ligne :
Imports System.Collections
importations l' espace de noms System.Collections dans le projet. Il contient la classe Hashtable
3
Ouvrez la classe " Form1 " et entrez le code suivant : .
MyHashtable As New Hashtable ()
Cela crée un nouvel objet appelé " MyHashtable " qui utilise la classe Hashtable
4
Ouvrez le sous-programme " Button1_Click " et entrez le code suivant : .
essayer et
MyHashTable.Add ( "First" , "Gold" )
MyHashTable.Add ( "Second" , "Silver " )
MyHashTable.Add ( "Third ", " bronze " ) < br >
Catch ex As Exception
MessageBox.Show (" duplicate key »)
Fin essayer et
Ces lignes utilisent la méthode "Add " pour ajouter trois nouveaux articles à la table de hachage avec "First ", " Second " et " Troisième " comme les touches et « or », « argent » et « bronze » que leurs valeurs respectives . Vous pouvez obtenir les paires clé-valeur à partir de n'importe où dans le programme, comme un utilisateur InputBox , les contrôles TextBox ou d'autres sélections au moment de l'exécution. L'ajout de ces éléments dans un " try-catch " bloc assure que si vous essayez d'ajouter un élément avec une clé qui existe déjà dans la table de hachage , il n'a pas planter le programme .
5
Ouvrez l' sous-programme " Button2_Click " et tapez le code suivant :
( MyHashTable.Count = 0) alors
MsgBox (" HashTable est vide " )
Else
< p> MyHashTable.Remove ( MyHashTable.Count )
End If
Ces lignes utilisent la méthode du " comte " pour voir si la table de hachage est vide déjà . Si c'est le cas , le programme indique à l'utilisateur , sinon , il supprime l' élément le plus récent . Vous pouvez programmer d'autres façons de supprimer des éléments de la table de hachage
6
Ouvrez le sous-programme " Button3_Click " et entrez le code suivant : .
Si MyHashTable.Count = 0 Then < br >
MsgBox (" Pas d'articles dans HashTable " )
Else
For i = 0 To MyHashTable.Count - 1 x
MsgBox ( MyHashTable.Keys ( i) . ToString & "," & MyHashTable.Values (i))
Next i End If
Ces lignes vérifiez d'abord pour voir si des entrées existent dans la table de hachage . Sinon, l'utilisateur est informé que la table est vide , sinon, toutes les paires clé-valeur sont affichés . Parce que les tables de hachage utilisent zéro indexation , vous devez compter jusqu'à " la count" de cette table de hachage moins un
7
Ouvrez le sous-programme " button4_Click " et entrez le code suivant : .
< P > MyHashTable.Clear ()
Cette méthode efface toutes les entrées de la table de hachage . Vous n'avez pas besoin de vérifier d'abord si la table est vide ou n'est pas parce que le défrichement d'une table vide ne provoque pas une erreur.