Estructuras de datos avanzadas Flashcards
ArrayList
Array dinámico cuyo tamaño se ajusta a los elementos
¿Cómo se declara un ArrayList?
ArrayList<tipodedato> miLista = new ArrayList<>();</tipodedato>
add
Añade elementos al final o en X posición
get(posición)
Obtiene elementos por su índice
remove(posición/x)
Elimina elemento por índice o valor
clear()
Elimina TODO
contains(x)
Comprueba si un elemento está en la lista
size()
Devuelve el nº de elementos del array
indexOf(x)
Devuelve el índice de un elemento o -1 si no existe
set(posición, x)
Reemplaza un elemento en una posición específica
HashMap
Colección que almacena pares clave/valor
Características de los HashMaps
Las claves son únicas y no pueden ser nulas
Se generan con algoritmos hash
Ayudan a que las operaciones sean más eficientes
put(clave, valor)
Añade o actualiza un par clave/valor
get(clave)
Obtiene un valor asociado a una clave
remove(clave)
Elimina un par asociado a una clave