¿Qué tiene de especial un set?
Opciones
- Guarda cada valor una vez; comprobar si algo está dentro es rápido (Opción correcta)
- Siempre mantiene sus valores ordenados
- Solo puede guardar números, nunca texto
- Permite duplicados y conserva su orden
Respuesta
Guarda cada valor una sola vez y comprueba muy rápido si algo está dentro
Por qué
Un set es una colección sin duplicados. Añadir dos veces el mismo valor deja una copia.
Python: s = {1, 2, 2, 3} se convierte en {1, 2, 3}. Java: HashSet.
Es la herramienta habitual para eliminar duplicados y comprobar rápido la pertenencia (x in s es O(1) de media, mientras que en una lista es O(n)).
Recuerda
Set = valores únicos + comprobación rápida.