Maison >Java >javaDidacticiel >Différence entre la carte de hachage et la carte synchronisée dans Java

Différence entre la carte de hachage et la carte synchronisée dans Java

Barbara Streisand
Barbara Streisandoriginal
2025-02-07 11:45:11735parcourir

Difference Between Hashtable and Synchronized Map in Java

Cet article explore les principales distinctions entre les Hashtable et SynchronizedMap de Java. A Hashtable Mapte efficacement les clés des valeurs à l'aide d'un tableau de créneaux accessibles via le calcul d'index, fournissant une récupération rapide des données. À l'inverse, A SynchronizedMap synchronise une carte pour assurer la sécurité des filetages, empêchant les problèmes d'accès simultanés. Surtout, SynchronizedMap ne permet pas les valeurs nulles.

Exemple d'entrée

<code>[ARB, RDD, KOL, DHKA]</code>

Exemple de sortie

<code>Hashtable Insertion Order: [ARB, RDD, KOL, DHKA]
SynchronizedMap Insertion Order: [ARB, RDD, DHKA, KOL]</code>

Méthodologie

La comparaison consiste à analyser l'ordre d'insertion à l'aide de listes d'arraises et à suivre pour suivre le placement des éléments. Une boucle chronométrée est utilisée pour le traitement itératif.

étapes d'algorithme:

  1. Initialiser les flux d'entrée / sortie.
  2. Importez les classes nécessaires et définissez les fonctions.
  3. Créer une classe publique.
  4. Définir les fonctions pour le suivi de l'ordre d'insertion.
  5. remplir une liste d'array avec des données d'entrée.
  6. utiliser des ensembles (par exemple, LinkedHashset pour la conservation des ordonnances d'insertion) pour gérer les données.
  7. Ordre d'insertion d'impression pour les deux Hashtable et SynchronizedMap.
  8. Implémentez une boucle chronométrée pour le traitement itératif.
  9. sortir les résultats.

Exemple de syntaxe (illustratif)

l'extrait suivant démontre l'utilisation de TreeSet, IdentityHashMap, et d'autres classes pertinentes pour illustrer les concepts. Notez qu'il s'agit d'un exemple simplifié et non d'une implémentation complète de l'algorithme décrit ci-dessus.

<code class="language-java">TreeSet<integer> stTree = new TreeSet<>();
stTree.add(4); stTree.add(5); stTree.add(6); stTree.add(8); stTree.add(4);

IdentityHashMap<integer string> ihmap = new IdentityHashMap<>();
ihmap.put(10, "ARB"); ihmap.put(20, "RDD"); ihmap.put(30, "ARBRDD");
ihmap.put(40, "KOLDHKA"); ihmap.put(50, "You");

System.out.println("IdentityHashMap size: " + ihmap.size());
System.out.println("Initial IdentityHashMap: " + ihmap);

Hashtable<integer string> table = new Hashtable<>();
table.put(1, "X"); table.put(2, "Y"); table.put(3, "Z"); table.put(4, "A");

for (Map.Entry<integer string> m : table.entrySet()) {
    Iterator<map.entry string>> itr = ihmap.entrySet().iterator();
    while (itr.hasNext()) {
        IdentityHashMap.Entry<integer string> entry = itr.next();
        TreeMap<integer integer> maptree = new TreeMap<>();
        maptree.put(2, 5); maptree.put(3, 6); maptree.put(4, 6); maptree.put(2, 3);
    }
}</integer></integer></map.entry></integer></integer></integer></integer></code>

Hashtable Vs. SynchronizedMap Comparaison

Fonction
Feature Hashtable SynchronizedMap
Data Structure Uses a hash table for key-value storage. Wraps an existing map for thread safety.
Element Order Arbitrary Retains the original map's insertion order.
Thread Safety Inherently synchronized (can be slow). Synchronized using Collections.synchronizedMap()
Performance Can be slower due to inherent synchronization. Performance overhead due to synchronization.
Null Values Does not allow null keys or values. Inherits null value handling from wrapped map.
Structure de données utilise une table de hachage pour le stockage de valeurs de clé. enveloppe une carte existante pour la sécurité des threads. Ordre des éléments arbitraire conserve l'ordre d'insertion de la carte d'origine. Sécurité des filetages synchronisé intrinsèquement (peut être lent). synchronisé à l'aide de Collection.SynchronizedMap () Performance peut être plus lent en raison d'une synchronisation inhérente. AUTRAITE DE PERFORMANCE DU DOIT À LA SYNCHRONISATION. NULL VALEURS n'autorise pas les clés ou les valeurs nulles. hérite de la manipulation de la valeur nul à partir de la carte enveloppée. table>

Hashtable offre une sécurité de fil intégrée mais peut subir des pénalités de performance. SynchronizedMap offre une approche plus flexible, vous permettant de synchroniser toute implémentation de carte, mais il introduit une surcharge de performances. Hashtable est généralement considéré comme une classe héritée, et SynchronizedMap ou des collections simultanées (comme ConcurrentHashMap) sont préférées pour le développement de Java moderne.

Synchronisation au niveau de l'objet

La synchronisation au niveau de l'objet, en utilisant le mot-clé synchronized, garantit qu'un seul thread peut accéder aux méthodes d'un objet spécifique à la fois.

Exemple utilisant la synchronisation au niveau de l'objet

Cet exemple démontre la synchronisation A HashMap en utilisant Collections.synchronizedMap().

<code>[ARB, RDD, KOL, DHKA]</code>

Conclusion

Choisir entre Hashtable et SynchronizedMap dépend de vos besoins spécifiques. Pour la sécurité des fils dans les applications Java modernes, envisagez d'utiliser ConcurrentHashMap pour de meilleures performances par rapport à SynchronizedMap ou Hashtable. Hashtable est généralement découragé pour le nouveau code.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn