Tema 10. Colecciones. Set
Explicación de las características especiales de los sets.
Hasta ahora hemos visto Arrays y Listas que son ordenados y permiten elementos repetidos. Pero, ¿Qué ocurriría si tuviéramos una colección de varios gigabytes de elementos y éstos no pudieran ser iguales?
Los conjuntos (Sets) nos permiten:
Generar una secuencia de elementos de longitud variable.
De diferentes tipos.
Sin duplicados, es decir, cada elemento es único.
Sin orden concreto, es decir, los elementos no están indexados.
Identificados con el mismo nombre.
Nos permite operaciones entre ellos como la unión, intersección o diferencia.
TIPOS DE CONJUNTOS
Los conjuntos se pueden dividir en dos tipos:
Conjuntos de solo lectura
El diseño conceptual de un conjunto de solo lectura es la definición matemática de conjunto.
Para crear un conjunto de solo lectura utilizamos la función setOf().
Como vemos arriba, en la declaración del Conjunto hay dos elementos con el valor "jueves" sin embargo, en la construcción interna del conjunto, solo habrá una copia del mismo.
Esto no ocurre en las Listas o los Arrays en los que los datos se copian aunque estén repetidos.
Conjuntos mutables
Como en el caso de las listas, los conjuntos mutables permiten añadir, modificar y eliminar elementos.
Para crear un conjunto mutable utilizamos la función mutableSetOf().
FUNCIONES Y MÉTODOS
Igualdad de conjuntos:
Dos conjuntos son iguales aunque sus elementos hayan sido incluidos en un orden diferente o el conjunto tenga copias.
Subconjuntos y Superconjuntos
Subconjunto
Un subconjunto B de un conjunto A es un conjunto que contiene algunos de los elementos de A (o quizá todos). Se denota por B ⊆ A.
Subconjunto propio
Un subconjunto propio B de un conjunto A es un conjunto que tiene algunos de los elementos de A, pero no todos. Se denota por B ⊂ A.
Superconjunto
Un superconjunto A de un conjunto B es un conjunto que contiene a B. Se denota por A ⊇ B.
Superconjunto Propio
Un superconjunto propio A de un conjunto $ es un conjunto que contiene a B y consta de al menos un elemento más. Se denota por A ⊃ B.
contains()
Para calcular si un elemento es pertenece a un conjunto, se puede utilizar la función contains().
containsAll()
Para calcular si un subconjunto pertenece a un conjunto, o lo que es lo mismo, si es superconjunto del subconjunto, utilizamos la función containsAll().
Añadir elementos
Para agregar elementos a un conjunto se utiliza la función add().
También se puede utilizar el operador de asignación compuesta +=
Eliminar elementos
Para eliminar elementos de un conjunto se utiliza la función remove().
También se puede utilizar el operador de asignación compuesta -=
Otras funciones
Operaciones entre conjuntos
Unión
La unión de dos conjuntos A y B es un nuevo conjunto A ∪ B que contiene todos los elementos de A y/o todos los de B.
Para calcular la unión de dos o más conjuntos, se utiliza la función infix union().
Una función infix es aquella que, para favorecer la legibilidad del texto, se puede utilizar como un operador, evitando escribir el punto y los paréntesis.
Un buen ejemplo de una función infix es la función and().
(1 > 2).and(2 < 1)
(1 > 2) and (2 < 1)
Intersección
La intersección entre dos conjuntos A y B es un nuevo conjunto A ∩ B que contiene todos los elementos comunes de A y B.
Para calcular la intersección de dos o más conjuntos, se utiliza la función infix intersect().
Diferencia
La diferencia entre dos conjuntos A y B es un nuevo conjunto A - B que contiene todos los elementos de A que no están en B.
Para calcular la diferencia de dos o más conjuntos, se utiliza la función infix subtract().
Last updated
