Hashtable

Un Vector permite selecciones desde una colección de objetos utilizando un número, luego parece lógico pensar que hay números asociados a los objetos. Bien, entonces ¿qué es lo que sucede cuando se realizan selecciones utilizando otros criterios? Un Stack podría servir de ejemplo: su criterio de selección es "lo último que se haya colocado en el Stack". Si rizamos la idea de "selección desde una secuencia", nos encontramos con un mapa, un diccionario o un array asociativo. Conceptualmente, todo parece ser un vector, pero en lugar de acceder a los objetos a través de un número, en realidad se utiliza otro objeto. Esto nos lleva a utilizar claves y al procesado de claves en el programa. Este concepto se expresa en Java a través de la clase abstracta Dictionary. El interfaz para esta clase es muy simple:

• size(), indica cuántos elementos contiene,
• isEmpty(), es true si no hay ningún elemento,
• put( Object clave,Object valor), añade un valor y lo asocia con una clave
• get( Object clave ), obtiene el valor que corresponde a la clave que se indica
• remove( Object clave ), elimina el par clave-valor de la lista
• keys(), genera una Enumeration de todas las claves de la lista