2011-08-22 3 views
1

Existe-t-il une structure de données dans Perl comme LinkedHashMap dans java?LinkedHashMap en Perl

Ou quelque chose structure de données LRU en Perl

Mise à jour: @TLP Fondamentalement, j'aimerais avoir une structure de données Hashtable mais je peux aussi garder l'ordre des clés à venir dans, supprimer les clés après que je processus la clé dans la liste.

Mise à jour: @ccheneson Tie :: IxHash on ne semble pas ce que je veux, je voudrais POP une clé plus ancienne, mais cravate :: ixHash pop la dernière clé, Comment je reçois la plus ancienne paire de valeur clé dans Tie: : IxHash? Je voudrais avoir une structure de file d'attente (et la structure de hachage, je voudrais trouver la clé de la manière la plus facile), la nouvelle clef, la paire de valeur continue à entrer et je garde la plus ancienne clé.

Mise à jour: @ FMc Tie :: IxHash est ce dont j'ai besoin, Tie :: IxHash-> Shift() fait une file d'attente pop Tie :: IxHash-> Push() fait la queue push et c'est la structure de hachage et facile à trouver des clés.

Merci à tous.

+2

Peut-être vous devriez expliquer ce que la fonctionnalité que vous recherchez, pour ceux qui sont couramment en Perl, mais pas en java. – TLP

Répondre

7

Tie::IxHash semble être ce que vous cherchez.

Tie :: IxHash - tableaux associatifs commandé pour Perl

+0

celui-ci ne semble pas ce que je veux, je voudrais POP une clé la plus ancienne, mais cravate: ixHash pop la dernière clé, Comment puis-je obtenir la plus ancienne paire de valeur clé dans Tie :: IxHash? – icn

+2

@icn Voir l'exemple dans la documentation du module: '($ k, $ v) = $ t-> Shift'. – FMc

+0

cool $ t-> Shift fonctionne – icn

Questions connexes