UBB/Estructuras_de_Datos
1
0
Fork 0
Code Issues Pull Requests Releases 1 Wiki Activity

Refactored HashTable.

Browse Source
This commit is contained in:
Chris Cromer
2016-07-03 12:32:38 -04:00
parent eb2d9b635b
commit fe61cf4c78
11 changed files with 151 additions and 364 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/cl/cromer/estructuras/HashTable.java → src/cl/cromer/estructuras/TablaHash.java
View File

@@ -5,7 +5,7 @@ package cl.cromer.estructuras;
*
* @author Chris Cromer
*/
public class HashTable {
public class TablaHash {
/**
* El array donde están todos los elementos de la tabla hash.
*/
@@ -26,7 +26,7 @@ public class HashTable {
*
* @param tamano int: El tamaño maximo de la tabla hash.
*/
public HashTable(int tamano) {
public TablaHash(int tamano) {
this.tamano = tamano;
hashArray = new HashItem[tamano];
}

56
src/cl/cromer/estructuras/HashTableController.java → src/cl/cromer/estructuras/TablaHashController.java
View File

@@ -12,11 +12,11 @@ import java.util.ResourceBundle;
import java.util.logging.Level;
/**
* Esta clase es para controlar todos la interfaz de HashTable.
* Esta clase es para controlar todos la interfaz de TablaHash.
*
* @author Chris Cromer
*/
public class HashTableController implements Initializable {
public class TablaHashController implements Initializable {
/**
* La caja para ingresar la llave.
*/
@@ -30,7 +30,7 @@ public class HashTableController implements Initializable {
private TextFieldLimited valorHashTable;
/**
* Donde poner el contenido de hashTable.
* Donde poner el contenido de tablaHash.
*/
@FXML
private VBox contenidoHashTable;
@@ -52,9 +52,9 @@ public class HashTableController implements Initializable {
private ResourceBundle resourceBundle;
/**
* El hashTable usado en la aplicación.
* El tablaHash usado en la aplicación.
*/
private HashTable hashTable;
private TablaHash tablaHash;
/**
* Grafico rectangulos.
@@ -81,7 +81,7 @@ public class HashTableController implements Initializable {
}
/**
* Llenar el hashTable con numeros al azar.
* Llenar el tablaHash con numeros al azar.
*/
@FXML
protected void botonLlenar() {
@@ -98,8 +98,8 @@ public class HashTableController implements Initializable {
for (int i = 0; i < 10; i++) {
int numero = random.nextInt(rango) + minimo;
while (! hashTable.insertar(palabras.getPalabra(), numero)) {
if (hashTable.size() == 10) {
while (! tablaHash.insertar(palabras.getPalabra(), numero)) {
if (tablaHash.size() == 10) {
break;
}
}
@@ -108,12 +108,12 @@ public class HashTableController implements Initializable {
}
/**
* Crear el hashTable de tamaño 10.
* Crear el tablaHash de tamaño 10.
*/
private void initializeHashTable() {
scene = contenidoHashTable.getScene();
grafico = new Grafico(scene);
this.hashTable = new HashTable(10);
this.tablaHash = new TablaHash(10);
}
/**
@@ -122,13 +122,13 @@ public class HashTableController implements Initializable {
private void generarGrafico() {
grafico.removerDestacar();
for (int i = 0; i < 10; i++) {
if (hashTable.getIndice(i) != null) {
if (tablaHash.getIndice(i) != null) {
Text text = (Text) scene.lookup("#indice_texto_" + String.valueOf(i));
text.setText(String.valueOf(i));
text = (Text) scene.lookup("#llave_texto_" + String.valueOf(i));
text.setText(hashTable.getIndice(i).getLlave());
text.setText(tablaHash.getIndice(i).getLlave());
text = (Text) scene.lookup("#valor_texto_" + String.valueOf(i));
text.setText(String.valueOf(hashTable.getIndice(i).getValor()));
text.setText(String.valueOf(tablaHash.getIndice(i).getValor()));
}
else {
Text text = (Text) scene.lookup("#indice_texto_" + String.valueOf(i));
@@ -142,7 +142,7 @@ public class HashTableController implements Initializable {
}
/**
* Vaciar el hashTable de todos los valores.
* Vaciar el tablaHash de todos los valores.
*/
@FXML
protected void botonVaciar() {
@@ -150,12 +150,12 @@ public class HashTableController implements Initializable {
initializeHashTable();
}
hashTable = new HashTable(10);
tablaHash = new TablaHash(10);
generarGrafico();
}
/**
* Insertar un valor al hashTable y mostrar el codigo en la pantalla.
* Insertar un valor al tablaHash y mostrar el codigo en la pantalla.
*/
@FXML
protected void botonInsertar() {
@@ -164,20 +164,20 @@ public class HashTableController implements Initializable {
}
// Mostrar el codigo
/*String tipo = (hashTable.isOrdered()) ? "Ordenado" : "Simple";
String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/hashTable" + tipo + "/insertar")).useDelimiter("\\Z").next();
/*String tipo = (tablaHash.isOrdered()) ? "Ordenado" : "Simple";
String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/tablaHash" + tipo + "/insertar")).useDelimiter("\\Z").next();
codigoHashTable.setText(codigoTexto);*/
if (llaveHashTable.getText() != null && ! llaveHashTable.getText().trim().equals("") && valorHashTable.getText() != null && ! valorHashTable.getText().trim().equals("")) {
try {
boolean exito = hashTable.insertar(llaveHashTable.getText().trim(), Integer.valueOf(valorHashTable.getText()));
boolean exito = tablaHash.insertar(llaveHashTable.getText().trim(), Integer.valueOf(valorHashTable.getText()));
if (exito) {
llaveHashTable.setText("");
valorHashTable.setText("");
generarGrafico();
}
else {
if (hashTable.size() == 10) {
if (tablaHash.size() == 10) {
Main.mostrarError(resourceBundle.getString("tablaHashLleno"), resourceBundle);
}
else {
@@ -197,7 +197,7 @@ public class HashTableController implements Initializable {
}
/**
* Eliminar un valor del hashTable si existe y mostrar el codigo en la pantalla.
* Eliminar un valor del tablaHash si existe y mostrar el codigo en la pantalla.
*/
@FXML
protected void botonEliminar() {
@@ -206,13 +206,13 @@ public class HashTableController implements Initializable {
}
// Mostrar el codigo
/*String tipo = (hashTable.isOrdered()) ? "Ordenado" : "Simple";
String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/hashTable" + tipo + "/eliminar")).useDelimiter("\\Z").next();
/*String tipo = (tablaHash.isOrdered()) ? "Ordenado" : "Simple";
String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/tablaHash" + tipo + "/eliminar")).useDelimiter("\\Z").next();
codigoHashTable.setText(codigoTexto);*/
try {
if (llaveHashTable.getText() != null && ! llaveHashTable.getText().trim().equals("")) {
boolean exito = hashTable.eliminar(llaveHashTable.getText());
boolean exito = tablaHash.eliminar(llaveHashTable.getText());
if (exito) {
llaveHashTable.setText("");
valorHashTable.setText("");
@@ -234,7 +234,7 @@ public class HashTableController implements Initializable {
}
/**
* Buscar si existe un elemento en el hashTable y mostrar el codigo en la pantalla
* Buscar si existe un elemento en el tablaHash y mostrar el codigo en la pantalla
* Si existe el valor destacarlo.
*/
@FXML
@@ -244,13 +244,13 @@ public class HashTableController implements Initializable {
}
// Mostrar el codigo
/*String tipo = (hashTable.isOrdered()) ? "Ordenado" : "Simple";
String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/hashTable" + tipo + "/buscar")).useDelimiter("\\Z").next();
/*String tipo = (tablaHash.isOrdered()) ? "Ordenado" : "Simple";
String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/tablaHash" + tipo + "/buscar")).useDelimiter("\\Z").next();
codigoHashTable.setText(codigoTexto);*/
try {
if (llaveHashTable.getText() != null && ! llaveHashTable.getText().trim().equals("")) {
HashItem hashItem = hashTable.buscar(llaveHashTable.getText());
HashItem hashItem = tablaHash.buscar(llaveHashTable.getText());
if (hashItem != null) {
generarGrafico();
grafico = new Grafico(scene);

17
src/cl/cromer/estructuras/code/tablaHash/buscar Normal file
View File

@@ -0,0 +1,17 @@
public class HashItem {
final private String llave;
final private int valor;
public HashItem(String llave, int valor) {
this.llave = llave;
this.valor = valor;
}
public String getLlave() {
return llave;
}
public int getValor() {
return valor;
}
}

17
src/cl/cromer/estructuras/code/tablaHash/eliminar Normal file
View File

@@ -0,0 +1,17 @@
public class HashItem {
final private String llave;
final private int valor;
public HashItem(String llave, int valor) {
this.llave = llave;
this.valor = valor;
}
public String getLlave() {
return llave;
}
public int getValor() {
return valor;
}
}

40
src/cl/cromer/estructuras/code/tablaHash/insertar Normal file
View File

@@ -0,0 +1,40 @@
public void insertar(String llave, int valor) {
// Crear un HashItem que contiene la llave y valor.
HashItem hashItem = new HashItem(llave, valor);
int hashIndice = hash(hashItem.getLlave());
int i = 0;
// Buscar un indice vacio.
while (hashArray[hashIndice] != null && hashArray[hashIndice].getLlave() != null && i < tamano) {
if (hashArray[hashIndice].getLlave().equals(llave)) {
//La llave ya existe.
return;
}
hashIndice++;
// Si hashIndice es mayor que el tamaño maximo, hay que empezar desde 0.
hashIndice = hashIndice % tamano;
i++;
}
if (i != 10) {
// Insertar el HashItem en el array.
hashArray[hashIndice] = hashItem;
}
}
public class HashItem {
final private String llave;
final private int valor;
public HashItem(String llave, int valor) {
this.llave = llave;
this.valor = valor;
}
public String getLlave() {
return llave;
}
public int getValor() {
return valor;
}
}

2
src/cl/cromer/estructuras/fxml/hashTable.fxml
View File

@@ -5,7 +5,7 @@
<?import javafx.scene.layout.*?>
<?import javafx.scene.text.Text?>
<VBox xmlns:fx="http://javafx.com/fxml/1" prefHeight="768.0" prefWidth="1024.0" spacing="10"
xmlns="http://javafx.com/javafx/8.0.92" fx:controller="cl.cromer.estructuras.HashTableController">
xmlns="http://javafx.com/javafx/8.0.92" fx:controller="cl.cromer.estructuras.TablaHashController">
<fx:include source="menu.fxml"/>
<ScrollPane fitToHeight="true" fitToWidth="true" VBox.vgrow="ALWAYS">
<HBox alignment="TOP_CENTER" VBox.vgrow="ALWAYS" spacing="50">