Performances avec des listes d'objets

Bonjour,

Je me pose une question que je ne prefere pas me poser trop tard:
J'ai un objets qui contien 3 attributs:
- un int
- un String
- un long
, et une methode equals qui test si ces 3 valeurs correspondent.

J'ai cree une ArrayList de ces objets, et regulierement de nouveaux vont y etre ajoutes. Donc avec le temps, car mon programme tourne non stop, elle risque d'etre tres longue.

En plus de cela, regulierement aussi, je teste si un objet est present ds la liste, avec la methode .contains(obj)

Donc au bout de X temps, je vais avoir une liste tres grosse et la methode contains qui va rechercher regulierement si un objet est present dedan...

Ma question est simple au final :
Est ce qu'une ArrayList est le bon choix a long terme pour ce type de besoin ?

Merci.

Si tes objets sont uniques, un Set est plus approrié qu'une List. De plus, le HashSet peut tester plus rapidement l'appatenance au Set en utilisant object.hashcode()

Merci.
Mes objets sont uniques oui car l'attribut de type "long" est une heure systeme en milisecondes.

Je vais tester ton set et hashcode() car je suis pas tre familier avec ca ;)

++

Ben ca marche impec.
Jme rend pas trop compte des perf mais bon jfai confiance... :mrgreen:

La javadoc de hashset explicite, pour chaque méthode, le temps O en fonction de la quantité de donnée. C'est comme çà pour toutes les api de Collection.

Par contre il faut redefinir la methode .equals() et pas la methode .hashcode() ?

Je pensai que c'etait .hashcode(), mais c'est apres avoir redefinis .equals() que ca marche correctement.

A quoi sert .hashcode() ?

si tu redéfini equals, la javadoc stipule que tu dois redéfinir hashcode pour qu'il corresponde. si a.equals(b); il faut que a.hashcode()==b.hashcode()

le hashcode est en quelque sorte une signature de ton objet. Il faut que les différentes instances de ton objet répartissent les hashcode le plus homogènement possible pour que les méthode de tri tirant parti du hashcode soient les plus performantes. Dans ton cas, je suggérerai de faire simplement un xor des hashcode des éléments constitutifs de ton equals.

ok merci pour ta reponse.

J'avoue que sous eclipse, j'ai fait
click-droit -> source -> generate equals and hashcode
, et il m'a tout pondu tout fait en utilisant mes attributs.

Je vais regarder le xor...

bah, si le code généré par eclipse est correct :)

ben c bizarrement foutu mais ca marche bien :mrgreen: