Qu'est-ce que TreeMap en Java ?

TreeMap est utilisé avec la classe abstraite pour déployer l'interface Map et NavigableMap en Java. La carte est triée selon la séquence naturelle de ses clés ou par un comparateur prédéfini qui dépend du constructeur. Il s'agit d'un moyen simple de trier et de stocker les paires clé-valeur. L'ordre de stockage retenu par le treemap doit être le même que celui de toute autre carte classifiée, quels que soient les comparateurs spécifiques.

Commencez votre cours de développement de logiciels libres

Développement Web, langages de programmation, tests de logiciels et autres

Voici quelques-unes des propriétés de TreeMap.

• Il se compose d'éléments uniques.
• Il ne peut pas avoir de clé nulle.
• Peut avoir des valeurs nulles plusieurs fois.
• Non synchronisé.

Déclaration :

public class TreeMap<Key, Value> extends AbstractMap<Key, Value>implements NavigableMap<Key, Value>, Cloneable, Serializable

Ici, Key et Value sont respectivement le type de clés et les valeurs mappées dans cette carte.

Constructeurs de TreeMap

Voici les constructeurs de TreeMap.

• TreeMap() : Un nouveau treemap vide sera construit en ordonnant naturellement les clés.
• TreeMap( Comparateur Key> comparateur) : Un nouveau treemap vide sera construit en ordonnant les clés spécifiées dans le comparateur.
• TreeMap( CarteKey,? Ext Value> m): Un nouveau treemap sera construit avec les mappages dans la carte m et ordonnera naturellement les clés.
• TreeMap( SortedMap<Key,? étend Value> m): Un nouveau treemap sera construit avec les mappages dans la carte m et en ordonnant les clés spécifiées dans le comparateur.

Méthodes de TreeMap

TreeMap propose une large collection de méthodes qui aident à exécuter différentes fonctions. Ce sont :

• clear(): All the mapping in the map will be removed.
• clone(): A shallow copy will be returned for the TreeMap instance.
• containsKey(Objectk): If there is mapping available for the specified key, true will be returned.
• containsValue(Objectv): If there is mapping available for one or more keys for the value v, true will be returned.
• ceilingKey(Kkey): Least key which is larger than or equal to the specified key will be returned. If there is no key, then null will be returned.
• ceilingEntry(Kkey): Key-value pair for the least key, which is larger than or equal to the specified key will be returned. If there is no key, then null will be returned.
• firstKey(): First or last key in the map will be returned.
• firstEntry(): Key-value pair for the least or first key in the map will be returned. If there is no key, then null will be returned.
• floorKey(Kkey): The Largest key, which is less than or equal to the specified key, will be returned. If there is no key, then null will be returned.
• floorEntry(Kkey): Key-value pair for the largest key, which is less than or equal to the specified key, will be returned. If there is no key, then null will be returned.
• lastKey(): Highest or last key in the map will be returned.
• lastEntry(): Key-value pair for the largest key in the map will be returned. If there is no key, then null will be returned.
• lowerKey(Kkey): The Largest key, which is strictly smaller than the specified key, will be returned. If there is no key, then null will be returned.
• lowerEntry(Kkey): Key-value pair for the largest key, which is strictly smaller than the specified key, will be returned. If there is no key, then null will be returned.
• remove(Objectk): Mapping for the specified key in the map will be removed.
• size(): Count of key-value pairs in the map will be returned.
• higherEntry(Kkey): Key-value pair for the smallest key, which is strictly larger than the specified key, will be returned. If there is no key, then null will be returned.
• higherKey(Kkey): The Smallest key, which is strictly higher than the specified key, will be returned. If there is no key, then null will be returned.
• descendingMap(): Reverse order will be returned for the mappings.
• entrySet(): Set view will be returned for the mappings.
• get(Objectk): The value of the specified key will be returned. If the key does not contain any mapping, then null will be returned.
• keySet(): Set view will be returned for the keys.
• navigableKeySet(): NavigableSet view will be returned for the keys.
• pollFirstEntry(): Key-value pair for the least or first key in the map will be removed and returned. If the map is empty, then null will be returned.
• pollLastEntry(): Key-value pairs for the greatest key in the map will be removed and returned. If the map is empty, then null will be returned.
• values(): Collection view will be returned for the values in the map.

Example to Implement TreeMap in Java

Now, let us see a sample program to create a treemap and add elements to it.

import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
public class TreeMapExample {
public static void main(String args[]) {
// Tree Map creation
TreeMap tmap = new TreeMap();
// Add elements to the treemap tmap
tmap.put("Anna Jeshua", new Double(3459.70));
tmap.put("Annamu Jeshua", new Double(321.56));
tmap.put("Izanorah Denan", new Double(1234.87));
tmap.put("Adam Jeshua", new Double(89.35));
tmap.put("Anabeth Jeshua", new Double(-20.98));
// Retrieve the entry set of treemap
Set set = tmap.entrySet();
// Create an iterator itr
Iterator itr = set.iterator();
// Display the elements in treemap using while loop
while(itr.hasNext()) {
Map.Entry mp = (Map.Entry)itr.next();
System.out.print(" Key : " + mp.getKey() + ";");
System.out.println(" Value : "+ mp.getValue());
}
System.out.println();
// Add 2500 to Anabeth's value
double val = ((Double)tmap.get("Anabeth Jeshua")).doubleValue();
tmap.put("Anabeth Jeshua", new Double(val + 2500));
System.out.println("Anabeth's new value: " + tmap.get("Anabeth Jeshua"));
} }

Output:

Keys and corresponding values of the TreeMap will be displayed on executing the code.

Explanation:

• Tout d'abord, créez un TreeMap et ajoutez-y des éléments.
• Afin d'afficher les éléments, un itérateur doit être créé.
• A l'aide de l'itérateur, toutes les clés et leurs valeurs correspondantes sont affichées.
• Pour ajouter 2500 à la valeur d'une clé, la méthode put() est également utilisée.

Conclusion

Java TreeMap est une implémentation de l'arbre rouge-noir qui permet de stocker les paires clé-valeur dans un ordre trié. Dans ce document, plusieurs détails tels que la déclaration, les constructeurs, les méthodes et l'exemple de programme Java TreeMap sont abordés en détail.

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!