listas y pilas en java

MÉTODOS BÁSICOS PARA
LA CREACIÓN DE UNA
LISTA .

PARA EMPEZAR SE CREA
UNA INTERFAZ QUE
LLEVARA TODOS LOS
MÉTODOS QUE UTILIZARÁ
LA LISTA .

public interface IList {
public void add (E target);
public boolean contains (E target);
public E get (int index);
public boolean isEmpty();
public E remove (int index);
public boolean remove(E target);
public void set (int index, E target);public int size();
}

1.

El método add nos permitirá agregar un
elemento a la lista.

2.

El método contains nos mostrara true, si
un elemento ingresado esta en la lista, y
false si no esta.

3.

El método E get nos permite obtener el
elemento, en el índice indicado.

4.

El método isEmpty retorna true si la lista
esta vacía, y false si tiene a si sea 1
elemento.

5.El método E remove, elimina un elemento
en el índice indicado.

6.

El método boolean remove, remueve un
elemento de la lista, ingresando el nombre
de ese elemento.

7.

El método size nos muestra la longitud de
la lista.

Para crear la lista se crea una nueva
clase, en este caso la llamaremos
VectorList y será de tipo genérico.
public class VectorList implements
IList{Creamos 2 variables que serán:
-

El vector de tipo genérico, que será
la lista donde almacenemos los
elementos ingresados.

-

El tamaño, que lo utilizaremos para
que devuelva el tamaño de la lista,
y cuyo numero será un entero.

private E [] data;
private int size;

public VectorList(){
data = (E[])(new Object[1]);
size = 0;
}
El constructor
inicializa las
variables para
poderutilizarlas
después.

protected void stretch(){
E[] newData = (E[])(new Object[data.length*2]);
for (int i = 0; i < data.length; i++)
newData[i] = data[i];
data = newData;
}
public void add(E target) {
if(isFull()){
stretch();
}
data[size] = target;
size++;
}

Este método nos
permite agregar un
elemento a la lista,
pero primero mira si
esta llena, si es así
utiliza el métodopara
ampliar la lista y
agrega el elemento, y
sino, simplemente
agrega el elemento.

Este método nos sirve
para cuando vayamos a
agregar un elemento a
la lista y esta se
encuentre llena, en este
caso creamos una lista
nueva con el doble del
tamaño de la lista
actual.

public boolean contains(E target) {
for (int i = 0; i < size ; i++) {
if (data[i].equals(target)){
returntrue;
}
}
El método get
return false;
recibe como
}
parámetro un N°
public E get(int index) {
return data[index];
}

entero y obtiene la
posición de este
numero ingresado

El método contains recibe
un parámetro de tipo
genérico, que nos servirá
para buscar si en la lista se
encuentra en elemento, por
ello necesitamos un for para
recorrer toda la lista, y el
método .equals parair
comparando cada posición
de la lista a ver si se
encuentra el elemento, si es
así, devuelve true, pero si no
esta devuelve false.

public boolean isEmpty() {
return size = = 0;
El método booleano isEmpty mira si la lista esta vacía.
}
Esto lo hace comparando el tamaño (size) si es igual a 0,

si es así retorna true, sino retorna false, para ahorrar código
se pone return size==0;esto compara y retorna el valor
al mismo tiempo.

public E remove(int index) {
E result = data[index];
for (int i = index+1; i < size; i++) {
data [i - 1] = data[i];
}
size - -;
return result;
}
public int size() {
return size;
}

El método size lo único que
hace es devolver el tamaño de
la lista, pero prácticamente la
mayoría de las operaciones se
hacen con este método y lo
quedevuelve.

El método E remove, recibe como
parámetro un N° entero, entonces lo
que hace es posicionarse sobre el
índice ingresado y lo guarda en una
variable result, lo siguiente que pasa
con el for es que mueve los elementos
de la derecha del índice que va a ser
borrado un espacio y luego reduce el
tamaño (size), para por ultimo retornar
la variable result, que como ya no
tiene...