FastDeleteList és una estructura de dades que permet insercions, eliminacions i accessos indexats en temps constant. Més...
Mètodes públics | |
FastDeleteList () | |
Crea una FastDeleteList buida. | |
void | add (T value) |
Afegeix un element al final de la llista. | |
boolean | remove (T value) |
Elimina una ocurrència de l'element donat, si existeix. | |
void | addAll (List< T > values) |
Afegeix tots els elements de la llista proporcionada. | |
boolean | removeAt (int index) |
Elimina l'element en la posició indicada. | |
T | get (int index) |
Retorna l'element en la posició indicada. | |
void | clear () |
Elimina tots els elements de la lista. | |
int | size () |
Calcula el nombre d'elements de la lista. | |
boolean | isEmpty () |
Verifica si la llista està buida. | |
boolean | contains (T value) |
Verifica si l'element del paràmetre està present. | |
String | toString () |
Retorna una representació en text de la llista. | |
void | rebuildIndexMap () |
Reconstrueix el mapa d'índexs a partir del contingut actual de la llista. | |
Atributs Privats | |
final List< T > | list |
transient Map< T, Set< Integer > > | indexMap |
FastDeleteList és una estructura de dades que permet insercions, eliminacions i accessos indexats en temps constant.
Permet emmagatzemar elements duplicats, però no manté l'ordre d'inserció.
<T> | Tipus d'element que emmagatzema la llista |
|
inline |
Crea una FastDeleteList buida.
|
inline |
Afegeix un element al final de la llista.
value | Element a afegir. |
|
inline |
Afegeix tots els elements de la llista proporcionada.
values | Lista d'elements a afegir. |
|
inline |
Elimina tots els elements de la lista.
|
inline |
Verifica si l'element del paràmetre està present.
value | Element a comprobar. |
|
inline |
Retorna l'element en la posició indicada.
index | Índex |
IndexOutOfBoundsException | si l'índex es invàlid |
|
inline |
Verifica si la llista està buida.
|
inline |
Reconstrueix el mapa d'índexs a partir del contingut actual de la llista.
Cal cridar aquest mètode després de deserialitzar.
|
inline |
Elimina una ocurrència de l'element donat, si existeix.
value | Element a eliminar. |
|
inline |
Elimina l'element en la posició indicada.
index | Índex de l'element a eliminar. |
IndexOutOfBoundsException | Si l'índex es invàlid. |
|
inline |
Calcula el nombre d'elements de la lista.
|
inline |
Retorna una representació en text de la llista.
|
private |
|
private |