TreeSet perso avec ordre modifiable après instanciation

Bonsoir,

une question un poil avancée au niveau de la conception de classes et d'interfaces, les noms de classes utilisés sont juste là pour faire plus clair :

j'ai crée des objets implémentant l'interface myInterface héritant de Comparable,
et à côté ma propre version de héritant de TreeSet<myInterface> dans le but de pouvoir changer la manière de les ordonner après avoir instancié myTreeSet<myInterface>, avec un setter du style setComparator(myComparateurA<myInterface> comparator), qui va donc aller modifier le comportement de la méthode compareTo(myInterface) de chaque objet du set.

Voilà pour le contexte, la question porte sur le comparateur qui si je l'implémente serait par exemple via un attribut myComparateur<myIterface> dans chaque objet de mon sortedSet. L'utilisation d'un singleton est-elle nécessaire pour myComparateur<myInterface> ou bien y-a-t-il une meilleure manière de faire en utilisant des trucs static ou autre ? (dans une optique de perf pour gérer de grands sets)