C# Hashtable
Chaque élément de la table de hachage possède une pairekey=>valueOui, la clé est utilisée pour accéder aux éléments de la collection.
Les tables de hachage organisent et accèdent aux données en fonction d'algorithmes de hachage, offrant des opérations de recherche, d'insertion et de suppression efficaces.
Hashtableest une collection non générique, située dans l'espace de nomsSystem.Collectionsdans. Si une version générique est nécessaire, vous pouvez utiliserDictionary<TKey, TValue>。
Structure de base:
- Touche(
Key): utilisé pour identifier chaque élément de données, doit être unique et ne peut pas êtrenull。 - Valeur(
Value): les données correspondant à la clé, qui peuvent êtrenull。
Fonctionnalités :
- Stockage de paires clé-valeur: chaque clé est unique et associée à une valeur.
- Algorithme de hachage: localise les positions de stockage des données via le code de hachage de la clé, avec une complexité temporelle moyenne de O(1) pour les opérations de recherche et d'insertion.
- Ajuster dynamiquement la capacité: lorsque le nombre d'éléments dans la table de hachage dépasse la capacité, la table s'agrandit dynamiquement et réalloue le stockage.
- Stockage non ordonné: l'ordre de stockage des paires clé-valeur est indépendant de l'ordre d'insertion et est déterminé par le code de hachage.
Méthodes et propriétés de la classe Hashtable
Le tableau ci-dessous répertorieHashtableQuelques-unes couramment utilisées de la classePropriété:
| Nom de l'attribut | Type | Description |
|---|---|---|
Count | int | Obtient le nombre de paires clé-valeur contenues dans la table de hachage. |
IsReadOnly | bool | Indique si la table de hachage est en lecture seule. |
IsFixedSize | bool | Indique si la table de hachage a une taille fixe. |
IsSynchronized | bool | Indique si la table de hachage est sûre pour les threads. |
Keys | ICollection | Obtient la collection de toutes les clés de la table de hachage. |
Values | ICollection | Obtient la collection de toutes les valeurs de la table de hachage. |
SyncRoot | object | Obtient un objet qui peut être utilisé pour synchroniser l'accès à la table de hachage. |
Le tableau ci-dessous répertorieHashtableCertaines méthodes couramment utilisées de la classeMéthodes:
| Nom de la méthode | Type de retour | Description |
|---|---|---|
| Ajout et suppression | ||
Add(object key, object value) | void | Ajoute la paire clé-valeur spécifiée à la table de hachage. |
Clear() | void | Vide la table de hachage. |
Remove(object key) | void | Supprime la paire clé-valeur avec la clé spécifiée. |
| Interrogation et accès | ||
Contains(object key) | bool | Détermine si la table de hachage contient la clé spécifiée. |
ContainsKey(object key) | bool | Détermine si la table de hachage contient la clé spécifiée (équivalent àContains)。 |
ContainsValue(object value) | bool | Détermine si la table de hachage contient la valeur spécifiée. |
| Copie et énumération | ||
CopyTo(Array array, int index) | void | Copie les éléments de la table de hachage dans un tableau, en commençant à l'index spécifié. |
GetEnumerator() | IDictionaryEnumerator | Retourne un énumérateur pour la table de hachage, utilisé pour parcourir les paires clé-valeur. |
Exemple
L'exemple suivant démontre le concept de Hashtable:
Exemple
using System.Collections;
namespace CollectionsApplication
{
class Program
{
static void Main(string[] args)
{
Hashtable ht = new Hashtable();
ht.Add("001", "Zara Ali");
ht.Add("002", "Abida Rehman");
ht.Add("003", "Joe Holzner");
ht.Add("004", "Mausam Benazir Nur");
ht.Add("005", "M. Amlan");
ht.Add("006", "M. Arif");
ht.Add("007", "Ritesh Saikia");
if (ht.ContainsValue("Nuha Ali"))
{
Console.WriteLine("Ce nom d'étudiant est déjà dans la liste");
}
else
{
ht.Add("008", "Nuha Ali");
}
// Obtenir la collection de clés
ICollection key = ht.Keys;
foreach (string k in key)
{
Console.WriteLine(k + ": " + ht[k]);
}
Console.ReadKey();
}
}
}
Lorsque le code ci-dessus est compilé et exécuté, il produit les résultats suivants :
007: Ritesh Saikia 004: Mausam Benazir Nur 005: M. Amlan 008: Nuha Ali 002: Abida Rehman 003: Joe Holzner 001: Zara Ali 006: M. Arif
Comparaison avec d'autres collections
| Fonctionnalités | Hashtable | Dictionary<TKey, TValue> |
|---|---|---|
| Sûreté de typage | Non (non générique, stockeobjecttype) | Oui (générique, contraintes fortement typées) |
| Performance | Plus lent (nécessite des opérations de boxing et d'unboxing) | Plus rapide (aucune opération de boxing, les génériques prennent directement en charge les types) |
| Unicité des clés | Oui | Oui |
Si la valeur peut êtrenull | Oui | Oui |
| Tri | Aucune | Aucune |
| Sécurité des threads | Non thread-safe par défaut | Non thread-safe par défaut |
HashtableEst une collection efficace de paires clé-valeur, adaptée aux scénarios nécessitant un stockage et une récupération rapides de paires clé-valeur.- non génériqueSa conception le rend inférieur aux collections génériques en termes de sécurité de type et de performances (comme
Dictionary<TKey, TValue>)。 - Dans le développement C# moderne,
Dictionary<TKey, TValue>Plus couramment utilisé, maisHashtableIl reste adapté aux applications simples ou aux scénarios compatibles avec du code hérité.