Sobre las Colecciones en .NET


¿Quien no ha utilizado un lista en algún desarrollo?, he visto como algunos desarrolladores (algunos novatos y otros no tanto) odian los famosos Arrays o arreglos y ven en la Lista (List<T>) un excelente compañero, pero quizás algunos consciente o inconscientemente obvian que detrás de esa dinámica lista en memoria sigue existiendo un Array como el de toda la vida… (¿Te acuerdas de VB 6.0?), pues si, a algunos les parecerá un hecho desastroso, otros quizás lo intuían, el objetivo de este post es profundizar en la razón de ser de esto.

Básicamente el tipo List no es más que un buen administrador de un arreglo común y corriente, y que si de tener cuidado se trata deberás tener el mismo que con los Arrays.

¿Como lo administra entonces?

Básicamente el Tipo List<T> contiene un arreglo del tipo definido es decir:

List<T> lista = new List<T>();
T[] arreglo = new T[];

Ambos son prácticamente iguales.

De hecho el tipo List internamente tiene un campo de Tipo T[] llamado _items, y otro llamado _emptyArray, el primero es la versión actual de la lista que estamos manejando y es este el que se re-dimensiona (crea y descarta) cuando hacemos uso de los metodos Add, AddRange, Remove, Clear, etc…

Un hecho muy importante es que esta re-dimensión se realiza con cierta lógica y este es el punto mas importante, predeterminadamente las lista si no se especifica una capacidad en el constructor, se crea con cero items y su array interno esta totalmente vacío.

T[] _items;
T[] _emptyArray = new T[];

//Constructor sin parámetros del tipo List<T>
public List()
{
   _items = _emptyArray;
}

Cuando agregamos el primer ítem (Invocamos al método Add(item); ) este se re-dimensiona a 4 ítems, es decir, olvida el arreglo anterior (vacío) y crea un nuevo arreglo con 4 ítems, asignando al primero de ellos el elemento que estamos agregando, luego de esto, las siguientes 3 inserciones con el método Add no modificarán el tamaño del arreglo (_items), para la quinta invocación del método Add, este crecerá el arreglo al doble del tamaño establecido (8 items) copiando los ítems ya asignados mas el ítem agregado dejando las últimas posiciones (3 items) vacías, repitiéndose este ciclo hasta que se llegue al limite de ítems permitidos.

Este límite es impuesto principalmente por uncampo interno de la clase Array asi:

internal const int MaxArrayLength = 0X7FEFFFFF;
/*Este valor correspondería a un
 entero de 2146435071, es decir
 unas 2GB de elementos.*/

¡Nota Importante!

 

  • Si tienes alguna idea de cuantos items podrá tener la lista a crear, es bueno que invoques la sobrecarga del constructor que pide como parámetro la capacidad inicial de la lista, esto evitará una re-dimensión innecesaria y constante del array interno, pero ten cuidado una capacidad sobre dimensionada podría saturar la memoria RAM.

Hasta aquí este post.

Juan Lombana