Lista de arreglos frente a vector
Una lista de matrices puede verse como una matriz dinámica, que puede crecer en tamaño. Por esta razón, el programador no necesita conocer el tamaño de la lista de arreglos cuando la está definiendo. El vector también se puede ver como una matriz que puede crecer en tamaño. Los vectores se pueden asignar fácilmente y se pueden usar cuando el tamaño requerido del almacenamiento no se conoce hasta el tiempo de ejecución.
¿Qué es una lista de matrices?
Una lista de matrices puede verse como una matriz dinámica, que puede crecer en tamaño. Por lo tanto, las listas de arreglos son ideales para usarse en situaciones en las que no conoce el tamaño de los elementos requeridos en el momento de la declaración. En Java, las listas de arreglos solo pueden contener objetos, no pueden contener tipos primitivos directamente (puede colocar los tipos primitivos dentro de un objeto o usar las clases contenedoras de los tipos primitivos). En general, las listas de arreglos cuentan con métodos para realizar la inserción, la eliminación y la búsqueda. La complejidad temporal de acceder a un elemento es o(1), mientras que la inserción y eliminación tiene una complejidad temporal de o(n). En Java, las listas de arreglos se pueden recorrer usando bucles foreach, iteradores o simplemente usando los índices. En Java, las listas de matrices se introdujeron a partir de la versión 1.2 y forman parte de Java Collections Framework.
¿Qué es un vector?
Vector también es una matriz que puede crecer en tamaño. Los vectores se pueden asignar fácilmente y se pueden usar cuando el tamaño requerido del almacenamiento no se conoce hasta el tiempo de ejecución. Los vectores también solo pueden contener objetos y no pueden contener tipos primitivos. Los vectores están sincronizados, por lo tanto, se pueden usar de forma segura en entornos de subprocesos múltiples. Los vectores cuentan con métodos para agregar objetos, eliminar objetos y buscar objetos. Similar a arraylist en Java, los vectores se pueden recorrer usando bucles foreach, iteradores o simplemente usando los índices. Cuando se trata de Java, los vectores se han incluido desde la primera versión de Java.
¿Cuál es la diferencia entre Arraylist y Vector?
Aunque tanto las listas de arreglos como los vectores son muy similares a los arreglos dinámicos que pueden crecer en tamaño, tienen algunas diferencias importantes. La principal diferencia entre las listas de arreglos y los vectores es que los vectores están sincronizados, mientras que las listas de arreglos no están sincronizadas. Por lo tanto, el uso de listas de arreglos en entornos de subprocesos múltiples no será adecuado, mientras que los vectores se pueden usar de manera segura en entornos de subprocesos múltiples (ya que son seguros para subprocesos). Pero la sincronización en vectores provocaría una reducción en el rendimiento. Por lo tanto, no sería una buena idea usar vectores en un entorno de un solo subproceso. Internamente, tanto las listas de matrices como los vectores usan matrices para contener objetos. Cuando el espacio actual no es suficiente, los vectores duplicarán el tamaño de su matriz interna, mientras que las listas de matrices aumentan el tamaño de su matriz interna en un 50 %. Pero cuando se usan tanto las listas de arreglos como los vectores, al proporcionar una capacidad inicial adecuada, se puede evitar el cambio de tamaño innecesario del arreglo interno. En una situación en la que se conoce la tasa de crecimiento de los datos, el uso de vectores sería más adecuado, ya que se podría definir el valor incremental de los vectores.
