En informática, un conjunto o conjunto es un tipo abstracto que puede almacenar ciertos valores, sin ningún orden en particular y sin repetición. Es una implementación informática de la noción matemática de conjunto finito .
Un conjunto almacena valores, sin un orden definido, y no contiene datos duplicados (intentar insertar datos ya presentes no tiene ningún efecto). A diferencia de la mayoría de los otros tipos de colecciones, los conjuntos se utilizan más para probar si un valor pertenece a ese conjunto que para extraer datos de él.
Algunos Set- estructuras de tipo de datos están diseñados para ser estática (o “congelada”): no se pueden cambiar después de que se han diseñado. Estos conjuntos estáticos solo permiten operaciones de consulta en sus elementos, como comprobar si un valor determinado está presente en el conjunto o enumerar los valores en un orden arbitrario. Generalmente hay en los servidores que los soportan operadores como unión, intersección y diferencia que permiten operaciones de consulta rápidas. Otras variaciones, llamadas conjuntos dinámicos o modificables, también le permiten insertar y eliminar elementos del conjunto.
Una estructura de datos de tipo abstracto es una recopilación o agregación de datos. Los datos pueden ser operadores booleanos , números, caracteres u otras estructuras de datos. Teniendo en cuenta las características de empaquetado o indexación, hay cuatro estructuras de datos principales:
En esta estructuración, los conjuntos contienen elementos, mientras que la colección de objetos consta de estos elementos.
Una estructura de datos probabilística que implementa este tipo es el filtro Bloom .