Discussion :

[nanath02]

Voila, bonjour à tous !

Je dois implémenter un programme qui se doit de gérer toute une série d'éléments.

La structure de donnée que je dois utiliser doit être dynamique car je ne connais pas le nombre d'éléments que j'aurai à gérer à l'avance.

De plus, je dois pouvoir insérer, retirer, et chercher/trouver (pour le restituer) un élément très rapidement... La question que je me posais c'est, quelle structure de données utiliser pour que mon implémentation soit très efficace?

Je pensais à une table de hachage... Qu'en pensez-vous?

Merci pour vos réponses

[mhamedbj]

La structure de donnée que je dois utiliser doit être dynamique car je ne connais pas le nombre d'éléments que j'aurai à gérer à l'avance.

De plus, je dois pouvoir insérer, retirer, et chercher/trouver (pour le restituer) un élément très rapidement... La question que je me posais c'est, quelle structure de données utiliser pour que mon implémentation soit très efficace?

Je pensais à une table de hachage... Qu'en pensez-vous?

que dirais-tu si tu allais voir du côter des "List", "ArrayList"....
essaye pour voir

[nanath02]

J'y ai pensé mais j'aimerais accéder directement à un élément sans me soucier de position ou d'indices...

[adiGuba]

Salut,

J'y ai pensé mais j'aimerais accéder directement à un élément sans me soucier de position ou d'indices...

HashSet devrait faire l'affaire. Il faut bien sûr que tu implémentes correctement les méthodes equals() et hashCode()...

a++

[nanath02]

merci!

[mhamedbj]

je ne trouve pas de difference entre le hashSet et le ArrayList (il ont un peut pres les mêmes methodes !!!)

tu pourrais m'eclairer STP ???