| Package | lopsae.lif.colecciones.listas.ligadas |
| Class | public class ListaLigada |
| Inheritance | ListaLigada  ListaAbstracta ColeccionAbstracta |
| Implements | Lista |
Instancias de esta clase son capaces de generar objetos ElementoPublico para cualquier elemento de la lista. La eliminación de un elemento de la lista mediante el uso de su ElementoPublico incurre en un costo fijo, no linear.
| Method | Defined by | ||
|---|---|---|---|
|
Construye una instancia sin elementos contenidos.
| ListaLigada | ||
 |
agregar(objeto:Object):Boolean
Agrega un objeto a la instancia.
| ListaAbstracta | |
|
agregarTodos(coleccion:Coleccion):Boolean
Agrega una colección de objetos a la instancia.
| ColeccionAbstracta | |
|
borrar():void
Libera toda referencia interna que contenga la instancia.
| ListaLigada | ||
|
contiene(objeto:Object):Boolean
Evalúa si la instancia contiene a
objeto. | ListaAbstracta | |
|
contieneTodos(coleccion:Coleccion):Boolean
Evalúa si la instancia contiene todos los objetos que contiene
coleccion. | ColeccionAbstracta | |
|
Remueve y regresa el objeto en la posición especificada.
| ListaLigada | ||
|
extraerFinal():Object
Remueve y regresa el objeto en la última posición.
| ListaLigada | ||
|
extraerInicial():Object
Remueve y regresa el objeto en la primera posición.
| ListaLigada | ||
|
Genera y regresa un objeto ElementoPublico del
último elemento en la instancia.
| ListaLigada | ||
|
Genera y regresa un objeto ElementoPublico del
primer elemento en la instancia.
| ListaLigada | ||
|
Genera y regresa un iterador de la instancia.
| ListaLigada | ||
|
Inserta un objeto en la posición especificada.
| ListaLigada | ||
|
insertarFinal(objeto:Object):Boolean
Inserta un objeto en la última posición.
| ListaLigada | ||
|
insertarInicial(objeto:Object):Boolean
Inserta un objeto en la primera posición.
| ListaLigada | ||
|
remover(objeto:Object):Boolean
Remueve un objeto de la instancia.
| ListaAbstracta | |
|
removerTodos(coleccion:Coleccion):Boolean
Remueve una colección de objetos de la instancia.
| ColeccionAbstracta | |
|
retenerTodos(coleccion:Coleccion):Boolean
Retiene en la instancia aquellos objetos que también estén en
coleccion. | ColeccionAbstracta | |
|
usaIgualables():Boolean
Regresa
true si la evaluación de igualdad se ejecuta
mediante la interface Igualable, o false de lo
contrario. | ColeccionAbstracta | |
|
usarIgualables(usar:Boolean):void
Habilita o deshabilita que esta colección ejecute evaluaciones
de igualdad entre objetos implementando la interface Igualable.
| ColeccionAbstracta | |
|
vaciar():void
Vacía la instancia de objetos contenidos.
| ListaLigada | ||
|
Regresa el objeto en la posición especificada.
| ListaLigada | ||
|
verFinal():Object
Regresa el objeto en la última posición.
| ListaLigada | ||
|
verIndiceDe(objeto:Object):int
Busca el objeto dado y regresa su posición dentro de la instancia.
| ListaLigada | ||
|
verInicial():Object
Regresa el objeto en la primera posición.
| ListaLigada | ||
|
verNumeroDeElementos():int
Regresa el número de elementos que contiene la instancia.
| ListaLigada | ||
| ListaLigada | () | constructor |
Hide Inherited Public Methods
Show Inherited Public Methodspublic function ListaLigada()Construye una instancia sin elementos contenidos.
| borrar | () | method |
public override function borrar():voidLibera toda referencia interna que contenga la instancia.
Después de llamar esta función la instancia quedará inusable y cualquier uso de esta podría provocar errores o comportamiento impredecible.
| extraer | () | method |
public override function extraer(indice:int):Object
Remueve y regresa el objeto en la posición especificada. Si indice
es inválido, siendo menor que cero, o mayor o igual al número de
elementos que contiene la instancia, se lanzará un ArgumentError.
indice:int — la posición del elemento que será sacado.
|
Object — el objeto en la posición especificada.
|
| extraerFinal | () | method |
public override function extraerFinal():Object
Remueve y regresa el objeto en la última posición.
Si la instancia se encuentra vacía se regresa null.
Object — el objeto en la última posición.
o null si la instancia se encuentra vacía.
|
| extraerInicial | () | method |
public override function extraerInicial():Object
Remueve y regresa el objeto en la primera posición.
Si la instancia se encuentra vacía se regresa null.
Object — el objeto en la primera posición.
o null si la instancia se encuentra vacía.
|
| generarElementoPublicoFinal | () | method |
public function generarElementoPublicoFinal():ElementoPublicoGenera y regresa un objeto ElementoPublico del último elemento en la instancia.
ReturnsElementoPublico —
un objeto ElementoPublico del
último elemento en la instancia.
|
| generarElementoPublicoInicial | () | method |
public function generarElementoPublicoInicial():ElementoPublicoGenera y regresa un objeto ElementoPublico del primer elemento en la instancia.
ReturnsElementoPublico —
un objeto ElementoPublico del
primer elemento en la instancia.
|
| generarIterador | () | method |
public override function generarIterador():IteradorGenera y regresa un iterador de la instancia.
ReturnsIterador —
un iterador de la instancia.
|
| insertar | () | method |
public override function insertar(objeto:Object, indice:int):Boolean
Inserta un objeto en la posición especificada. Si indice
es inválido, siendo menor que cero, o mayor al número de
elementos que contiene la instancia, se lanzará un ArgumentError.
Si existía previamente un elemento en la posición indice
este será movido a la posición indice +1.
objeto:Object — el objeto a ser insertado.
|
|
indice:int — la posición donde objeto será insertado.
|
Boolean — true si el objeto ingresó en la instancia,
false de lo contrario.
|
| insertarFinal | () | method |
public override function insertarFinal(objeto:Object):BooleanInserta un objeto en la última posición.
Parametersobjeto:Object — el objeto a insertar.
|
Boolean — true si el objeto ingresó en la instancia,
false de lo contrario.
|
| insertarInicial | () | method |
public override function insertarInicial(objeto:Object):BooleanInserta un objeto en la primera posición.
Parametersobjeto:Object — el objeto a insertar.
|
Boolean — true si el objeto ingresó en la instancia,
false de lo contrario.
|
| vaciar | () | method |
public override function vaciar():voidVacía la instancia de objetos contenidos. Después de esta llamada el número de elementos en la instancia será cero.
| ver | () | method |
public override function ver(indice:int):Object
Regresa el objeto en la posición especificada. Si indice
es inválido, siendo menor que cero, o mayor o igual al número de
elementos que contiene la instancia, se lanzará un ArgumentError.
indice:int — la posición del objeto regresar.
|
Object — el objeto en la posición especificada.
|
| verFinal | () | method |
public override function verFinal():ObjectRegresa el objeto en la última posición. La instancia no es modificada.
ReturnsObject — el objeto en la última posición
|
| verIndiceDe | () | method |
public override function verIndiceDe(objeto:Object):int
Busca el objeto dado y regresa su posición dentro de la instancia.
Si el objeto no es contenido por la instancia se regresa -1.
Si el objeto existe más de una vez dentro de la instancia, solo se regresa
la posición de el primero.
Esta funcion utilizará la interfase Igualable para evaluar
igualdad entre objetos si dicha funcionalidad es habilitada mediante
la función usarIgualables.
objeto:Object — el objeto a buscar su posición en la instancia.
|
int — la posición de objeto dentro de la instancia, o -1
si objeto no es contenido por la instancia.
|
| verInicial | () | method |
public override function verInicial():ObjectRegresa el objeto en la primera posición. La instancia no es modificada.
ReturnsObject — el objeto en la primera posición.
|
| verNumeroDeElementos | () | method |
public override function verNumeroDeElementos():intRegresa el número de elementos que contiene la instancia.
Returnsint — el número de elementos que contiene la instancia.
|