Questão de Informática

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.