Discussion :

[leminipouce]

Bonjour tout le monde.

Je suppose que j'ai pas du finir de cuver mon réveillon, car je n'arrive pas à trouver de méhode pour récupérer un, et un seul objet dans mon Treeset.
il y a une méthode contains, une méthode remove, une méthode add, mais pas de méthode get !!!!
Est-ce que la solution consiste à passer par un subSet auquel on fournirai en paramètre 2 fois le même objet ?
Ou est-ce que je n'ai aucun intérêt à utiliser le TreeSet et je ferais mieux de me tourner vers un autre ensemble, voir un Arraylist.

La dernière question étant un rien subjective, je précise mon problème :
Je parse un fichier Excel, afin de créer un flux XML. Dans ce dernier, je peux avoir des branches et des feuilles. Si une information concernant la branche n'est pas renseignée dans le fichier Excel, alors j'enregistre une référence vers cette branche et l'élément qui n'est pas renseigné, pour pouvoir la remplir plus tard. Pour des questions pratique, j'ai créé un objet qui contient une référence vers la branche, ainsi que vers chacun de ses éléments non renseignés. Mais je ne connais pas à l'avance toutes les références manquantes, donc je voudrais ajouter ma branche dans le TreeSet et ensuite, si je trouve une nouvelle référence non renseignée, je récupère dans le TreeSet mon abjet contenant la branche et je lui ajoute une référence sur l'attribut manquant.

Bref, j'ai besoin de pouvoir récupérer des objets dans un ensemble ordonné, n'autorisant pas les doublons.

[xavlours]

Il faut passer par un iterator pour explorer un Set. Tu as la méthode iterator().

[leminipouce]

Oui, j'ai vu.
Mais en fait j'ai trouvé ça un peu décevant... (mais non, je ne critique pas !)

J'avoues ne pas m'être penché sur les iterator depuis quelque temps, mais pour autant que je me souvienne, c'est un accès séquentiel sur les données.
Quel est l'intérêt de se limiter à un accès séquentiel sur une collection aussi évoluée que le TreeSet ! Il trie "tout seul" des objets, refuse les doublons, et n'accepte pas les accès direct ?

[xavlours]

Eh, non, c'est ce qui définit l'interface Set. On y accède par un iterator. J'avoue qu'en y réfléchissant c'est en effet absurde, car pour garantir un add() en log(n), la classe doit travailler en accès direct.

Si tu veux faire de l'accès direct, il faut utiliser une liste.

[leminipouce]

Hum... c'est ce que j'étais en train de regarder, mais je me perds un peu dans mes recherche.
Je suis surpris de ne pas trouver de getters sur les list ou les set qui travaille directement avec des objets !
Je n'ai pas envie d'utiliser une Map, car je n'ai aucun intérêt à faire du mapping, et vu que je commence à avoir une appli très gourmande en mémoire, je n'ai pas envie d'en perdre encore un peu plus dans un mapping inutile.
Ce que je souhaitais faire c'était simplement de stocker des objets "quelque part" (dans une liste disons) et pouvoir y accéder via leur référence.

Je vais peut-être me pencher plus sérieusement sur les map, et trouver quelque chose de concret sur leurs occupations mémoires.

[MangeurVasqué]

Mais quel paramètre voudrais-tu passer à une éventuelle méthode get d'un Set ???

Si tu recherches une List avec unicité des éléments, de mémoire, il y en a dans les jakarta common collections.

[leminipouce]

Je voulais avoir un truc du genre :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
TreeSet emptyElements = new TreeSet();
...
if(element.isNotFull){
    if(emptyElements.contains(element))
        tempElement=emptyElements.get(element);
    else
        tempElement=new EmptyElement(element);
 
    tempElement.add(causeConditionPremierIf);
 
    emptyElements.add(tempElement);
}
...

[leminipouce]

Résultat, je m'y suis quand même pris avec un TreeSet, et j'ai fait le code suivant, si ça peut aider quelqu'un...

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
22
TreeSet emptyElements = new TreeSet();
...
EmptyElement tempElement = null;
if(element.isNotFull){
    if(emptyElements.contains(element)){
        Iterator it=emptyElements.iterator();
 
	     boolean isFound = false;
	     while(it.hasNext() && !isFound){
		      tempElement = (EmptyElement)it.next();
		      if((tempElement.getElement()).equals(leaf.getChild(ATTRIBUTE))){
			     isFound=true;
		      }
	     }
    }else
        tempElement=new EmptyElement(element);
 
    tempElement.add(causeConditionPremierIf);
 
    emptyElements.add(tempElement);
}
...

Voilà, et puis merci encore pour votre temps et votre aide.

[MangeurVasqué]

Code :

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

1
2
3
 
    if(emptyElements.contains(element))
        tempElement=emptyElements.get(element);

j'ai peut être loupé un truc mais je ne vois pas l'intérêt de la seconde ligne : tu as déjà une référence sur ton objet, il me semble donc que

Code :

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

1
2
3
4
if(emptyElements.contains(element)) {
        tempElement = element;
}
...

suffise amplement. c'est bien pour celà qu'il n'y a pas de méthode get dans l'interface Set

[leminipouce]

Voilà, c'est exactement ça !!!

Tu as complètement raison. Ce genre de getter ne sert absolument à rien.

La ou je me suis un peu perdu dans ma réflexion, c'est qu'en fait, il me faudrait un getter très spécifique, puisque je lui passerai un élément pour qu'il me renvoie un EmptyElement. Et vu que le second contient le premier, je me suis sun peu embrouillé.

Donc dans mon cas, la map semble tout à fait approprié. Le problème : j'ai pas envie de l'utiliser ! Soit je duplique des élements, soit je n'en passe "qu'un bout" auquel cas je serai toujours en train d'appeler des accesseurs sur les éléments à chercher !

Je reste donc sur l'idée initiale : les iterator.

Merci quand même, et spécialement au MangeurVasqué pour sa lanterne dans l'obscurité de mon cerveau.