TIPOS COLLECTION

EDISSON STIVEN RIVERA MORENO 20151015057

ARRAY LIST
La clase ArrayList en Java, es una clase que permite almacenar datos en memoria de
forma similar a los Arrays, con la ventaja de que el nmero de elementos que almacena,
lo hace de forma dinmica, es decir, que no es necesario declarar su tamao como pasa
con los Arrays. Para todos aquellos que hayis estudiado en alguna asignatura las
estructuras de datos de las Pilas, Colas, Listas, Arboles (AVL, B, B+, B*) etc. hay decir
que los ArrayList tiran por tierra toda la teoria que hay detrs de esas estructuras de
datos ya que los ArrayList nos permiten aadir, eliminar y modificar elementos (que
pueden ser objetos o elementos atmicos) de forma trasparente para el programador.

Los principales mtodos en Java son:

// Declaracin de un ArrayList de "String". Puede ser de cualquier otro Elemento u Objeto

(float, Boolean, Object, ...)
ArrayList<String> nombreArrayList = new ArrayList<String>();
// Aade el elemento al ArrayList
nombreArrayList.add("Elemento");
// Aade el elemento al ArrayList en la posicin 'n'
nombreArrayList.add(n, "Elemento 2");
// Devuelve el numero de elementos del ArrayList
nombreArrayList.size();
// Devuelve el elemento que esta en la posicin '2' del ArrayList
nombreArrayList.get(2);
// Comprueba se existe del elemento ('Elemento') que se le pasa como parametro
nombreArrayList.contains("Elemento");
// Devuelve la posicin de la primera ocurrencia ('Elemento') en el ArrayList
nombreArrayList.indexOf("Elemento");
// Devuelve la posicin de la ltima ocurrencia ('Elemento') en el ArrayList
nombreArrayList.lastIndexOf("Elemento");
// Borra el elemento de la posicin '5' del ArrayList
nombreArrayList.remove(5);
// Borra la primera ocurrencia del 'Elemento' que se le pasa como parametro.
nombreArrayList.remove("Elemento");
//Borra todos los elementos de ArrayList
nombreArrayList.clear();
// Devuelve True si el ArrayList esta vacio. Sino Devuelve False
nombreArrayList.isEmpty();
// Copiar un ArrayList
ArrayList arrayListCopia = (ArrayList) nombreArrayList.clone();
// Pasa el ArrayList a un Array
Object[] array = nombreArrayList.toArray();
Otra cosa muy importante a la hora de trabajar con los ArrayList son los Iteradores
(Iterator). Los Iteradores sirven para recorrer los ArrayList y poder trabajar con ellos. Los
Iteradores solo tienen tres mtodos que son el hasNext() para comprobar que siguen
quedando elementos en el iterador, el next() para que nos d el siguiente elemento del
iterador; y el remove() que sirve para eliminar el elemento del Iterador.

Principales mtodos en C#:

Nomb Descripcin
re
Adapter(IList) Crea un contenedor de ArrayList para una
interfaz IList concreta.

Add(Object)
Agrega un objeto al final de ArrayList.

AddRange(ICollectio
n) Agrega los elementos de ICollection al final
de ArrayList.

BinarySearch(Int32,
Int32,Object, Busca un elemento en un intervalo de elementos del
IComparer) objeto ArrayList ordenado usando el comparador
especificado y devuelve el ndice de base cero del
elemento.

BinarySearch(Object
) Busca la ArrayList completa ordenada para un
elemento usando el comparador predeterminado y
devuelve el ndice de base cero del elemento.

BinarySearch(Object
,IComparer) Busca la ArrayList completa ordenada para un
elemento usando el comparador especificado y
devuelve el ndice de base cero del elemento.

Clear()
Quita todos los elementos de ArrayList.

Clone()
Crea una copia superficial de la coleccin ArrayList.

Contains(Object)
Determina si un elemento se encuentra
 en ArrayList.

CopyTo(Array)
Copia la ArrayList completa en
una Array unidimensional compatible, empezando
en el principio de la matriz de destino.

CopyTo(Array,
Int32) Copia la totalidad de ArrayList en una
matriz Array unidimensional compatible,
comenzando en el ndice especificado de la matriz
de destino.

CopyTo(Int32,
Array,Int32,Int32) Copia un intervalo de elementos de ArrayList en
una Array unidimensional compatible, empezando
en el ndice especificado de la matriz de destino.

Equals(Object)
Determina si el objeto especificado es igual al objeto
actual.(Heredado de Object).

Finalize()
Permite que un objeto intente liberar recursos y
realizar otras operaciones de limpieza antes de ser
reclamado por el recolector de basura. (Heredado
de Object).

