¿Qué es un Set en Java?

Set en Java es una colección de elementos únicos que no garantiza el orden de almacenamiento.

Características principales:

• Unicidad: No puede contener duplicados. Si se intenta agregar un elemento existente, la operación será ignorada (según la implementación).
• Ausencia de indexación: Los elementos no son accesibles por índice.
• Interfaz: Forma parte del Java Collections Framework y extiende la interfaz Collection.

Implementaciones más utilizadas:

• HashSet: La implementación más rápida, basada en una tabla hash. No garantiza el orden de los elementos.
• LinkedHashSet: Mantiene el orden de inserción de los elementos, usando una lista enlazada además de la tabla hash.
• TreeSet: Almacena los elementos en orden ordenado (natural o por un comparador definido), basado en un árbol rojo-negro.

Ejemplo de uso de HashSet:

// Creación de HashSet
Set<String> nombresUnicos = new HashSet<>();

// Agregar elementos
nombresUnicos.add("Alice");
nombresUnicos.add("Bob");
nombresUnicos.add("Alice"); // Este elemento será ignorado
nombresUnicos.add("Charlie");

// Verificar si contiene un elemento
boolean contieneBob = nombresUnicos.contains("Bob"); // true

// Iterar sobre los elementos (el orden no está garantizado)
for (String nombre : nombresUnicos) {
    System.out.println(nombre);
}

// Tamaño del Set
int tamaño = nombresUnicos.size(); // 3