Saltar a contenido

Comparativa CRUD

Tenemos un array: lista

y una variable con la ocupación: ocupacion (empieza en cero y se va incrementando)

y otra variable MAX_DISPONIBLE: con el total máximo admitido.

Métodos Con huecos ⭕ Sin huecos 🔴 No ordenado 🔄 Sin huecos 🔴 Ordenado ⬇️
C
añadir
(create)

Si (ocupacion<MAX_DISPONIBLE)
recorro toda la lista
si encuentro un hueco(null)
inserto el elemento y ocupacion++

eficiente 🌕🌑🌑 | facilImplentar 🌕🌕🌑
Si (ocupacion<MAX_DISPONIBLE)
inserto el elemento en lista[ocupacion++]



eficiente 🌕🌕🌕| facilImplentar 🌕🌕🌕
Si (ocupacion<MAX_DISPONIBLE)
insertoOrdenado el elemento en lista y ocupacion++



eficiente 🌕🌕🌑| facilImplentar 🌕🌑🌑
R
leer
(read)

🔎
Si (ocupacion>0)
Recorro toda la lista
si encuentro el elemento (equals)
lo devuelvo
si no devuelvo una excepción de NoEncontrado

eficiente 🌕🌑🌑| facilImplementar 🌕🌕🌕
Si (ocupacion>0)
Recorro la lista hasta ocupacion-1
si encuentro el elemento (equals)
lo devuelvo
si no devuelvo una excepcion de NoEncontrado

eficente 🌕🌕🌑| facilImplementar 🌕🌕🌕
Si (ocupacion>0)
Usar un metodo de buscarOrdenado
devolver el elemento o la Excepcion si no existe



eficiente 🌕🌕🌕| facilImplentar 🌕🌑🌑
U
modificar
(update)

✏️
Si (ocupacion>0)
Recorro toda la lista
si encuentro el elemento (equals)
lo modifico
devuelvo una excepción de NoEncontrado

eficiente 🌕🌑🌑| facilImplentar 🌕🌕🌕
Si (ocupacion>0)
Recorro la lista hasta ocupacion -1
si encuentro el elemento (equals)
lo modifico
devuelvo una excepcion de NoEncontrado

eficente 🌕🌕🌑| facilImplentar 🌕🌕🌕
Si (ocupacion>0)
Usar un metodo de buscarOrdenado
modificar el elemento o la Excepcion si no existe



eficiente 🌕🌕🌕| facilImplentar 🌕🌑🌑
D
borrar
(delete)

✖️
Si (ocupacion>0)
Recorro toda la lista
si encuentro el elemento (equals)
lo borro y ocupacion--
devuelvo una excepción de NoEncontrado





eficiente 🌕🌑🌑| facilImplentar 🌕🌕🌕
Si (ocupacion>0)
Recorro la lista hasta ocupacion-1
si encuentro el elemento (equals)
lo borro
ocupacion--
//desplazo la lista hacia la izquierda
recorro(i) des la posicion actual hasta ocupacion -1
lista[i] = lista[i+1]
sino devuelvo una excepción de NoEncontrado

eficente 🌕🌕🌑| facilImplentar 🌕🌕🌑
Si (ocupacion>0)
Usar un metodo de buscarOrdenado
si encuentro el elemento
lo borro
ocupacion--
//desplazo la lista hacia la izquierda
sino devuelvo una excepción de NoEncontrado



eficiente 🌕🌕🌕| facilImplentar 🌕🌑🌑