ITERACION VS RECURSIVIDAD

ventajas
desventajas
Arreglos
*Puedes almacenar bastante información en una variable

*Puedes recuperar esa información

* Es más fácil de trabajar

*Trabajas con direcciones

*Siconocemos la posición dentro del arreglo del elemento que queremos consultar, la consulta toma un tiempo constante.

* Pueden ser usados para implementar otras estructuras de datos sofisticadas comopilas, colas, tablas hash.
*Su tamaño es fijo, por lo que si no se conoce de antemano el número máximo de elemento a almacenar pueden ocurrir problemas si el espacio reservado es menor del necesario.* Insertar elementos de manera ordenada es muy lento.

* Buscar un elemento en un arreglo desordenado es muy lento.

*Ineficiente para añadir o borrar elementos

*No tienen métodosespeciales para realizar búsquedas.
Listas enlazadas
* Los elementos se pueden insertar en una lista indefinidamente

* Permite añadir o borrar elementos en cualquier posición.

Permite mantener losdatos ordenados fácilmente.
* sólo permiten acceso secuencial a los elementos

* solo pueden ser recorridas en una dirección

* almacenamiento extra necesario para las referencias

*No tienenmétodos especiales para realizar
Clase vector
*
* permiten mantener una colección de datos.

* permiten mantener organizada la información

* permiten operaciones con todo el volumen de datos.* suele desperdiciarse el espacio de la memoria ya que se reserva el espacio en RAM.

* se complica el manejo de los datos por el manejo de subíndices.
Clase arraylist
* El ArrayList utilizainternamente un arreglo para el almacenamiento Esto lo hace particularmente más rápido para los accesos aleatorios
* permiten acceso aleatorio

* almacenar un grupo de datos en un sóloobjeto

*contiene distintos tipos de datos.
*

*contiene tantos objetos como necesitemos

*El ArrayList es más lento para agregar/borrar elementos en el inicio o en el medio

*no están...