Elige una colección según las operaciones que necesita el trabajo. List conserva el orden por índice y los duplicados. ArrayList tiene lecturas por índice en tiempo constante, inserción al final en tiempo constante amortizado e inserción o eliminación en medio en tiempo lineal. LinkedList recorre los nodos para el acceso por índice, así que llamar varias veces a get(i) puede hacer que un recorrido sea cuadrático. Set representa la unicidad, mientras que Map asocia cada clave con un valor.
HashMap y HashSet ofrecen búsquedas básicas en tiempo constante esperado cuando los hashes se dispersan bien, no una garantía universal para el peor caso. HashMap no promete el orden de aparición. LinkedHashMap y LinkedHashSet lo conservan; TreeMap y TreeSet usan claves ordenadas con operaciones básicas logarítmicas. Queue describe el orden de servicio, y Deque añade los dos extremos. Las operaciones en los extremos de ArrayDeque tienen coste constante amortizado; contains y la eliminación arbitraria son lineales. Vas a distinguir la eliminación por valor de la eliminación por índice, conservar el orden del informe y combinar el servicio FIFO con el deshacer LIFO.
Un deque admite operaciones de cola y de pila sin desplazar todos los elementos.