Discussion :

[Faiche]

Bonjour,

J'ai un algo en tete, et une idée dont ça pourrait se passer, mais je ne sais pas quel conteneur choisir.

J'ai une map dont les clés sont de type String, et les éléments d'un autre type, et je veux qu'a chaque appel d'une fonction, je récupere le premier élément de cette map, et que je puisse retirer l'élément de cette map en prévision du prochain appel.

Y aurait - il un type hybride file/map qui possède une méthode pop() ou équivalent ?

Merci d'avance.

[Faiche]

Bon, pour l'instant je fais, dans la maigre mesure de mes moyens, un truc de cochon :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
  public synchronized Map.Entry<String, ArrayList<Item>> getItemList()
  {
     Iterator it = itemMap.entrySet().iterator();
 
    if (! it.hasNext())
      return null;
 
     return it.next();
  }

Il me reste ensuite a supprimer l'entrée.

Mais y'aurait pas un moyen moins laid de faire ça dites?

[iohack]

Je pense que ton problème se situe au niveau de la conception, tu ne devrais pas utiliser de Map pour ton problème ( si d'autre veulent bien confirmer... ).
Une map ne possède pas de notion d'ordre d'où une mauvaise utilisation si tu veux retirer le premier élément à chaque fois ( Rien ne te garanti que le premier élement soit le premier inséré ! ).
Une file ( java.util.Queue ) serait bien plus adaptée à ton problème, notamment grace à sa méthode peek() qui fait ce que tu cherches à réinventer. Maintenant, tu vas me dire que cela ne correspond plus à ton problème car on perd la notion de clef-valeur. Pour garder ce concept, créer une classe qui aura comme attribut un string ( la clef ) et on objet ( la valeur ), ce sont les instances de cette classe que tu mettras dans la file.

[plegat]

( si d'autre veulent bien confirmer... )

Je n'irai pas jusque là, mais perso j'utilise une ArrayList en plus d'une Map pour une pile LILO (j'ai pas droit à la Queue avec une 1.4.2 ! )

La Map sert toujours à stocker les paires clef/valeur, et l'ArrayList à stocker uniquement les clefs. Ainsi, je peux faire des push et des pop sur l'ArrayList, le push empilant les clefs à la fin de l'ArrayList, le pop récupérant le premier élément, et le supprimant avec un remove() par la même occasion. Il ne reste plus ensuite qu'à enlever la clef récupérée de la Map.

Cela dit, si la Map ne te sert pas pour un boulot de Map, tu peux te limiter à l'ArrayList avec un objet adapté, comme l'a expliqué iohack.