Table de hachage en Java

En Java, Hashtable est utilisé pour stocker des paires clé-valeur qui mappent chaque clé à certaines valeurs. Il est synchronisé, contrairement au HashMap. De plus, Hashtable n'autorise pas les valeurs nulles ou les clés nulles et contient également des éléments uniques. Comme déjà dit, la table de hachage contient une clé qui est hachée et obtient un code de hachage. Ensuite, ce code sera utilisé comme index où la valeur particulière sera stockée.

Commencez votre cours de développement de logiciels libres

Développement Web, langages de programmation, tests de logiciels et autres

Déclaration de table de hachage :

La classe Hashtable peut être déclarée en utilisant la syntaxe ci-dessous.

public class Hashtable<Key,Value> extends Dictionary<Key,Value> implements Map<Key,Value>, Cloneable, Serializable

Constructeurs de table de hachage

Une table de hachage peut être créée à l'aide de constructeurs paramétrés et non paramétrés.

• Hashtable() : Une nouvelle table de hachage, ainsi qu'une table de hachage vide, seront construites avec un facteur de charge de 0,75 et une capacité initiale de 11. Ici, la capacité initiale et le facteur de charge sont la valeur par défaut.
• Table de hachage (int initCapacity) : Une nouvelle table de hachage, ainsi qu'une table de hachage vide, seront construites avec une capacité initiale et un facteur de charge mentionnés de 0,75. Ici, seul le facteur de charge est la valeur par défaut.
• Table de hachage (int initCapacity, float loadfact) : Une nouvelle table de hachage, ainsi qu'une table de hachage vide, seront construites avec la capacité initiale et le facteur de charge mentionnés.
• Table de hachage (Map t) : Une nouvelle table de hachage sera construite avec des mappages identiques à ceux de la carte mentionnée.

Méthodes de table de hachage

Voici les méthodes couramment utilisées dans HashTable.

• clear() : Cette table de hachage sera effacée sans qu'il ne reste aucune clé.
• contains(Object val ) : Cette méthode teste si une clé est mappée dans la valeur val dans la table de hachage.
• clone() : Une copie superficielle sera créée pour la table de hachage.
• contientKey(Object k ) : Cette méthode teste si la clé k spécifiée est disponible dans la table de hachage.
• contient une valeur (Object val ) : Si la table de hachage mappe 1 ou plusieurs clés à la valeur val mentionnée, true sera renvoyé.
• elements() : L'énumération de la valeur sera renvoyée.
• keys() : L'énumération de la clé sera renvoyée.
• entrySet() : Une vue définie sera renvoyée pour les mappages présents sur la carte.
• est égal à(Objet o) : Une carte sera comparée à l'objet spécifié.
• get(Objectkey) : Si la clé spécifiée est mappée dans une valeur, elle sera renvoyée. Si rien n'est mappé, null sera renvoyé.
• isEmpty() : Cette méthode vérifie si la table de hachage ne mappe les clés à aucune valeur.
• keySet() : Une vue définie sera renvoyée pour les clés présentes dans la carte.
• size() : Le nombre de clés dans la table de hachage sera renvoyé.
• hashCode() : La valeur du code de hachage sera renvoyée pour la carte.
• mettre(K clé, Vvaleur al) : Clé k sera mappé à la valeur val dans la table de hachage.
• putAll(CarteKey,? étend Val> t): Les mappages seront copiés de la carte mentionnée vers la table de hachage.
• supprimer(Objet k) : La clé k et la valeur correspondante seront supprimées du tableau.
• values() : Une vue de collection sera renvoyée pour les valeurs présentes dans la carte.

//Java program to add keys and values to the hashtable
import java.util.Enumeration;
import java.util.Hashtable;
//class
public class HashTableExample {
//main method
public static void main(String args[]) {
// Hashtable creation
Hashtable htbl = new Hashtable();
//create an enumeration enm
Enumeration enm;
//create sing s
String s;
//create a double variable balance
double balance;
//add keys and values to the table
htbl.put(" A ", new Double(3500.50));
htbl.put(" B ", new Double(2900.00));
htbl.put(" C ", new Double(3600.00));
htbl.put(" D ", new Double(4550.50));
htbl.put(" E ", new Double(2345.67));
// Store all the keys in the enumeration enm
enm = htbl.keys();
//if more elements are present in the enm, enter this loop
while(enm.hasMoreElements()) {
s = (String) enm.nextElement();
System.out.println(s + ": " + htbl.get(s));
}
System.out.println();
// Add 1000 to value of Key A
balance = ((Double)htbl.get(" A ")).doubleValue();
htbl.put(" A ", new Double(balance + 1000));
System.out.println(" A's new balance : " + htbl.get(" A "));
}
}

//Java program to remove keys and values from the hashtable
import java.util.Enumeration;
import java.util.Hashtable;
//class
public class HashTableExample {
//main method
public static void main(String args[]) {
// Hashtable creation
Hashtable<Integer,String> htbl = new Hashtable<Integer,String>();
//add keys and values to the table
htbl.put(1,"29");
htbl.put(2,"30");
htbl.put(3,"31");
htbl.put(4,"32");
htbl.put(5,"33");
htbl.put(6,"34");
htbl.put(7,"35");
System.out.println("Hashtable before removing values: "+ htbl);
// Remove 6 and 3
htbl.remove(6);
htbl.remove(3);
System.out.println("Hashtable after removing values : "+ htbl);
}
}

//Java program to get keys and values from the hashtable
import java.util.Enumeration;
import java.util.Hashtable;
//class
public class HashTableExample {
//main method
public static void main(String args[]) {
// Hashtable creation
Hashtable<Integer,String> htbl = new Hashtable<Integer,String>();
//add keys and values to the table
htbl.put(1,"29");
htbl.put(2,"30");
htbl.put(3,"31");
htbl.put(4,"32");
htbl.put(5,"33");
htbl.put(6,"34");
htbl.put(7,"35");
System.out.println("Hashtable : "+ htbl);
//if value of 3 is present, then return it else print Null
System.out.println(htbl.getOrDefault(3, "Null"));
//if value of 8 is present, then return it else print Null
System.out.println(htbl.getOrDefault(8, "Null"));
}
}