¿Cuáles son las situaciones en las que uno puede usar ArrayList y otras situaciones para usar solo LinkedList?

Trabajos de prueba de software 15 de febrero

(15 de febrero de 2018 Noticias de empleo, haga clic en el enlace de arriba y encuentre sus trabajos adecuados).

Matrices en Java

Esta es nuevamente una de las preguntas en las que muchos de los entrevistados se confundieron. Principalmente, uno desearía usar ArrayList en los casos en que existe una mayor necesidad de acceder al elemento en lugar de la inserción o eliminación. Por otro lado, uno desearía usar LinkedList cuando hay una mayor necesidad de inserción y eliminación y no se usa mucho el acceso al elemento en un índice particular. Esto se debe principalmente a que la complejidad en el peor momento de acceder a un elemento / objeto en una ArrayList siempre es “1? mientras que en LinkedList puede ser “n”. En caso de adición o eliminación de elementos en una ArrayList, hay una operación como System.arraycopy está involucrada. Esta es una operación bastante costosa y, por lo tanto, en los casos de uso en los que interviene la inserción y eliminación frecuentes de elementos, se prefiere LinkedList donde se trata de agregar o eliminar el nodo y volver a vincular el nodo existente.

ArrayList se implementa con una matriz que cambia de tamaño si es necesario, así que úsela cuando necesite un acceso “aleatorio” basado en índices (obtenga el quinto elemento, etc.) y el tamaño de la lista no cambia sustancialmente durante todo el programa.

LinkedList es, bueno, una lista vinculada. Agregar (agregar al final) es muy económico, pero el acceso aleatorio es costoso, así que úselo si su lista puede crecer sustancialmente e iterar secuencialmente (obtenga el primero, luego el segundo, etc.) es suficiente.

ArrayList es una lista sin ordenar, sin ordenar.
LinkedList no está ordenada pero no está desordenada.
Además, si desea que su recuperación e inserción sean más rápidas, use LinkeList. Además, si desea implementar pilas, colas, esta es una buena opción.
Si solo desea una matriz sin tamaño y el tamaño de su matriz es pequeño (máximo 10K más o menos), vaya con ArrayList.

Esto podría ayudar – Java – Si tiene la opción de usar ArrayList y LinkedList, ¿cuál usaría y por qué?

More Interesting

¿Puedo adoptar un enfoque de alto nivel para aprender Machine Learning sin molestar a los matemáticos detrás de los algoritmos de ML?

¿Qué escenario aplica algoritmo y estructura de datos?

¿Qué es una matriz ordenada y en qué se diferencia de una que no está ordenada?

Algoritmos: ¿Qué es el árbol utópico?

¿Es más difícil probar la corrección de algoritmos codiciosos que probar la corrección de cualquier otra clase de algoritmos?

¿Es la clave de una matriz asociativa una variable?

¿Cuál es el algoritmo más complicado por el que has pasado?

¿Cómo resolver el problema de corchetes en SPOJ (SPOJ: SQRBR)?

¿Cuál es una buena manera de ordenar temas en términos de qué aprender primero para la programación competitiva?

Dada una lista de enlaces con punteros derechos, cada elemento de la lista tiene un enlace descendente que contiene otra lista de enlaces con punteros descendentes, de modo que cada lista derecha y abajo están ordenadas. ¿Cuál es la forma más rápida de aplanar la lista de enlaces de forma ordenada?

¿La programación genética y los algoritmos genéticos son iguales?

¿Qué algoritmos utilizan Bing, Ask y DuckDuckGo para mostrar los resultados de búsqueda?

Cómo resolver el problema BAT4 en SPOJ usando dp iterativo o recursivo

¿Podemos aplicar Ford-Fulkerson a un gráfico de múltiples fuentes y sumideros múltiples?

¿Cómo se puede calcular la mediana de una gran variedad de enteros sin mantener todos los valores en la memoria?