Accueil
 Sommaire du cours
 1  Introduction à Java
 2  Concepts de bases de Java
 3  Classes et objets en Java
 4  Généralisation spécialisation en Java
 5  Organisation des sources Java
 6  API Java
 6.1  Premières classes de l'API
 6.2  Classe java.lang.Object
 6.3  Interface de programmation
 6.4  java.lang.*
 Questions
 6.5  java.util.*
 6.5.1  Classe paramétrée
 6.5.2  Classes Abstraites des collections
 6.5.3  Classes instanciables des collections
 6.5.4  Collections
 6.5.5  Interface Iterable
 6.5.6  Interface Collection
 6.5.7  Interface List
 6.5.8  Classe Vector
 6.5.9  for-each
 6.5.10  Exemple for-each sur un \texttt Vector
 6.5.11  Exemple de classe avec Vector
 6.5.12  Interface Iterator
 6.5.13  Exemple avec Iterator
 6.5.14  Dictionnaires Map
 6.5.15  Exemple pour Map
 6.5.16  Dictionnaire Hashtable
 6.5.17  Exemple pour Hashtable
 6.5.18  Représentation d'une Hashtable
 Questions
 7  Exceptions en Java
 8  Concepts objets avancés en Java
 Bibliographie

 Contacts

W3C validator

Département INF  
 Conception et programmation orientées objet


6.5.17 Exemple pour Hashtable
 
import java.util.Hashtable; 
import java.util.Map; 
public class HashtableExample{ 
4    public static void main(final String argv[]) { 
        Map<String, String> ht = new Hashtable<String,String>(); 
        ht.put("Ba", "Bah"); ht.put("Aa", "aha"); 
        ht.put("BB", "bebe"); 
8        for( String k : ht.keySet() ) { 
            System.out.println("Cle:"+ k + "Hash:"+ k.hashCode() 
                    + "Valeur:" + ht.get(k)); 
        } 
12    } 
}

Le résultat de l’exécution de l’exemple est le suivant :  

verbatim

    précédent     suivant 


L’exemple montre qu’il est possible que deux clés d’une même hastable donnent la même valeur pour la fonction de hachage.

Christian Bac, Denis Conan, Télécom SudParis, CSC 4002, Octobre 2015