Pourquoi Java manque une liste triée

Contrairement à SORTEDSET et TROEDMAP dans le framework Java Collections, Java ne fournit pas de liste triée dédiée. Malgré cette omission, Java offre des capacités de tri via la méthode java.util.collections.sort ().

Les raisons de l'omission

L'absence d'une liste triée découle de la nature fondamentale des itérateurs de liste. Les itérateurs de liste priorisent la préservation de l'ordre d'insertion des éléments. Le tri, en revanche, peut être considéré comme une manipulation de la structure de données, modifiant l'ordre des éléments. Pendant l'insertion des éléments, l'élimination du besoin de tri manuel.

Treemultet (une implémentation multiset) permet des éléments en double tout en préservant l'ordre trié. Structure de données interne. Accepte les comparateurs pour le tri personnalisé, permettant le tri de chaîne sensible aux paramètres locaux, par exemple. adapté à certains cas d'utilisation.

itération via une priorité de laqueur renvoie des éléments dans l'ordre trié. Méthodes.

1. Cette option n'est pas recommandée car elle viole le contrat d'interface de liste et n'offre aucun avantage significatif sur les solutions existantes.