Liste d'objet/index triés

Bonjour à tous,

Je récupère des objets qui contiennent notamment un attribut de temps.
Mon objectif est d'ajouter tous ces objets dans une structure de donnée me permettant de trier ces objets chronologiquement et me permettant de les parcourir de manière linéaire.
Mon idée est donc d'utiliser une structure de donnée me permettant de stocker un couple (objet.getTime;objet) afin de pouvoir trier mes objets chronologiquement et d'accéder à mes objets par la suite.

Je voulais pour cela utiliser treeSet. Malheureusement, il semblerait que je ne puisse stocker de couples comme ca ...

C'est pour ca que je me tourne vers vous ...
Ma premiere question est : comprenez vous ma problématique ? :lol:
Ma deuxième question est : est ce que je vais dans le bon sens ?
Ma troisième question est : le treeset est il le bon outil ?
Ma quatrième question est : si non, qu'est ce que je dois utiliser ?

Merci d'avance pour vos réponse !!

Je pense que tu ne spécifie pas correctement les types paramétrés de TreeSet. Si le paramètre de temps est un long, tu es obligé d'utiliser un enveloppeur java.lang.Long.

Par ailleurs, je ne me suis jamais penché sur l'algorithme de tri utilisé par TreeSet, mais si la performance est une question primordiale pour toi, tu pourrais avoir intérêt à redéfinir les méthodes d'accès. Tu devras alors décider si tu préfère sacrifier la lecture ou l'écriture des données, c'est-à-dire si le tri doit se faire lors de l'ajout ou lors de l'accès aux données.

Pour savoir si tu vas dans le bon sens, tu auras donc compris que cela dépend surtout des contraintes de ton application.

TreeSet est une solution simple et satisfaisante pour un volume raisonnable (quelques milliers d'entrées) mais qui peut montrer des faiblesses pour un volume de données très important en raison de l'obligation d'utiliser des enveloppeurs, c'est-à-dire des objets, comme clé d'accès.

Pour un très gros volume, une base de données sera toujours préférable, en particulier si tu n'effectue pas de requêtes intensives. Sinon tu peux optimiser l'accès en chargeant une partie des données dans un tableau en les triant avec sql, mais à condition que l'ajout d'un champ dans la base de données soit une opération rare. Sans quoi il faudrait également optimiser l'ajout des données, mais c'est plus compliqué si tu as aussi optimisé l'accès :aie:

En fait, il ne s'agit pas du tout de remplacer une base de donnée.
IL s'agit au contraire d'extraire d'une base, et d'effectuer des traitements sur les données.
Le volume sera faible, je dirais maximum 100/200 couples.

Mais en fait, je vais à priori m'orienter plus vers un treeMap ...

Citation:

---

Envoyé par had35

Je pense que tu ne spécifie pas correctement les types paramétrés de TreeSet. Si le paramètre de temps est un long, tu es obligé d'utiliser un enveloppeur java.lang.Long.

---

je pensais en fait à TreeMap qui correspond à ce que tu veux (couple clé-valeur).

A priori, d'un point de vue performance, il est clair que la base de données est la mieux placée pour faire un tri... alors pourquoi tu ne t'arrange pas pour faire une requête dans ta base de données qui te ramène un résultat déjà trié ?

Sinon, je crois qu'en effet, comme toi, je me tournerai vers un TreeMap.

Ben je peux pas en fait ... Je suis chez un client, je dois utiliser les méthodes d'accès développés par le client (ils ont mis en place il y a qq années un système type Hibernate, je dois m'y cantonner ...)

Merci pour vos infos, en tout cas !

En fait, j'ai besoin de quelque chose d'un poil différent ...

J'ai besoin de :
[time;{objet;nbEntier}]
ou
[time;objet;nbEntier]

J'ai cru voir que le treemap ne permettait pas d'avoir un couple de 3 valeurs,c'est pour ca qu'à priori je m'oriente vers la premiere solution. Mais comment obtenir le "sous-couple" {objet;nbEntier} ? un array ? Y a pas mieux ?

Citation:

---

Envoyé par michaelbob

En fait, j'ai besoin de quelque chose d'un poil différent ...

J'ai besoin de :
[time;{objet;nbEntier}]
ou
[time;objet;nbEntier]

J'ai cru voir que le treemap ne permettait pas d'avoir un couple de 3 valeurs,c'est pour ca qu'à priori je m'oriente vers la premiere solution. Mais comment obtenir le "sous-couple" {objet;nbEntier} ? un array ? Y a pas mieux ?

---

Quelles sont les valeurs auxquelles tu veux accéder ? time, objet ou nbEntier ?

En supposant que ce soit objet et que tu veuilles accéder à cette valeur par les clés time OU nbEntier, tu as intérêt à créer deux pairs [time, objet] et [nbEntier, objet] qui référencent la même valeur objet. Le temps d'accès aux données ne sera pas pénalisé.

Si en revanche tu veux accéder à objet par un couple de clé time ET nbEntier, dans ce cas tu aurais plutôt intérêt à écrire une classe Key ayant pour attribut time et nbEntier, et de redéfinir hashCode() selon les spécifications précisées dans la classe Object.

Je vais redéfinir un peu mon probleme, parce que je me suis embarqué dans des trucs pas possible :aie: ... J'ai donc simplifié :

j'ai des tuples (idObjet;intPosition;refObjet;date)

Je dois trier dans mon code java une liste de ces tuples par la date.

