Diccionarios y conjuntos

Si buscás el mismo tipo de dato una y otra vez, recorrer una lista cada vez suele ser una señal. Un diccionario permite preguntar por una clave; un conjunto responde si un valor pertenece.

El diccionario: pares con clave única

Un diccionario guarda pares clave-valor. Las claves son únicas: asignar otra vez la misma clave actualiza su valor según la interfaz habitual.

const scores = new Map<string, number>();
scores.set('Ada', 10);
scores.set('Linus', 8);
const adaScore = scores.get('Ada');

La clave expresa cómo se identifica un registro; el valor guarda la información asociada.

El conjunto: pertenencia sin repetidos

Un conjunto guarda valores sin repeticiones. Sirve para pertenencia, deduplicación e intersección. Si sólo importa saber si un identificador ya apareció, un Set comunica mejor la intención que un mapa con booleanos ficticios.

Agregar dos veces el mismo valor no cambia el conjunto. Esa propiedad permite eliminar duplicados, pero el orden resultante depende del contrato concreto de la implementación.

Tabla hash o árbol balanceado

Una tabla hash ofrece búsqueda, inserción y borrado esperados en $O(1)$, siempre que distribuya bien las claves y controle colisiones. Un árbol balanceado ofrece $O(\log n)$ en peor caso y además mantiene las claves ordenadas.

La interfaz “diccionario” no obliga a una implementación. Si necesitamos recorrer por rango o pedir el siguiente elemento, el orden de un árbol puede valer más que el promedio constante de un hash.

Qué hace que algo pueda ser clave

Una clave debe tener igualdad estable mientras permanece en la estructura. Usar objetos mutables según su contenido puede volver inaccesible una entrada si cambia aquello que determinaba su hash.

También hay que distinguir ausencia de un valor almacenado equivalente a vacío. Métodos como has responden pertenencia; get responde contenido. Mezclarlos puede confundir “no existe” con “existe y su valor es indefinido”.

Cuál de los cuatro

Cierre

Diccionarios modelan asociaciones y conjuntos modelan pertenencia. Elegirlos elimina recorridos repetidos y hace visible el contrato. Después se elige hash o árbol según garantías, orden y operaciones necesarias.