FixedSize(ArrayList)
Devuelve un contenedor de ArrayList con un tamao
fijo.

FixedSize(IList)
Devuelve un contenedor de IList con un tamao fijo.
GetEnumerator()
Devuelve un enumerador para
la ArrayList completa.

GetEnumerator(Int3
2,Int32) Devuelve un enumerador para un intervalo de
elementos de la matriz ArrayList.

GetHashCode()
Sirve como la funcin hash predeterminada.
(Heredado de Object).

GetRange(Int32,
Int32) Devuelve una ArrayList que representa un
subconjunto de los elementos de la ArrayList de
origen.

GetType()
Obtiene el Type de la instancia actual.(Heredado
de Object).

IndexOf(Object)
Busca el objeto Object especificado y devuelve el
ndice de base cero de la primera aparicin en toda
la coleccin ArrayList.

IndexOf(Object,
Int32) Busca el objeto Object especificado y devuelve el
ndice de base cero de la primera aparicin dentro
del intervalo de elementos de la
matriz ArrayList que abarca desde el ndice
especificado hasta el ltimo elemento.

IndexOf(Object,
Int32,Int32) Busca el objeto Object especificado y devuelve el
ndice de base cero de la primera aparicin dentro
del intervalo de elementos de la
 matriz ArrayList que comienza en el ndice
especificado y contiene el nmero especificado de
elementos.

Insert(Int32,
Object) Inserta un elemento en ArrayList, en el ndice
especificado.

InsertRange(Int32,
ICollection) Inserta los elementos de una coleccin
en ArrayList en el ndice especificado.

LastIndexOf(Object)
Busca el Object especificado y devuelve el ndice de
base cero de la ltima aparicin en
la ArrayList completa.

LastIndexOf(Object,
Int32) Busca el objeto Object especificado y devuelve el
ndice de base cero de la ltima aparicin dentro del
intervalo de elementos de la matriz ArrayList que
abarca desde el primer elemento hasta el ltimo
ndice especificado.

LastIndexOf(Object,
Int32,Int32) Busca el objeto Object especificado y devuelve el
ndice de base cero de la ltima aparicin dentro del
intervalo de elementos de la matriz ArrayList que
contiene el nmero de elementos especificado y
termina en el ndice especificado.

MemberwiseClone()
Crea una copia superficial del Object actual.
(Heredado de Object).

ReadOnly(ArrayList)
Devuelve un contenedor de ArrayList de solo
 lectura.

ReadOnly(IList)
Devuelve un contenedor de IList de solo lectura.

Remove(Object)
Quita la primera aparicin de un objeto especfico
de la interfaz ArrayList.

RemoveAt(Int32)
Quita el elemento situado en el ndice especificado
de ArrayList.

RemoveRange(Int32
,Int32) Quita todos los elementos de ArrayList.

Repeat(Object,
Int32) Devuelve una ArrayList cuyos elementos son copias
del valor especificado.

Reverse()
Invierte el orden de los elementos en
la ArrayList completa.

Reverse(Int32,
Int32) Invierte el orden de los elementos en el intervalo
especificado.

SetRange(Int32,
ICollection) Copia los elementos de una coleccin en un
intervalo de elementos de ArrayList.

Sort()
Ordena todos los elementos de ArrayList.
Sort(IComparer)
Ordena los elementos en la ArrayList completa
usando el comparador especificado.

Sort(Int32,Int32,
IComparer) Ordena los elementos en un intervalo de elementos
de la matriz ArrayList usando el comparador
especificado.

Synchronized(Array
List) Devuelve un contenedor de la clase ArrayList que
est sincronizado (es seguro para subprocesos).

Synchronized(IList)
Devuelve un contenedor de la clase IList que est
sincronizado (es seguro para subprocesos).

ToArray()
Copia los elementos de ArrayList en una nueva
matriz de Object.

ToArray(Type)
Copia los elementos de la matriz ArrayList a una
nueva matriz del tipo de elemento especificado.

ToString()
Devuelve una cadena que representa al objeto
actual. (Heredado de Object).

TrimToSize()
Establece la capacidad en el nmero real de
elementos que hay en ArrayList.
 HASH MAP
La Interface Map (java.io.Map) en Java, nos permite representar una estructura de datos
para almacenar pares "clave/valor"; de tal manera que para una clave solamente tenemos
un valor. Esta estructura de datos tambin es conocida en otros lenguajes de
programacin como "Diccionarios", aunque en cada lenguaje esta estructura de datos
tiene sus matices. Al igual que dijimos en la entrada de "ArrayList en Java, con ejemplos"
los Maps en java tienen implimentada por debajo toda la teora de las estructuras de datos
de los Arboles (AVL, B, B+, B*) por tanto permiten aadir, eliminar y modificar elementos
de forma trasparente para el programador.

