Chapitre 21 Collections partie III
Set Une collection qui contient des éléments uniques. Deux implémentation : HashSet : stock les éléments dans une table de découpage. TreeSet : stock les éléments dans un arbre.
3 HashSet HashSet retire tous les doublons de la collection lors de sa construction. La méthode iterator() retourne un itérateur. Ne garantit pas l’ordre de parcourt avec un itérateur. Exemple : Fig21_11
4 TreeSet Implémente l’interface SortedSet. Garde ses éléments en ordre. Ordre naturel ou Un ordre déterminé par un Comparator.
5 TreeSet headSet(e) retourne un sous-ensemble des éléments < l’élément passé en paramètre tailSet(e) retourne un sous-ensemble des éléments >= l’éléments passé en paramètre first() retourne le premier élément Last() retourne le dernier élément Exemple Fig21_12.
Map Associe des clés avec des valeurs. Ne peut pas avoir de clé en double : une association un à un. Les classes qui implémentent l’interface Map : HashMap : stock les éléments dans une table de hashage. TreeMap : stock les éléments dans un arbre.
7 HashMap – les opération de base V get(Object key) : Retourne la valeur avec laquelle la clé est associée. Retourne null s’il n’y a pas de valeur associée avec cette clé. V put( K key, V value) : Associe la valeur spécifiée avec la clé spécifiée. Si la clé existe déjà dans le map, cette méthode met à jour la valeur associée avec la clé spécifiée. int size() : Retourne le nombre d’association entre les clés et les valeurs.
8 HashMap – les opération de base V remove(Object key) : boolean containsKey(Object key) boolean containsValue(Object value); boolean isEmpty(); Exemple Fig21_13, Fig19_20.