Exemples Java Treemap

Treemap est une structure de données utile de Java qui stocke les données en fonction des paires de valeurs clés dans l'ordre trié. Il implémente une carte du cadre des collections Java (JCF). Les entrées du Treemap sont triées dans l'ordre naturel et ne contient que des valeurs uniques. Cela signifie que les valeurs numériques sont triées par ordre croissant et que les valeurs de chaîne sont triées dans l'ordre alphabétique. Il peut contenir des valeurs nulles mais la clé ne peut pas être nul dans le Treemap. Un nœud racine contient de nombreux sous-nodes. L'interface NavigableMap est implémentée par elle. Le «Java.Le package util »est nécessaire pour importer la classe Treemap. Les utilisations de la classe Treemap sont expliquées dans ce tutoriel à l'aide de exemples simples.

Conditions préalables:

1. Installez la dernière version d'OpenJDK avec JRE.
2. Installez n'importe quel éditeur utile pour écrire et exécuter le code Java. Vous pouvez consulter ce tutoriel pour installer l'éditeur Eclipse.

Avantages de l'utilisation de Treemap

• Il peut contenir un nombre illimité de paires de valeurs clés et fonctionne mieux que les autres structures de données comme les tableaux, la liste liée, le hashmap, le linkedhashmap, etc.
• Il faut moins d'espace mémoire.
• Il s'agit d'une structure de données efficace pour la recherche d'éléments.

Méthodes pour ajouter l'élément à Treemap

Trois méthodes peuvent être utilisées pour insérer les données dans un Treemap. Les objectifs de ces méthodes sont mentionnés dans ce qui suit:

Méthode	But
mettre()	Il est utilisé pour insérer une paire de valeurs de clé particulière à la carte.
Met tout()	Il est utilisé pour insérer toutes les entrées d'une carte à une autre carte.
PUTIFABSENT ()	Il est utilisé pour insérer une paire de valeurs de clé particulière si la clé particulière est absente dans la carte.

Exemples Java Treemap

Plusieurs exemples Treemap sont affichés dans cette partie du tutoriel pour trier les valeurs Treemap de différentes manières.

Exemple 1: Triez les valeurs de clé en fonction des valeurs numériques

Créez un fichier Java avec le code suivant qui trie les valeurs Treemap en fonction des valeurs de clé numérique. Un Treemap de la clé numérique et de la valeur numérique est déclaré dans cet exemple. Ensuite, 5 entrées sont insérées dans la méthode Treemap en utilisant la méthode put (). L'objet Iterator est déclaré pour itérer les valeurs Treemap à l'aide d'une boucle et imprimer les clés et les valeurs dans la sortie.

// importe des modules nécessaires
Importer Java.user.Treemap;
Importer Java.user.Ensemble;
Importer Java.user.Itérateur;
Importer Java.user.Carte;
classe publique javatreemap2
public static void main (String [] args)
// déclare un objet Treemap
Tramper TMP = nouveau Treemap();
// ajouter des éléments au Treemap
TMP.put (78765, 800000);
TMP.put (45574, 12000);
TMP.put (98675, 340000);
TMP.put (56234, 784000);
TMP.put (74234, 650000);
// Créer des objets pour itérer les valeurs du Treemap
Set set = tmp.entrySet ();
Iterator iterator = set.iterator ();
Pendant (itérateur.Hasnext ())
@SuppressWarnings ("RawTypes")
Carte.Entrée n_entry = (carte.Entrée) itérateur.suivant();
Système.dehors.println ("ID client:" + n_entry.Obtenir la clé());
Système.dehors.println ("Balance client:" + n_entry.getValue () + "\ n");

La sortie suivante apparaît après avoir exécuté le script précédent. Le contenu du Treemap est imprimé en fonction des valeurs de clé triées:

Exemple 2: Triez les valeurs de clé en fonction des valeurs de chaîne

Créez un fichier Java avec le code suivant qui trie les valeurs Treemap en fonction des valeurs de clé de chaîne. Une clé TreeMap de la clé de chaîne et de la valeur numérique est déclarée dans cet exemple. Ensuite, 3 entrées sont insérées dans la méthode Treemap en utilisant la méthode put (). L'objet Iterator est déclaré pour itérer les valeurs Treemap à l'aide d'une boucle et imprimer les clés et les valeurs dans la sortie.

