Java - Collections.sort () performances

Im en utilisant Les Collections.sort() pour trier une LinkedList dont les éléments implémente l'interface Comparable, de sorte qu'ils sont classés dans un ordre naturel. Dans la javadoc de la documentation de son dit cette méthode utilise mergesort algorithme, qui a n*log(n) de la performance.

Ma question est de savoir s'il existe un algorithme plus efficace pour trier mes LinkedList?

La taille de cette liste pourrait être très élevé et tri sera également très fréquentes.

Merci!

source d'informationauteur msr