[Débutant] Problème d'efficacité

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 ;)

Citation:

---

Envoyé par nanath02

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 ;)

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

Salut,

Citation:

---

Envoyé par nanath02

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++

merci! :)

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 ???

Déjà il y a les différences entre une List et un Set :

• Une List représente un ensemble d'élément ordonné.
• Un Set représente un ensemble d'élément unique (pas de doublons).

Ensuite il y a les spécificité d'implémentation :

• ArrayList utilise un tableau en interne, ce qui permet un accès très rapide lorsqu'on utilise un index.
• HashSet utilise une table de hachage, ce qui permet de retrouver un objet très rapidement par comparaison (via hashCode() et equals())

a++

merci d'avoir pris la peine mais...

Citation:

---

Envoyé par adiGuba

[*]ArrayList utilise un tableau en interne, ce qui permet un accès très rapide lorsqu'on utilise un index.[*]HashSet utilise une table de hachage, ce qui permet de retrouver un objet très rapidement par comparaison (via hashCode() et equals())[/list]

a++

---

(c'est vrai que je comprend vite mais il faut m'expliqué longtemps !! ;)

ArrayList possede les methodes hashCode() et equals() !!!!
1)ne sont - ils pas utilisablent ???

2)et si jamais je veux redefinir ces deux methodes pour hashset() je doit faire une classe extends hashSet ???

merci pour ta patience

Les méthodes hashCode() et equals() doivent être implémentées pour les objets que tu stockes dans ta collection, et non pas pour la collection elle-m$eme...

• equals() est utilisé pour retrouver un élément, comme par exemple avec la méthode contains().
• hashCode() est utilisé par les tables de hachage (comme HashSet ou HashMap) afin de retrouver plus rapidement les éléments (principe des table de hachage).

a++

dacord là c'est mieux !!

merci infiniment ;)

ArrayList c'est plus vite pour rechercher
Mais LinkedList plus vite de modifier et supprimer

Ou pas.
La LinkedList est uniquement plus rapide à l'ajout simple (c'est à dire en fin de liste)

Par contre en recherche, insertion, modification ou suppression c'est plus lent qu'une ArrayList.

Enfin bon si tu cherches une liste relativement équilibrée sur les différentes opérations je te conseillerais la TreeList issue de jakarta commons collections