O Set e o Map são bons. Particularmente já utilizei o SET. Acredito que o uso pequeno se dê por conta de não ser muito conhecido. Pois em aplicações reais existem vários casos onde aplicados podem ser muito melhores do que outras soluções.