Professional Documents
Culture Documents
Collection
Listas
Una lista es una secuencia que almacena elementos por
posicin. Si existen n elementos en la coleccin, el primero
se encuentra en la posicin 0 y el ltimo en la posicin n-1.
Interface List
Colecciones en Java
Clase ArrayList
Un ArrayList es una estructura genrica que almacena
elementos en bloques contiguos de memoria. El final de la lista
proporciona la capacidad de expanderse en caso de que se
necesite ms espacio para almacenar los elementos deseados.
Tamao de ArrayList
La capacidad de un ArrayList es el total de elementos en el bloque de
memoria en el que se encuentra la lista. El tamao es el total de
elementos que actualmente se encuentran el la lista.
Implementando un ArrayList
Un objeto ArrayList utiliza un arreglo de un tipo especfico para
almacenar sus elementos.
Implementando un ArrayList
(variables y constructor)
public class ArrayList<T> implements List<T> {
private T[] listArr;
private int listSize;
public ArrayList()
{
listArr = (T[])new Object[10];
listSize = 0;
}
. . .
}
ensureCapacity()
}
public boolean add (Object item){
add(listSize, item);
return true;
}
Ma. de los Angeles Junco Rey
remove(int index)
public T remove (int index) {
if (index >= 0 && index < this.listSize) {
T returnElement = this.listArr[index];
for (int j = index; j < this.listSize-1; j++)
this.listArr[ j ] = this.listArr[ j+1 ];
this.listArr[this.listSize-1] = null;
listSize--;
return returnElement;
}
return null;
remove(Object item)
public boolean remove (Object item) {
int i = 0;
get(int index)
Ejemplos ArrayList
ComparaArrayListYArreglo.java