Comparación de rendimiento y asignación de memoria entre Lista y Conjunto

Quiero saber la comparación entre Lista y Conjunto en términos de rendimiento, asignación de memoria y facilidad de uso.

Si no tengo ningún requisito de mantener la singularidad en la lista de objetos, ninguno de los dos requiere que se mantenga el orden de inserción. ¿Puedo usar ArrayList y SortedSet / HashSet de manera intercambiable? ¿Será bueno usar directamente la clase Colecciones en lugar de incluso la lista / conjunto?

PD Tampoco tengo ninguna necesidad de listar o establecer funciones específicas proporcionadas por java. Estoy usando Lista / Conjunto en lugar de Array solo porque pueden crecer dinámicamente sin esfuerzos de programación adicionales.

Respuestas a la pregunta(6)

Su respuesta a la pregunta