IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Collection et Stream Java Discussion :

[Conception] Table de hachage et doublons de clés


Sujet :

Collection et Stream Java

  1. #1
    Futur Membre du Club
    Inscrit en
    Mai 2004
    Messages
    4
    Détails du profil
    Informations forums :
    Inscription : Mai 2004
    Messages : 4
    Points : 5
    Points
    5
    Par défaut [Conception] Table de hachage et doublons de clés
    bonjour à tous,
    j'ai un petit soucis. je voudrais faire une table de hachage
    les clés sont composés d'un chiffre et de lettres ex a21
    dois je surchargez les methodes hashcode() et equals() ?
    aussi mes couples st composés de(clé,arraylist).
    je ne veux pas que ma methode put efface les valeurs si on obtient la meme clé mais les rajoutent a la liste deja presente .
    dois aussi surchargez la methode put .?
    si oui comment ?
    merci

  2. #2
    Membre du Club
    Inscrit en
    Mars 2004
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Mars 2004
    Messages : 58
    Points : 49
    Points
    49
    Par défaut
    Tu vas avoir du mal, par definition une clée est unique.

  3. #3
    Membre éprouvé
    Avatar de c-top
    Profil pro
    Turu
    Inscrit en
    Septembre 2003
    Messages
    972
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Turu

    Informations forums :
    Inscription : Septembre 2003
    Messages : 972
    Points : 1 246
    Points
    1 246
    Par défaut
    Cela s'appelle gérer les collisions, lorsque tu as deux cléfs identiques tu doit créer une liste chainée pour enfermer les deux valeurs correspondantes à cette clef. Ensuite pour retrouver les valeurs tu parcourras ta liste ou tu utiliseras la méthode contains() aux choix.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Problème conception table
    Par Ouark dans le forum Langage SQL
    Réponses: 2
    Dernier message: 17/01/2006, 16h49
  2. Table de hachage
    Par Gryzzly dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 25/12/2005, 17h31
  3. conception : table des dépendances
    Par gregolak dans le forum Langage SQL
    Réponses: 12
    Dernier message: 09/10/2005, 16h10
  4. Réponses: 2
    Dernier message: 05/02/2004, 12h54
  5. [Concept] Table de référence
    Par matlo dans le forum Décisions SGBD
    Réponses: 3
    Dernier message: 20/01/2003, 15h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo