Reserva de vacantes en la biblioteca Java

Si existiera una manera de matar dos pájaros de un tiro, ArrayList y LinkedList se habrían abandonado hace mucho tiempo.

Si su volumen de datos es muy pequeño, por ejemplo, menos de unos pocos cientos de miles, no hay necesidad de considerar problemas de rendimiento en absoluto y no habrá diferencia en el uso.

Para cantidades de datos particularmente grandes, podemos considerar usar una LinkedList con múltiples listas de matrices. Al insertar, solo necesitamos insertar en una lista de matriz relativamente pequeña y la mayoría de las veces iterar sobre listas de matriz separadas.

También existe un método llamado biblioteca, que consiste en reservar algunos espacios con anticipación para su posterior inserción al generar ArrayList, al igual que las estanterías de una biblioteca no siempre están llenas.

Si sus datos están desordenados, puede usar ArrayList para insertarlos y eliminarlos rápidamente. Primero, debido a que no hay orden, la inserción se puede insertar directamente al final. Al eliminar, cambie lo último y lo que se va a eliminar, y luego elimine lo último.