[debutant] tailmap() de SortedMap

**debdev** · 02/04/2005, 16h06

(re)bonjour,

je voudrais afficher une liste de noms dont tous les noms st supérieurs (ds l'ordre alphabétique) au nom passé en parametre.

j'ai une TreeMap. les clés sont des noms. je veux afficher seulement une partie de ces noms selon la clé passée en parametre. il existe la methode tailMap() de l'interface SortedMap.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
tailMap
SortedMap<K,V> tailMap(K fromKey)
Returns a view of the portion of this sorted map whose keys are greater than or equal to fromKey. The returned sorted map is backed by this sorted map, so changes in the returned sorted map are reflected in this sorted map, and vice-versa. The returned map supports all optional map operations that this sorted map supports.
The map returned by this method will throw an IllegalArgumentException if the user attempts to insert a key outside the specified range.
Note: this method always returns a view that contains its (low) endpoint. If you need a view that does not contain this endpoint, and the element type allows for calculation of the successor a given value, merely request a tailMap bounded by successor(lowEndpoint). For example, suppose that suppose that m is a map whose keys are strings. The following idiom obtains a view containing all of the key-value mappings in m whose keys are strictly greater than low:
Map tail = m.tailMap(low+"\0");
Parameters:
fromKey - low endpoint (inclusive) of the tailMap.
Returns:
a view of the specified final range of this sorted map.
Throws:
ClassCastException - if fromKey is not compatible with this map's comparator (or, if the map has no comparator, if fromKey does not implement Comparable). Implementations may, but are not required to, throw this exception if fromKey cannot be compared to keys currently in the map.
IllegalArgumentException - if this map is itself a subMap, headMap, or tailMap, and fromKey is not within the specified range of the subMap, headMap, or tailMap.
NullPointerException - if fromKey is null and this sorted map does not tolerate null keys.

voila comment je l'ai utilisé ds mon code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
public Set affichage_en_partie(String s){
 TreeMap map_partie = map.tailMap(s);
 return map_partie.keySet();		
}

a la compilation, j'ai cette erreur:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
ma_classe.java:195: cannot find symbol
symbol  : method tailMap(java.lang.Object)
location: interface java.util.Map
		TreeMap map_partie = map.tailMap(s);

j'ai bien mis en haut de ma classe, import java.util.* (et j'ai rajouté import java.util.Map.* mais je sais pas si ça sert à qch.)

merci de votre aide

**duj** · 02/04/2005, 16h28

La méthode dont tu parle n'est pas déclarée dans l'interface Map, mais bien dans une de ses sous-classes, TreeMap (du moins pour la version 1.4) du coup, si tu a déclaré map comme étant de type Map, ca ne va pas. Si tu l'avais déclarée comme une TreeMap , alors ca ira.

**debdev** · 02/04/2005, 17h08

j'ai en effet mis

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
//attribut
private Map map;

mais apres ds le constructeur, j'avais fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
public ma_classe(){
map = new TreeMap();
}

dc ma map n'est pas considérée comme une TreeMap?

j'ai essayé de modifier comme tu m'as dit. j'ai fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
//attribut
private TreeMap map;
//constructeur
public ma_classe(){
map = new TreeMap();
}

mais j'ai tjs une erreur à la compilation:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
ma_classe.java:195: incompatible types
found   : java.util.SortedMap
required: java.util.TreeMap
  TreeMap map_partie = map.tailMap(s);

je n'ai pas modifié la methode affcihage partie().

**duj** · 02/04/2005, 17h46

C'est le type de la variable et pas le type de l'objet qui compte. C'est pour ca que ca va maintenant.

Par contre, la méthode tailMap de TreeMap retourne une SortedMap et pas une TreeMap, d'où ta nouvelle erreur.

Pour la corriger, il faut faire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part