public class TablaHash
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private HashItem[] |
hashArray
El array donde están todos los elementos de la tabla hash.
|
private int |
size
Cantidad de elementos que están en la tabla hash.
|
private int |
tamano
El tamaño maximo de la tabla hash.
|
Constructor and Description |
---|
TablaHash(int tamano)
Inicilizar.
|
Modifier and Type | Method and Description |
---|---|
HashItem |
buscar(java.lang.String llave)
Buscar una llave en la tabla hash.
|
boolean |
eliminar(java.lang.String llave)
Eliminar un elemento de la tabla hash.
|
HashItem |
getIndice(int indice)
Devolver el valor que está guardado en cada indice.
|
int |
hash(java.lang.String string)
Este metodo crea un hash usando una llave.
|
int |
hashMejor(java.lang.String string)
Este metodo crea un hash muy único.
|
boolean |
insertar(java.lang.String llave,
int valor)
Insertar una llave y valor en la tabla hash.
|
int |
size()
Devolver la cantidad de elementos que están en la tabla.
|
private final HashItem[] hashArray
private final int tamano
private int size
public TablaHash(int tamano)
tamano
- int: El tamaño maximo de la tabla hash.public int hashMejor(java.lang.String string)
string
- String: El string a hashear.public int hash(java.lang.String string)
string
- String: El string a hashear.public boolean insertar(java.lang.String llave, int valor)
llave
- String: La llave para identificar un elemento.valor
- int: El valor a insertar.public boolean eliminar(java.lang.String llave)
llave
- String: La llave a elminar.public HashItem buscar(java.lang.String llave)
llave
- String: La llave a buscar.public int size()
public HashItem getIndice(int indice)
indice
- int: El indice que desea ver.