Necesito hacer una librería para la gestión de Tablas Hash, y no se como funcionan ni su implementación. Si alguien me pudiera ayudar, se lo agradecería eternamente.

Checate este ejemplo sobre la Creación y utilización de una tabla hash, buen ejemplo y tiene el código fuente disponible para VB.

es.gotdotnet.com/quickstart/howto/doc/hashtable.aspx

Si requieres algo de teoría ve a esta presentación: Enlace.

Y este material: Enlace.

Saludos