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
size()
Devuelve el nº de elementos del HashMap
containsKey(clave)
Verifica si existe una clave específica
containsValue(valor)
Verifica si existe un valor específico
keySet()
Devuelve un conjunto de claves
entrySet()
Devuelve una colección de claves/valor
clear()
Vacía el mapa