A A interface java.util.Set é uma subclasse da interface Collection e permite elementos repetidos. Errado. Set é a interface e HashSet é a implementação. Set trabalha com pares chave-valor e utiliza um algoritmo de hash que impede chaves duplicadas.
B Todas as coleções armazenam elementos de maneira ordenada. Errado: ArrayList, por exemplo não armazena de modo ordenado. Para ordenar um Array. HashSet também não.
C O método sort(List list) é java.util.Collections é utilizado quando se deseja sorteio aleatório de um objeto. Errado. O método Sort é usado quando queremos ordenar um List segundo um critério.
D
D A classe TreeMap usam objetos como chaves e é um java.util.Map ordenado. Correto. TreeMap utiliza uma estrutura em árvore para manter os pares chave-valor ordenados.