Sobre as coleções (Collections) do Java, considere as seguintes afirmativas:

1. HashMap é uma classe que implementa a interface Map e é thread-safe.

2. Implementações de Set não permitem a inclusão de elementos duplicados.

3. Para ordenar uma LinkedList, usa-se o método sort() fornecido pela interface List.

4. TreeMap é implementado usando uma árvore rubro-negra, que é uma estrutura balanceada.

Assinale a alternativa correta.