Los principales mtodos para trabajar con los Map en JAVA son los siguientes:

// Declaracin de un Map (un HashMap) con clave "Integer" y Valor "String". Las claves
pueden ser de cualquier tipo de objetos, aunque los ms utilizados como clave son los
objetos predefinidos de Java como String, Integer, Double ... !!!!CUIDADO los Map no
permiten datos atmicos
Map<Integer, String> nombreMap = new HashMap<Integer, String>();
nombreMap.size(); // Devuelve el numero de elementos del Map
nombreMap.isEmpty(); // Devuelve true si no hay elementos en el Map y false si si los hay
nombreMap.put(K clave, V valor); // Aade un elemento al Map
nombreMap.get(K clave); // Devuelve el valor de la clave que se le pasa como parmetro
o 'null' si la clave no existe
nombreMap.clear(); // Borra todos los componentes del Map
nombreMap.remove(K clave); // Borra el par clave/valor de la clave que se le pasa como
parmetro
nombreMap.containsKey(K clave); // Devuelve true si en el map hay una clave que
coincide con K
nombreMap.containsValue(V valor); // Devuelve true si en el map hay un Valor que
coincide con V
nombreMap.values(); // Devuelve una "Collection" con los valores del Map

Otro elemento importante a la hora de trabajar con los Maps (aunque no lo es tanto como
a la hora de trabajar con los ArrayList) son los "Iteradores" (Iterator). Los Iteradores sirven
para recorrer los Map y poder trabajar con ellos. Los Iteradores solo tienen tres mtodos
que son el hasNext() para comprobar que siguen quedando elementos en el iterador,
elnext() para que nos de el siguiente elemento del iterador; y el remove() que sirve
para eliminar el elemento del Iterador. En realidad se puede prescindir de los iteradores
para trabajar con los Map ya que la gran ventaja de los Map frente a los ArrayList, es que
estos tienen una clave asociada al objeto y se les puede buscar por la clave, aunque
nunca est de ms saber utilizar los iteradores para manejar los Map.

TREE SET
Un Set es una Collection. Set es la palabra inglesa para conjunto y los desarrolladores
de Java estaban pensando en lo que matemticamente se conoce como conjunto. Por
sobre lo que es una collection, un set agrega una sola restriccin: No puede haber
duplicados.

Por lo general en un set el orden no es dato. Si bien es posible que existan sets que nos
aseguren un orden determinado cuando los recorremos (por ejemplo obtener strings en
orden alfabtico), ese orden no es arbitrario y decidido por nosotros, ya que la interfaz Set
no tienen ninguna funcionalidad para manipularlo (como si lo admite la interfaz List).

La ventaja de utilizar Sets es que preguntar si un elemento ya est contenido mediante

contains() suele ser muy eficiente. Entonces es conveniente utilizarlos cada vez que
necesitemos una coleccin en la que no importe el orden, pero que necesitemos
preguntar si un elemento est o no.

Como, a diferencia de Collection, el orden no necesariamente es preservado, no existen

mtodos para obtener el primer elemento.
TreeSet usa una tcnica completamente diferente a la explicada para HashSet.
Construye un rbol con los objetos que se van agregando al conjunto. Un rbol es una
forma en computacin de tener un conjunto de cosas todo el tiempo en orden, y
permitir que se agreguen ms cosas y que el orden se mantenga. Al tener todo en orden
TreeSet puede fcilmente saber si un objeto est, por medio de una tcnica similar a la
explicada en el comienzo de este artculo para buscar los nombres de las notas.

Una ventaja de TreeSet es que el orden en el que aparecen los elementos al recorrerlos
es el orden natural de ellos (los objetos debern implementar Comparable, como lo
explico arriba; si no lo hacen se deber especificar una funcin de comparacin
manualmente). Una desventaja es que mantener todo ordenado tiene un costo, y esta
clase es un poquito menos eficiente que HashSet.

QUEQUE: COLA (FIFO)

Una cola (tambin llamada fila) es una estructura de datos, caracterizada por ser una
secuencia de elementos en la que la operacin de insercin push se realiza por un
extremo y la operacin de extraccin pop por el otro. Tambin se le llama estructura FIFO
(del ingls First In FirstOut), debido a que el primer elemento en entrar ser tambin el
primero en salir.

Principales mtodos en C#:

Nomb Descripcin
re

