¿En qué se diferencia la implementación de la colección Set de la colección ArrayList en Java?

La principal diferencia entre las colecciones Set y ArrayList en Java radica en su comportamiento y implementación:

• Set: es una colección que no permite elementos duplicados. El orden de los elementos no está garantizado (por ejemplo, en HashSet), aunque hay implementaciones con ordenamiento (TreeSet, LinkedHashSet).
• ArrayList: es una lista ordenada que permite duplicados y mantiene el orden de inserción.

Desde el punto de vista de la implementación:

• ArrayList se basa en un array que se expande dinámicamente al agregar elementos. Acceso rápido por índice.
• HashSet generalmente se implementa sobre HashMap, donde los elementos actúan como claves. Esto proporciona búsqueda rápida y comprobación de unicidad.

Ejemplo:

Set<String> set = new HashSet<>();
set.add("apple");
set.add("apple"); // no se añadirá la segunda vez

List<String> list = new ArrayList<>();
list.add("apple");
list.add("apple"); // se añadirán ambos elementos