Una colección es un objeto utilizado para agrupar y manejar objetos relacionados. Por ejemplo cada formulario tiene su colección de objetos.
Creo que en un array la información se almacena en un bloque continuo de memoria, mientras que la colección se guarda en partes distintas dependiendo del estado de la memoria. En una colección accedes más rapido a su contenido por medio de llaves "keys", es decir c.Item("AB10") que c.Item(100).
Puedes obtener más información en el siguiente enlace (avanzado) donde explican que es una colección, un array y una lista enlazada:
http://www.vbaccelerator.com/home/vb...on/article.asp
Información de colecciones (.net):
http://msdn.microsoft.com/es-es/libr...(v=vs.80).aspx
Espero que te sea de utilidad