java hashtable clé à deux éléments Résolu/Fermé

Question

Bonjour,  

Je suis en ce moment entrain de travailler sur un projet de programmation à la fac, qui consiste à mettre en réseau des aquariums. 

chaque utilisateur pouvant créer plusieurs objets, chaque objet a un champ userID et itemID afin de pouvoir etre repéré facilement. 

dans mon serveur, pour stocker ces objets, j'ai souhaité utiliser une table de hachage, parce que je pensais que c'était super pratique de pouvoir accéder directement à un objet par une clé qui serait représentée par ses deux ID. 

voila mon code :  

 public static void createItems(){ 

  int i; //à garder pour creer des IDs différentes 

  StoneFactory sf = new StoneFactory(); 
  SeaweedFactory swf = new SeaweedFactory(); 

  Integer cle[] =new Integer[2]; //contient l'userID et l'itemID 
  for (i=0 ; i< NB_STONE ; i++){ 
   Stone s = sf.newItems(i, myID);  
   sf.sink(items.values(), s); //pour éviter que deux objets se superposent 
   cle[0]=i; 
   cle[1] = myID; //ID du serveur 
   items.put(cle, s); 
  } 
  for (int j= i ; j-i< NB_SEAWEED ; j++){ //idem pour les algues 
   Seaweed sw = swf.newItems(j, myID); 
   swf.sink(items.values(), sw); 
   cle[0]=j; 
   cle[1] = myID; 
   items.put(cle, sw); 
  } 

 }


mais voila, je me suis rendu compte qu'au final, ce qui servait de clé ce n'était pas le contenu de ma clé, mais son adresse, et résultat ma table ne contient qu'un élément. 

Je n'ai pas réussit à trouver dans la doc ni sur google comment faire pour avoir une clé à partir de deux entiers, avez vous une idée ?


meme si je mets le "  Integer cle[] =new Integer[2];" à l'intérieur des boucles, je ne vais pas pouvoir me servir de ma table de hachage parce que je ne pourrai pas repérer un item par ses IDs

KX · Answer

Tu pourrais faire deux HashMap la première avec les userID comme clé, la deuxième avec les itemID. À moins que tes entiers soient très différent (aucun userID commun avec les itemID) auquel cas tu peux carrément tout mettre dans la même map. Remarque : Les objets Stone ne seront pas copiés puisqu'on ne manipule que les références, ça reste donc assez souple en mémoire. Tu peux bien sûr te créer une petite classe pour manipuler tes map et être sûr d'être cohérent dans la manipulation de tes données. class doubleMap { private final HashMap mapUser; private final HashMap mapItem; public boolean put(Integer userID,Integer itemID,Stone s) { return mapUser.add(userID,s) && mapItem.add(itemID,s); } public Stone getUser(Integer userID) { return mapUser.get(userID); } public Stone getItem(Integer itemID) { return mapItem.get(itemID); } }

c.limero · Answer

Bonsoir KX, 

Si un meme utilisateur ajoute deux pierres, elles auront un itemID différent, mais le meme userID. Inversement, si deux utilisateurs ajoutent une pierre, elles auront un userID différent, mais rien ne garanti qu'elles n'auront pas le meme itemID.

Je ne peux donc pas envisager cette solution :/

KX · Answer

Bon j'avoue que je n'avais pas forcément bien compris le problème ^^

Alors peut-être que tu peux utiliser une HashMap<Identifiant,Stone> avec :

class Identifiant
{
    private final int user;
    private final int item;
    
    public Identifiant(int userID,int itemID)
    {
        user=userID;
        item=itemID;
    }

    @Override
    public boolean equals(Object obj)
    {
         if (obj instanceof Identifiant)
         {
              Identifiant id = (Identifiant) obj;
              return id.user==user && id.item==item;
         }
         else return false;
    }

    @Override
    public int hashCode()
    {
        return user*item; // par exemple
    }
}

c.limero · Answer

J'ai bien pensé à un truc comme ça, mais je ne vois pas de hashCode permettant de distinguer à coup sur un couple. 

Par exemple là, la clé (2,1) est la meme que la clé (1,2), ce que je en veux pas.

C'est d'autant plus difficile que l'itemID est donné par le client. et ce n'est pas forcément moi qui code le client, les projets de tous ceux de ma promo doivent pouvoir se connecter à mon serveur, donc mon hashCode doit etre sûr

KX · Answer

Remarque : en y repensant il serait peut-être mieux d'utiliser une map de type ConcurrentHashMap> Concurrent, c'est parce que tu vas être sur ton serveur et que plusieurs personnes pourraient y accéder en même temps. Et l'imbrication des deux c'est pour t'éviter ton type couple, et la manipulation du hashCode, parce qu'en fait si il y a beaucoup de hashCode identiques tu risque de faire beaucoup de tests equals et perdre en efficacité. Du coup on considère que chaque utilisateur a sa propre HashMap où l'on récupère les item. Stone put(Integer userID,Integer itemID,Stone s) { if (!map.contains(userID)) map.put(userID,new ConcurrentHashMap()); return map.get(userID).put(itemID,s); } Stone get(Integer userID,Integer itemID) { if (!map.contains(userID)) return null; else return map.get(userID).get(itemID,s); }

Java hashtable clé à deux éléments

5 réponses

Discussions similaires