Clear() Quita todos los objetos de la coleccin Queue.

Clone()
Crea una copia superficial de la coleccin Queue.
Contains(Object)
Determina si un elemento se encuentra en Queue.

CopyTo(Array,
Int32) Copia los elementos de Queue en
una Array unidimensional existente, a partir del ndice
especificado de la matriz.

Dequeue()
Quita y devuelve el objeto al comienzo de Queue.

Enqueue(Object)
Agrega un objeto al final de Queue.

Equals(Object)
Determina si el objeto especificado es igual al objeto
actual.(Heredado de Object).

Finalize()
Permite que un objeto intente liberar recursos y
realizar otras operaciones de limpieza antes de ser
reclamado por el recolector de basura. (Heredado
de Object).

GetEnumerator()
Devuelve un enumerador que recorre en iteracin la
coleccin Queue.

GetHashCode()
Sirve como la funcin hash predeterminada.(Heredado
de Object).

GetType()
Obtiene el Type de la instancia actual.(Heredado
de Object).
 MemberwiseClon
e() Crea una copia superficial del Object actual.(Heredado
de Object).

Peek()
Devuelve un objeto al principio de Queue sin
eliminarlo.

Synchronized(Que
ue) Devuelve un nuevo Queue que contiene la cola
original y es seguro para subprocesos.

ToArray()
Copia los elementos Queue en una matriz nueva.

ToString()
Devuelve una cadena que representa al objeto
actual. (Heredado de Object).

TrimToSize()
Establece la capacidad en el nmero real de
elementos que hay en Queue.

STACK: PILA (LIFO)

Una pila (stack en ingls) es una lista ordinal o estructura de datos en la que el modo de
acceso a sus elementos es de tipo LIFO (del ingls Last In FirstOut, ltimo en entrar,
primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en
multitud de ocasiones en el rea de informtica debido a su simplicidad y ordenacin
implcita de la propia estructura

Principales mtodos en C#:

Nomb Descripcin
re
Clear() Quita todos los objetos de la coleccin Stack.

Clone()
Crea una copia superficial de la coleccin Stack.

Contains(Object)
Determina si un elemento se encuentra en Stack.

CopyTo(Array,
Int32) Copia Stack en una Array unidimensional existente, a
partir del ndice especificado de la matriz.

Equals(Object)
Determina si el objeto especificado es igual al objeto
actual.(Heredado de Object).

Finalize()
Permite que un objeto intente liberar recursos y realizar
otras operaciones de limpieza antes de ser reclamado
por el recolector de basura. (Heredado de Object).

GetEnumerator()
Devuelve una interfaz IEnumerator para la
interfaz Stack.

GetHashCode()
Sirve como la funcin hash predeterminada.(Heredado
de Object).

GetType()
Obtiene el Type de la instancia actual.(Heredado
de Object).
 MemberwiseClon
e() Crea una copia superficial del Object actual.(Heredado
de Object).

Peek()
Devuelve el objeto situado al principio de Stack sin
eliminarlo.

Pop()
Quita y devuelve el objeto situado al principio de Stack.

Push(Object)
Inserta un objeto al principio de Stack.

Synchronized(St
ack) Devuelve un sincronizados contenedor (es seguro para
subprocesos) para el Stack.

ToArray()
Copia Stack en una nueva matriz.

ToString()
Devuelve una cadena que representa al objeto
actual. (Heredado de Object).

REFERENCIAS:
https://jarroba.com/arraylist-en-java-ejemplos/
https://msdn.microsoft.com/es-
es/library/system.collections.arraylist_methods(v=vs.110).aspx
https://jarroba.com/map-en-java-con-ejemplos/
http://www.reloco.com.ar/prog/java/collections.html
http://www.aprenderaprogramar.com/index.php?
option=com_content&view=article&id=610:interfaces-set-y-sortedset-del-api-java-
clases-hashset-y-treeset-ordenado-ejemplo-diferencias-cu00924c&catid=58:curso-
lenguaje-programacion-java-nivel-avanzado-i&Itemid=180
https://msdn.microsoft.com/es-es/library/system.collections.queue(v=vs.110).aspx
https://msdn.microsoft.com/es-es/library/system.collections.stack(v=vs.110).aspx
 http://www.aprenderaprogramar.com/index.php?
option=com_content&view=article&id=608:la-estructura-de-datos-pila-en-java-
clase-stack-del-api-java-ejemplo-simple-y-ejercicios-resueltos-
cu00923c&catid=58:curso-lenguaje-programacion-java-nivel-avanzado-
i&Itemid=180
https://misapuntesdeprogramacion.wordpress.com/2013/03/07/queue/