Tabla hash
- 1. Tablas Hash Java Miguel Sánchez Palacios
- 2. IntroducciónComo toda tabla hash relaciona una clave con un valorLa clase a la que pertenecen las calves debe implementar los métodos hashCode() y equals().Cada objeto de la tabla tiene 2 variables capacityy loadfactor (entre 0.0 y 1.0).La variable capacityes la capacidad en el momento de tabla hash se crea.La variable loadfactor se usa para determinar el momento de aumentar la capacidad de la tabla.Cuando el numero de elementos sobrepasa el producto de estas variables se llama al método rehash() que amplia la capacidad de la tabla.
- 3. Métodos de la tabla hash (1)Constructores: Hashtable(), Hashtable(intnElements), Hashtable(intnElements, floatloadfactor).Intsize(), nos devuelve el tamaño de la tabla.BooleanisEmpty(), devuelve true si esta vacía.EnumerationKeys(), devuelve una enumeración con las claves.EnumerationElements(), devuelve una enumeración con los elementos.
- 4. Métodos de la tabla hash (2)Booleancontains(Objectvalue), indica si hay alguna clave que corresponde a ese valor.BooleancontainsKey(Objectkey), indica si hay algún valor que corresponde con esa clave.Objectget(Objectkey), devuelve el valor dada una clave.Voidrehash(), amplia la capacidad de la tablaObjectput(Objectkey,Objectvalue), introduce un objeto de la tabla en función de la clave.Voidremove(Objectkey), borra el elemento asociado a la clave pasada por parámetro
- 5. Métodos de la tabla hash (3)Voidclear(), limpia la tablaObejct clone(), clona la tabla, devolviendo una igualStringtoString(), devuelve un string con toda la información de la tabla