O melhor lugar pra se buscar informações sobre python é na documentação dele (https://docs.python.org/pt-br/3/library/stdtypes.html?highlight=hash%20map#set-types-set-frozenset).

Set's e Map's (em python eles são do tipo hash) estão relacionados a estrutura de dados.
O Set é uma lista de elementos onde a ordem é importante e os elementos não podem repetir.
Já o Map é uma lista chave -> valor onde a chave não se repete, mas o valor pode se repetir, e a ordenação não definido pela ordem em que foram inserido e sim definida pelo algoritimo utilizado, que no caso do python utiliza arvore binária baseada no hash da chave.

Quanto aos exemplos eles estão fora de contexto, então não dá pra entender muito bem o que quer dizer esses comentarios.
Mas set_de_vetores na posição 0 temos False, na posição 1 temos True, na posição 2 temos False e na posição 3 temos True. E o tipo Boolean é um subtipo do int, ou seja, ocupa o mesmo espaço em memória que um int.
Já set_de_hashmaps é um dict com 2 elementos e chaves 1 e 3, e ambas tem o valor True, ou pode ter ocorrido um erro de digitação e a intenção era { True: 1, False: 3} onde as chaves são True e False, e os respectivos valores 1 e 3. Mas dado as caracteristicas do dict do python, para a mesma quantidade de elementos, um dict ocupa mais espaço na memória.

Se a sua dúvida for relacionada ao { True: 1, False: 3}, na verdade o dict não é limitado a chaves sempre do mesmo tipo e você pode ter um dict de mensagens pra um retornos de uma API, você poderia ter um dict assim: msgs = {True: 'Sucesso', False: 'Não atualizado', 404: 'Cadastro não encontrado', 'error': 'Erro desconhecido'} ai você poderia simplesmente pegar a mensagem usando msgs[result] onde result pode ser True, False, 404 ou error, sem ter que fazer um if pra cada um.