TreeMap

Une TreeMap permet d'ajouter des éléments associés à une clef unique. L'ensemble ainsi obtenu sera ordonné sur cette clef (croissant). Les éléments pourront être accédés par leur clef.

Il s'agit d'une collection du package java.util qui implémente l'interface Map.

Chaque élément est référencé par une clef qui peut être de différents types.

Image non trouvée ! Voir aussi la collection HashMap très similaire mais qui n'ordonne pas les données.

Quelques méthodes

Méthode	Désignation
public java.lang.Object put (java.lang.Object key, java.lang.Object value)	Ajouter/modifier un objet via une clef key.
public java.lang.Object get (java.lang.Object key, java.lang.Object value)	consulter un objet dont la clef est key.
public void clear()	Vider la collection.
public java.lang.Object remove (java.lang.Object key)	Supprimer un élément précis dont la clef est indiquée.
boolean containsKey(java.lang.Object key)	Recherche la présence d'un élément dans la collection correspondant à l'objet dont la clef est passée en paramètre. Retourne vrai si trouvé, false sinon
boolean containsValue (java.lang.Object object)	Recherche la présence d'un élément dans la collection correspondant à l'objet dont la valeur est passée en paramètre.
public int size	Indique le nombre total d'éléments dans la collection
public java.util.Set keySet()	Récupérer l'ensemble des clefs de la collection
public java.util.Collection values()	Récupérer l'ensemble des éléments de la collection.

Exemples de code

import java.util.Iterator; import java.util.Set; import java.util.TreeMap; public class TstTreeMap { /** * @param args */ public static void main(String[] args) { TreeMap<Integer, String> treeMap = new TreeMap<Integer, String>(); // Création désordonnée des éléments de la collection treeMap.put(new Integer(3), "element 3"); treeMap.put(new Integer(10), "element 10"); treeMap.put(new Integer(2), "element 2"); treeMap.put(new Integer(1), "element 1"); // Récupération de toutes les clefs pour lectures des données System.out.println("Récupération des " + treeMap.size() + " éléments de la collection:"); Set<Integer> cles = treeMap.keySet(); Iterator<Integer> iterator = cles.iterator(); while (iterator.hasNext()) { System.out.println(treeMap.get(iterator.next())); } System.out.println("Récupération de l'élément 10:" + treeMap.get(10)); } }

Un exemple dans HashMap avec des clefs de type String

Une autre solution pour lire les clefs:

for (Integer key : treeMap.keySet())

{

treeMap.get (key);

}

Il est possible de typer treeMap:

Ici, vous pourrez taper: TreeMap <Integer, String> treeMap = new TreeMap <Integer, String>();