// importe des modules nécessaires
Importer Java.user.Treemap;
Importer Java.user.Ensemble;
Importer Java.user.Itérateur;
Importer Java.user.Carte;
classe publique javatreemap
public static void main (String [] args)
// déclare un objet Treemap
Tramper TMP = nouveau Treemap();
// ajouter des éléments au Treemap
TMP.put ("Mark", 95);
TMP.put ("Janifer", 78);
TMP.put ("Ella", 83);
// Créer des objets pour itérer les valeurs du Treemap
Set set = tmp.entrySet ();
Iterator iterator = set.iterator ();
Pendant (itérateur.Hasnext ())
@SuppressWarnings ("RawTypes")
Carte.Entrée n_entry = (carte.Entrée) itérateur.suivant();
Système.dehors.println (n_entry.getKey () + "obtenu" + n_entry.getValue () + "marques");

La sortie suivante apparaît après avoir exécuté le code précédent. Le contenu du Treemap est imprimé en fonction des valeurs de clé triées. Ici, les valeurs de la clé sont triées en fonction de l'ordre alphabétique:

Exemple 3: Triez les valeurs clés dans l'ordre descendant

Les valeurs clés sont triées par ordre croissant par défaut dans le Treemap. Créez un fichier Java avec le code suivant qui trie les valeurs Treemap en fonction des valeurs de clé numérique dans l'ordre descendant. Un Treemap de la clé numérique et de la valeur de chaîne est déclaré dans cet exemple. Ensuite, 5 entrées sont insérées dans la méthode Treemap en utilisant la méthode put (). L'objet MAP est créé pour trier les valeurs Treemap dans l'ordre descendant.

// importe des modules nécessaires
Importer Java.user.Treemap;
Importer Java.user.Collections;
Importer Java.user.Carte;
classe publique javatreemap3
public static void main (String [] args)
// déclare un objet Treemap
Tramper TMP = nouveau Treemap();
// ajouter des éléments au Treemap
TMP.put (345, "stylo");
TMP.put (897, "crayon");
TMP.put (323, "cahier");
TMP.put (545, "Couleur Crayon");
TMP.put (654, ​​"Drawing Book");
// Créez un nouvel objet Treemap pour trier les touches dans l'ordre descendant
Carte SortDesc = nouveau Treemap (Collections.ordre inverse());
// trier la carte dans l'ordre descendant
sortdesc.Putall (TMP);
Système.dehors.println ("key => value");
// imprime les paires de valeurs de clé dans l'ordre descendant
pour (carte.Entrée Entrée: SortDesc.entryset ())
Système.dehors.println (entrée.getKey () + "=>" + entrée.getValue ());

La sortie suivante apparaît après l'exécution du code précédent:

Exemple 4: supprimez la valeur Treemap

La méthode supprime () est utilisée pour supprimer l'élément du Treemap en fonction de la valeur de la clé.

Cette méthode renvoie true si une entrée est supprimée du Treemap. Créez un fichier Java avec le code suivant qui supprime une entrée du Treemap qui contient la valeur clé de 323:

// importe des modules nécessaires
Importer Java.user.Treemap;
Importer Java.user.Itérateur;
Importer Java.user.Carte;
Importer Java.user.Ensemble;
classe publique javatreemap4
public static void main (String [] args)
// déclare un objet Treemap
Tramper TMP = nouveau Treemap();
// ajouter des éléments au Treemap
TMP.put (345, "stylo");
TMP.put (897, "crayon");
TMP.put (323, "cahier");
TMP.put (545, "Couleur Crayon");
TMP.put (654, ​​"Drawing Book");
// supprimer la valeur clé en fonction d'une clé
Valeur de chaîne = TMP.retirer (323);
Système.dehors.println ("La valeur supprimée est" + valeur);
// Créer des objets pour itérer les valeurs du Treemap
Set set = tmp.entrySet ();
Iterator iterator = set.iterator ();
Système.dehors.println ("entrées Treemap après supprimer:");
Pendant (itérateur.Hasnext ())
@SuppressWarnings ("RawTypes")
Carte.Entrée n_entry = (carte.Entrée) itérateur.suivant();
Système.dehors.println (n_entry.getKey () + "=>" + n_entry.getValue ());

La sortie suivante apparaît après l'exécution du code précédent:

Conclusion

Les méthodes d'insertion, de suppression et d'impression des éléments du Treemap sont présentées dans ce tutoriel en utilisant plusieurs exemples qui aideront les utilisateurs de Java à apprendre à utiliser le java Treemap.