Discussion :

[wafiwafi]

Bonjour à tous et à toutes.
Une petite question de curiosité soumise à vos lumières.
Java propose plusieurs structures de données aussi intéressantes les unes que les autres. Le choix d’utilisation de chacune dépend de la quantité des données et surtout du traitement à effectuer sur ces dernières en ne perdant pas de vue l’étude de la complexité des algorithmes.
Ma question est :
Arrive –t- il qu’on ait besoin d’implémenter son propre arborescence suite à des limitations des structures proposées par Java. Si oui, arrive –t- il également à implémenter l’arbre de recherche qui l’accompagne pour retrouver de façon optimale les clés ?

Doit on se contenter humblement de ce que java nous propose ?

Je fais appel à votre vécu dans ce contexte.
Merci à vous

[thelvin]

Arrive –t- il qu’on ait besoin d’implémenter son propre arborescence suite à des limitations des structures proposées par Java.

Plus ou moins, c'est pas pour rien que des bibliothèques tierces en proposent des tonnes.
Mais en général, les systèmes qu'on construit peuvent utiliser ceux déjà prévus par Java. Je pense aux maps à deux sens (c'est juste deux Maps), ou aux structures à multiples indexes (c'est juste un objet composé de HashSets, TreeSets, HashMaps, TreeMaps...)

Si oui, arrive –t- il également à implémenter l’arbre de recherche qui l’accompagne pour retrouver de façon optimale les clés ?

What ?

Doit on se contenter humblement de ce que java nous propose ?

Bien sûr que non, mais les cas où ça ne suffit pas sont assez rares, sauf si ça fait partie du cœur de métier du développement qu'on est en train de faire. (Par exemple une base de données in-memory implémentée en Java aura besoin de structures plus complètes.)

[wafiwafi]

Merci beaucoup pour ta réponse.

Si oui, arrive –t- il également à implémenter l’arbre de recherche qui l’accompagne pour retrouver de façon optimale les clés ?
What ?

Je me rappelle avoir développé pour le plaisir une petite application qui repose sur la construction d'un arbre avec des clés un peu partout. Pour accélérer la recherche d'une clé, j'ai construis en parallèle un arbre de recherche qui était binaire ARB. A chaque recherche je mettais à jour cet arbre.

Cordialement

[thelvin]

Ben c'est inutile puisqu'un TreeSet ou un TreeMap le font. Par contre ça peut arriver qu'on construise des structures qui, donc, utilisent un TreeSet ou un TreeMap pour organiser une partie de leurs données.

[wafiwafi]

Ah OK. Merci
C'est la phase caché de ces structures. C'est bien à savoir!
Merci à toi