Conjunto

Por favor alguem teria a paciencia de me explicar este trecho do livro KATHY SIERRA “assunto conjuntos”
OBSERVACOES PARA O EXAME
Voce pode eliminar facilmente algumas resposta se reconhecer que, por exemplo,um conjunto Map nao pode ser a classe escolhida quando
for necessario um conjunto de pares/valor,(ESTA PARTE O QUE SIGNIFICA??),ja queMap é uma interface,e nao uma classe concreta de implementacao.A redacao do exame é explicita quando isso importa,se lhe solicitarem que selecione uma interface,escolha uma interface em vez de uma classe que a implemente.O inverso tambem é verdadeiro-se lhe solicitarem para selecionar uma classe de implementacao,nao escolha um tipo de interface.
Se alguem tem o livro sera que tambem pode me explicar pq na tabela 7-2
pag 308 na coluna mencionada como Ordenado em algumas classes de implementacao sao marcadas como classificado?Mas ja tem uma coluna com este nome,ou seja o certo nao seria marcar sim ou nao como tem para algumas classse tipo HashMap?
Obrigado pela atencao!!