Na resposta é mostrado o texto:
"Caso sinta necessidade de fazer uma requisição a um elemento específico através da sua posição, trocará de Collection para List. Caso perceba que ordem não importa, porém é necessária uma busca bem rápida (e sem repetições), um Set é mais apropriado."
É realmente necessário mudar o tipo de declaração para set caso que queira uma busca mais rápida? A interface Set possui os mesmos métodos da interface Collection, portanto não vejo porque mudar o tipo de declaração para Collection
Qual o sentido de usar Set como tipo do objeto se eu posso usar Collection e não mudar o comportamento desejado, por exemplo, não permitir adição de elementos repetidos? A única vantagem que eu consigo pensar é deixar o código mais legível.