Para fazer essa cópia, lembre-se que há um construtor de HashSet ou TreeSet que aceita uma Collection qualquer, e como uma List é uma Collection está tudo bem. Ou então use o construtor de TreeSet (se quiser um conjunto ordenado) que aceita um Comparator, e então carregar a list com o método addAll.