¿Cuál es el significado de matriz redimensionable en arraylist?

En informática, una matriz dinámica , matriz ampliable , matriz redimensionable , tabla dinámica , matriz mutable o lista de matrices es una estructura de datos de lista de tamaño variable de acceso aleatorio que permite agregar o eliminar elementos. Se suministra con bibliotecas estándar en muchos lenguajes de programación modernos.

Una matriz dinámica no es lo mismo que una matriz asignada dinámicamente, que es una matriz cuyo tamaño se fija cuando se asigna la matriz, aunque una matriz dinámica puede usar una matriz de tamaño fijo como back-end. La matriz dinámica más simple se construye asignando una matriz de tamaño fijo y luego dividiéndola en dos partes: la primera almacena los elementos de la matriz dinámica y la segunda se reserva o no se usa. Luego podemos agregar o eliminar elementos al final de la matriz dinámica en tiempo constante utilizando el espacio reservado, hasta que este espacio se haya consumido por completo. El número de elementos utilizados por el contenido de la matriz dinámica es su tamaño o tamaño lógico , mientras que el tamaño de la matriz subyacente se denomina capacidad de la matriz dinámica o tamaño físico , que es el tamaño máximo posible sin reubicar datos.

Una matriz dinámica es simplemente una matriz de punteros nulos ** que se asignan previamente en una sola toma y que apuntan a los datos. En la lista vinculada, tenía una estructura completa que almacenaba el puntero de valor void *, pero en una matriz dinámica solo hay una matriz con todos ellos.