La clase java.util.Hashtable extiende Dictionary (abstract) e implementa Cloueabley Serializable.
Una hash table es una tabla que relaciona una clave con un valor. Cualquier objeto distinto de nuil
puede ser tanto clave como valor.
La clase a la que pertenecen las claves debe implementar los métodos hashCodef) y equalsf).
con objeto de hacer búsquedas y comparaciones.
El método hashCode() devuelve mi entero único y
distinto para cada clave, que es siempre el mismo en una ejecución del programa pero que puede
cambiar de una ejecución a otra. Además, para dos claves que resultan iguales según el método
equalsf). el método 1iashCode() devuelve el mismo entero. Las hash tables están diseñadas para
mantener una colección de pares clave/valor, permitiendo insertar y realizar búsquedas de un modo
muy eficiente
Cada objeto de Hashtable tiene dos variables: capacity y load factor (entre 0.0 y 1.0). Cuando
el número de elementos excede el producto de estas variables, la Hashtable crece llamando al
método rehashf). Un load factor más grande apura más la memoria, pero será menos eficiente en
las búsquedas. Es conveniente partir de una Hashtable suficientemente grande para no estar
ampliando continuamente
Hashtable
números = new Hashtable ();
numbers.put("uno", new Integer(1));
numbers.put("dos", new Integer(2));
numbers.put("tres", new Integer(3));
numbers.put("uno", new Integer(1));
numbers.put("dos", new Integer(2));
numbers.put("tres", new Integer(3));
donde se ha hecho uso del método putQ. La
Tabla 4.7 muestra los métodos de la clase Hashtable.
No hay comentarios:
Publicar un comentario