Discussion :

[wafiwafi]

Bonjour,
J'aimerais partager avec vous une question qui m'a été posée :

Puisqu'on à disposition en java des structures de données à gogo telles que les listes et les arbres ..., pourquoi trouve -t- on souvent des utilisateurs implémenter eux même des listes à partir de tableaux ou de structures chainées , et des arbres en fabriquant une classe arbre....?

Ma réponse :
Pour avoir une certaine liberté et donc flexibilité au niveau de l'utilisation des méthodes qui ne sont plus de boites noires.

Qu'en pensez vous ?

[wax78]

Je dirais dans un premier jet :

- L'utilisateur n'as pas connaissance qu'il existe une telle structure/fonction déjà présente dans son langage.
- Il veux apprendre. (ce que contient dans la boite noire)
- Il a décider de réinventer la roue a tout prix ^^.

[wafiwafi]

Tout d'abord, merci pour ta réponse.

L'utilisateur n'as pas connaissance qu'il existe une telle structure/fonction déjà présente dans son langage.

En général, ce n'est pas la raison puisqu'il doit se documenter avant tout.

- Il veux apprendre. (ce que contient dans la boite noire)
- Il a décidé de réinventer la roue a tout prix ^^.

Ohouiiii; ce n'est qu'une toute petite riquiqui raison, mais il faut vraiment être motivé!

Je pense vraiment que la raison est la FLEXIBILITÉ d'utilisation des méthodes sur les données. Cela reste mon avis.

[adiGuba]

Salut,

En général, ce n'est pas la raison puisqu'il doit se documenter avant tout.

Dans un monde idéal peut-être... mais en pratique c'est rarement le cas !

Ohouiiii; ce n'est qu'une toute petite riquiqui raison, mais il faut vraiment être motivé!

En tout cas c'est un exercice intéressant

Je pense vraiment que la raison est la FLEXIBILITÉ d'utilisation des méthodes sur les données. Cela reste mon avis.

Que veux-tu dire exactement ?
Si c'est pour réinventer ce qui existe je n'en vois pas l'intérêt (outre l'exercice justement).


Maintenant si c'est pour bénéficier d'une autre implémentation c'est autre chose...


a++

[Logan Mauzaize]

A mon avis on ne gagne rien en flexibilité concernant les listes.
En revanche concernant l'arbre c'est un concept à part.

Un arbre dispose de méthodes que n'ont pas les listes. Un noeud a généralement une valeur attachée et contient d'autres noeuds. Il peut s'agir d'un noeud racine, d'un noeud normal ou d'un noeud feuille. Un noeud est caractérisé par une profondeur, a éventuellement un père, est rattaché à un et un seul arbre. Un chemin se constitue d'une chaîne de noeud.

[wafiwafi]

En tout cas c'est un exercice intéressant

Oui, c'est vrai.

Que veux-tu dire exactement ?
Si c'est pour réinventer ce qui existe je n'en vois pas l'intérêt (outre l'exercice justement).

Établir sa propre classe et fabriquer ses propres méthodes selon son contexte est tout de même plus souple d'utilisation que faire appel à des méthodes dont on ne connait pas l'implémentation. C'est beaucoup plus pratique également du point de vue étude de complexité. Attention, je ne dis pas qu'il faut tout réinventer mais il arrive que le contexte exige une autre implémentation.

Néanmoins je reste d'accord avec vos réponses!! Cela constitue un très bon exercice et c'est cette raison que dorénavant je retiens.
Merci à vous

[thelvin]

Établir sa propre classe et fabriquer ses propres méthodes selon son contexte est tout de même plus souple d'utilisation que faire appel à des méthodes dont on ne connait pas l'implémentation.

Euh. Dans le cas des structures communes fournies par Java, l'implémentation va un peu de soi quand même.
Et puis, si on veut la connaître, il suffit de la regarder, le code source est facilement affiché dans un EDI. C'est pas franchement indigeste, il y a juste le ConcurrentModificationException fail-early qui complique un peu les choses.

C'est beaucoup plus pratique également du point de vue étude de complexité. Attention, je ne dis pas qu'il faut tout réinventer mais il arrive que le contexte exige une autre implémentation.

Euh oui, ça arrive, dans certains cas très précis. Je n'appellerais pas ça beaucoup plus pratique, du coup.

(Par exemple si on a une ArrayList très grande et qu'on veut en virer tous les objets marron, mais pas ceux d'autre couleur, manga, je vous raconte pas la complexité. Alors qu'il suffisait de décaler les objets qui restent vers leur nouvel index et de redéfinir la taille.)