Une fois trié, je dois y accéder du premier jusqu'au dernier trié chronologiquement, et pour chacun récupérer mes valeurs idObjet, intPosition et refObjet.

Pour ca, j'aimerai utiliser un système treeMap qui aurait une structure comme ca :
{date;[idObjet;intPosition;refObjet]}

La clé serait donc la date, qui me permettrait de trier chronbologiquement. Une foie trié, j'accèderai du premier élément de ma treemap (le plus récent) jusqu'au dernier (le plus ancien) dans une boucle avec un iterator.next() et dans chaque étape de ma boucle, je pourrais récupérer les valeurs de mon tuple.

VOila ce que je veux faire. Mon problème, c'est donc de créer le plus simplement possible un tuple de 3 valeurs que j'accolerai dans mon treemap à la date correspondante.

Merci pour votre aide !

Dans ce cas, les données devraient être stockées dans une classe ayant pour attributs les données idObjet, intPosition et refObjet :

Par exemple :

Code:

---

1 2 3 4

public class DataStruct { public int idObjet, intPosition, refObjet; }

---

Ou une classe qui encapsule ses attributs avec uniquement des getters pour plus de sécurité.

Pour le TreeMap, on aurait :

Code:

---

1 2	TreeMap<Date, DataStruct>

---

Mais si l'idée est seulement d'accéder aux tuples dans l'ordre chronologique, tu n'as pas besoin d'utiliser TreeMap. Il vaut mieux utiliser sql pour ordonner la table avant de lancer la requête, puis stocker celle-ci dans un simple tableau de DataStruct. L'accès à un tableau est en effet plus efficace qu'à un TreeMap, tout comme le tri avec sql.

Enfin, c'est une façon de voir, car d'autres diraient qu'avec TreeMap, on a pas besoin d'utiliser les commandes de tri sql :mouarf:

Ton problème a l'air assez mal embarqué ;-) : si tu utilises une Map, alors tu as besoin d'une clé... Est ce que la date de tes objets peut servir de clé ? C'est peu probable...

De plus, tu n'as pas besoin d'une Map pour stocker tes objets, car tu n'as a pas besoin d'y acceder à partir de leur clé, mais seulement d'obtenir la liste triée.

Il te suffit donc d'utiliser un java.util.TreeSet dans lequel tu mets tous tes objets.
Pour t'assurer que tes objets seront triés dans l'ordre que tu désires, tu dois implémenter un java.util.Comparator que tu passes à la construction de ton TreeSet. Ton comparator doit se baser sur la date de tes objets pour obtenir l'ordre désiré.
Pour récupérer la liste ordonnée des objets dans ton TreeSet, tu dois utiliser la méthode iterator();

Coté performance, l'ajout se fait en log(n) (cf. javadoc).

J'espère avoir un peu éclairci ton problème.

Merci pour votre aide.

Mais Xavinou, j'ai l'impression que treeset ne permet pas d'avoir un tuple de plusieurs valeurs :
(idObjet;intPosition;refObjet;date)
Si ?

J'aimerais vraiment utiliser une structure de donnée existante et non développer une classe rien que pour ca ... :?

En tout cas, merci pour vos conseils !!

Je pense avoir trouvé la solution à mon probleme ...

je vais faire un

Code:

---

1 2 3 4 5 6 7 8 9

int[] a = new int[3]; a[0] = intPosition; a[1] = refObjet; a[2] = idObjet;   treeSet ts = new TreeSet();   ts.put(date,a);

---

Je pense que je devrais m'en sortir avec ca ... Du coup, je peux trier ma liste par la date, accéder aux infos du premier au dernier par un itérateur, récupérer mon tableau d'entiers et récupérer chaque valeur de mon tableau.
Je pense que c'est bon

Qu'en pensez vous ?

Le TreeSet ne permet pas de gérer des couples, donc tu n'auras pas de méthode put(clé, valeur). De plus la date (sauf cas particulier) n'est pas une clé...

Par contre, si tu veux utiliser un tableau pour stocker tes données, c'est possible bien que ce ne soit pas très joli comme modélisation. Tu dois rajouter la date dans ton tableau. Tu stockes tes tableaux dans le TreeSet avec la méthode add(valeur).
Par contre tu ne peux pas faire l'économie de coder un Comparator que tu passeras à la création de ton TreeSet et qui te permettra de trier tes tableaux (sur la date que tu auras stockée dedans).

Salut,
Pour illustrer les propos de Ravinou, tu te crées une petite classe (c'est tjs mieux q'un tableau) qui contient uniquement tes 4 champs (date, position, ref, id) puis lorsque tu executes ta requetes SQL, tu ajoutes au fur et à mesure ces objets dans ta liste.

Code:

---

1 2 3 4

List<MyObject> maListe = new ArrayList<MyObject>(); while(rs.next()) maListe.add(new MyObject(rs.getLong("position"), rs.getTimestamp("date"),...);

---

puis tu crées un comparator (comme proposé par Ravinou)

Code:

---

1 2 3 4 5 6 7

protected class ChronologicalComparator implements Comparator<MyObject> { public int compare(MyObject m1, MyObject m2) { return m1.getDate().compareTo(m2.getDate()); } }

---

puis qd tu veux trier ta liste il ne te reste plus qu'a faire:

Code:

---

1 2	Collections.sort(maListe, new ChronologicalComparator());

---

Voila, bon courage et a+

PS: J'espere n'avoir pas déformé les propos de Ravinou, sinon je m'en excuse

J'avais oublié de tous vous remercier pour votre aide, ca fonctionne nickel !!!

Merci !