Using TreeSet may not be the fastest way, but if it
drowns in the rest of the code that may not matter much.

Using another implementation in the future, if we think performance is a a problem may make the use of Set inconvenient, so perhaps a Collection would be less implementation dependent, providing a stable interface.

The Set interface does not quarantee ordering anyway, and the uniqueness does not be that explicit.