performances des Collections, List, tableau, etc.

Bonjour

J'ai une grande quantité d'objet que je dois stocker dans une liste/tableau. Je voudrais connaître le meilleur "conteneur" à utiliser dans mon cas, ou du moins le meilleur compromis sachant que :

- grande quantité d'objet (de quelques millier à quelques centaines de millier)
- j'ajoute tous les objets au début de l'exécution de mon code
- en revanche pendant le reste de l'exécution j'ai beaucoup de lecture
- et relativement beaucoup de suppression (c'est variable)
- je dois souvent rechercher des objets particuliers dans la liste (selon un champ du type d'objet contenu dans la liste)


Etant donné que j'ai pas mal de suppression je pense qu'il vaut mieux écarter immédiatement le simple tableau. Mais pour les autres je n'en sais rien du tout. List ? ArrayList ? Quel est le mieux dans mon cas ?

Merci d'avance

Je serais tenté de répondre List<>... Quelqu'un peut confirmer ?

Salut!

Ca dépend de combien tu dois chercher et lire en runtime.

Si tu dois chercher souvent les mêmes éléments ça vaut le coup d'avoir une structure qui se réorganise automatiquement à chaque accès.

Je ne suis pas trop d'accord avec la liste, tu mettrais trop de temps pour acceder aux éléments.

ArrayList non plus, sauf si tu connais les indexes des éléments que tu vas chercher, ce qui me parait plus probable.

J'utiliserais un arbre balancé ( AVL ), d'après moi, ce sera le plus efficace.

Le problème est lié à celui-ci : http://www.developpez.net/forums/sho...d.php?t=311567 , simplification de terrain. Cela se fait selon la méthode "Edge collapse" (plus de détails ici : http://www.melax.com/polychop/gdmag.pdf )