Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Chapitre 21 Collections partie III
2
2 21.7 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
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
4 TreeSet Implémente l’interface SortedSet. Garde ses éléments en ordre. Ordre naturel ou Un ordre déterminé par un Comparator.
5
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.
6
6 21.8 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
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
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.
Présentations similaires
