TALLER DE CERTIFICACIÓN INTERNACIONAL TEMA: COLECCIONES Y GENÉRICOS

Colecciones y Genéricos Coleccionando Ítems de datos Listas Secuenciales Diccionarios Colecciones especializadas Colecciones Genéricas (Generics)

Tipo de colecciones Clase Descripción ArrayList Colección de objetos simples, basada en índices, su tamaño aumenta dinámicamente. BitArray Matriz de bits que se representan como valores booleanos, Hashtable Es una colección de pares de clave y valor organizados en función del código hash de la clave. Queue Representa una colección de objetos de tipo "primero en entrar, primero en salir". SortedList Colección de pares clave/valor ordenados por la clave. Se tiene acceso por clave y por índice. Stack Es una colección sencilla de objetos no genéricos LIFO ("último en entrar, primero en salir"). StringCollection Una colección de strings que aumenta su tamaño dinámicamente. StringDictionary Colección de pares de nombres/valores de strings. Se tiene acceso por el nombre o el índice. ListDictionary Almacena pequeñas listas de objetos HybridDictionary Se usa cuando no se conoce el tamaño del arreglo y desea hacerlo de forma eficiente. Para gran volumen de datos se comporta como un Hashtable y para pocos como un ListDictionary. NameValueCollection es como un HashTable pero ordenado, y de una forma particular que uno desee.

Métodos comunes Add AddRange Insert (también se puede usar indexer) InsertRange Remove RemoveRange RemoveAt Contains Clear IndexOf Sort GetEnumerator

ArrayList: Métodos Add y AddRange

ArrayList : Método Sort Sort Descendente Milton Maria Jose Gabriela Alex

ArrayList : Método Sort Sort Ascendente Alex Gabriela Jose Maria Milton

ArrayList : Método GetEnumerator Recorrer la lista

Colecciones y Genéricos Coleccionando Ítems de datos Listas Secuenciales Diccionarios Colecciones especializadas Colecciones Genéricas (Generics)

Queue First-in , First-out (FIFO) 1 4 3 4 2 3 1 2 Representa una colección de objetos de tipo "primero en entrar, primero en salir“. Las colas son útiles para almacenar mensajes en el orden en el que fueron recibidos para el procesamiento secuencial. Esta clase implementa una cola como una matriz circular. Los objetos almacenados en Queue se insertan en un extremo y se quitan del otro. La capacidad de Queue es el número de elementos que Queue puede contener. A medida que se agregan elementos a Queue, la capacidad aumenta automáticamente según lo requiera la reasignación. La capacidad se puede disminuir si se llama al método TrimToSize. 2 3 1 2

Métodos y propiedades Propiedades Métodos Nombre Descripción Count Obtiene el número de ítems en el cola Métodos Nombre Descripción Dequeue Recupera los items de la parte frontal de la cola y los remueve a la vez Enqueue Añade items al final de la cola Peek Obtiene el primer item de la cola sin removerlo

Stack Last-in , First-out (LIFO) 1 4 3 3 2 2 1 1 Representa una colección simple no genérica de objetos último en entrar, primero en salir (LIFO). 2 2 1 1

Métodos y propiedades Propiedades Métodos Nombre Descripción Count Obtiene el número de ítems en el pila Métodos Nombre Descripción Pop Recupera los items de la parte superior de la pila y los remueve a la vez Push Añade items a la parte superior de la pila Peek Obtiene el item de la parte superior de la pila sin removerlo

Colecciones y Genéricos Coleccionando Ítems de datos Listas Secuenciales Diccionarios Colecciones especializadas Colecciones Genéricas (Generics)

HashTable Key Value Key Value Key Value Key Value Key Value Key Value La clase Hashtable es usado para mapear llave/valor en bloque Key Value Key Value Key Value Key Value Key Value

Métodos y propiedades Propiedades Métodos Nombre Descripción IsReadOnly Indica si la colección es de solo lectura Item Obtiene o establece un ítem en el elemento específico de la colección Keys Obtiene un objeto Icollection que contiene todas las llaves de la colección Values Obtiene un objeto Icollection que contiene todos ls valores de la colección Métodos Nombre Descripción add Agrega un key/value a la coleccioón Clear Remueve todos los items de la colección GetEnumerator Retorna un objeto IDictionaryEnumerator de la colección Remove Remueve un item de la colección a través de su llave

Ejemplo usando HashTable

SortedList KEY VALUE KEY VALUE Alfredo 20 Alfredo 20 Pedro 11 Juan 11 Maria 13 La clase SortedList es usado para guardar llave/valor ordenado por la llave Maria 13 Milton 14 Milton 14 Pedro 11

Métodos y propiedades Propiedades Métodos Nombre Descripción Capacity Obtiene o establece el numero de items que puede contener la colección Métodos Nombre Descripción ContainsKey Determina si una llave existe en la colección ContainsValue Determina si un valor existe en la colección GetKeyList Obtiene las llaves ordenadas en una lista GetValueList Obtiene toda la lista de valores RemoveAt Remueve un item especificado en la colección

Ejemplo usando SortedList

ListDictionary, HibrydDictionary, OrderedDictionary ListDictionary: Funciona de la misma forma que un Hashtable, solamente que más eficiente para pocos datos, ya que Hashtable causa mucho overhead. HibrydDictionary: es para cuando uno no conoce el tamaño de su arreglo y desea hacerlo de forma eficiente. Para gran volumen de datos se comporta como un Hashtable y para pocos como un ListDictionary. OrderedDictionary: es como un HashTable pero ordenado, y de una forma particular que uno desee. Tiene como propiedades: Item, para acceder a cierto índice. Y como métodos Insert, para insertar en cierto índice un key/value. RemoveAt, remover tal elemento en tal índice.

Ejemplo usando ListDictionary

Colecciones y Genéricos Coleccionando Ítems de datos Listas Secuenciales Diccionarios Colecciones especializadas Colecciones Genéricas (Generics)

StringCollection, StringDictionary, NameValueCollection Clase StringCollection: Es una colección dinámica de tamaño cambiante, que solo almacena strings y su uso es igual al de un ArrayList Clase StringDictionary: Es una versión de la colección diccionario fuertemente tipada, su uso es parecido al de una hashtable porque usa key/Value. Clase NameValueCollection: Es similar a la clase StringDictionary, solo permite strings. Admite múltiples valores por key, así como también se puede buscar los elementos por índice o key

Colecciones y Genéricos Coleccionando Ítems de datos Listas Secuenciales Diccionarios Colecciones especializadas Colecciones Genéricas (Generics)

Colecciones genéricas Las colecciones genéricas están el namespace System.Collections.Generics, a diferencia de las colecciones normales estas pueden trabajar con un tipo de dato que le definimos cuando se la declara. Pueden usarse para crear colecciones más rápidas y type-safe que sus equivalentes no-genéricas. Para inicializar una clase genérica se debe utilizar un parámetro adicional después del nombre de la clase, entre los caracteres “<” y “>” pasándole el tipo de datos con el que la colección deberá operar.

Tipos genéricos y equivalencias no genéricas Equivalencia genérica en C# ArrayList List<> Queue Queue<> Stack Stack<> HashTable, ListDictionary, HibridDictionary, OrderedDictionary, Dictionary<> SortedList SortedList<> SortedDictionary SortedDictionary<> StringDictionary DictionaryString<String> StringCollection List<String> N/A LinkedList<>