Una tabla hash es una estructura de datos para asociar un conjunto de valores con sus llaves. Similar a un diccionario donde se asocia a cada palabra su definición:

Ejemplo:

Carlos => México

José => China

Juan => USA

Ernesto => Perú

Germán => Chile

Aquí se asocia o relaciona cada nombre de persona con el pais de origen. En java hay dos clases que implementan un tabla hash: Hashtable y Hashmap. Hashmap que es más rápida al no contemplar sincronización y también acepta nulos (nulls) a diferencia de Hashtable.