ArrayList y LinkedList

Ciencias de la Computación II
2022
 class ArrayList
Un ArrayList es una implementación de un arreglo de
un List en java, es decir que es una lista que actua
como arreglo.
 class ArrayList
Un ArrayList es una implementación de un arreglo de
un List en java, es decir que es una lista que actua
como arreglo.
Características:
(1) Resizable Array: Si el array se llena, crece a 1.5 su
tamaño:
Si intentamos agregar a el ArrayList
Aà 1 2 3 4 A un quinto elemento, crece a
capacidad = 6 e ingresa el elemento

Aà 1 2 3 4 5
 class ArrayList
Un ArrayList es una implementación de un arreglo de
un List en java, es decir que es una lista que actua
como arreglo.
Características:
(2) Nos permite definir una estructura estática
utilizando <Elements>

ArrayList<Integer> arrl = new ArrayList<Integer>();

 class ArrayList
- Clase:
- ArrayList(n) à Construye un ArrayList con
capacidad inicial = n
- isEmpty() à devuelve si el ArrayList tiene
elementos o no
- size() à cantidad de elementos que tiene el
ArrayList
- add(dato)
- add(index,dato)
- set(index,dato)
- get(index)
- remove(index)
- ensureCapacity(minCapacity)
- trimToSize() à se reduce la capacidad al size
class ArrayList
class ArrayList
class ArrayList
 class LinkedList
- Lista Encadenada
- Nos permite definir una estructura de lista
encadenada utilizando <Elements>
- Clase:
- LinkedList()
- isEmpty()
- size()
- add(index,dato)
- set(index,dato)
- get(index)
- remove(index)
class LinkedList
List Iterator
 Tarea
Investigue cuál es la diferencia entre ArrayList y
LinkedList en terminos de uso de memoria y
funcionalidad.