Discussion :

[d_token]

Bonjour,

je rencontre le cas souvent et j'aimerais savoir conmment vous le traitez.
J'ai un tableau normal de taille fixe qui contient des informations, et j'aimerais en faire un sous tableau qui ne contiendrait que les informations correspondant à un certain critère.
Suis-je obligé de faire 2 parcours ?
-l'un pour compter les éléments,
-l'autre pour remplir le tableau aini dimensionné

ou alors je fais un tableau trop grand exprès ? (laissant la fin à null)

Merci

[afrikha]

Pourquoi ne pas utiliser les ArrayList ??

[d_token]

ha oui, c'est une bonne idée, je les avais totalement oublié ceux la

[d_token]

Ma méthode me demande une String [], il et pour la convertir il suffit d'utiliser la méthode .toArray[] (enfin, j'ai été obligé de faire une cast)

[Razgriz]

fais quans même attention avec certaines méthde de la classe ArrayList<T> (comme le tri manuel), ça bouffe de la mémoire. Ce n'est pas toujours la structure de données appropriée. Moi je préfère les LinkedList<T>, par exemple la complexité de la méthode add(T t) est nettement inférieure. L'ennui c'est le parcours de ces structures...

[®om]

fais quans même attention avec certaines méthde de la classe ArrayList<T> (comme le tri manuel), ça bouffe de la mémoire. Ce n'est pas toujours la structure de données appropriée. Moi je préfère les LinkedList<T>, par exemple la complexité de la méthode add(T t) est nettement inférieure. L'ennui c'est le parcours de ces structures...

La complexité de add(T t) d'une ArrayList est en O(1) (tu ajoutes en dernière position, et l'index est mémorisé). Donc tu ne peux pas faire beaucoup moins...

C'est plutôt la complexité du remove(Object o) qui est différente...