Discussion :

[lashemale]

bonjour,

je cherche à gérer une liste simple de taille fixe de style "identifiant-valeur"
les opérations seront uniquement insertion d'une paire identifiant-valeur et récupération d'une valeur depuis son identifiant.
je veux qu'en cas de liste complète, la plus ancienne paie soit retirée automatiquement avant l'ajout.
y a t-il un moment existant et performant de faire cela ? (sachant que je ne stocke pas l'heure d'insertion, peut-être devrais-je le faire ?)

merci pour vos idées.

[Benouze]

Bonjour,

Tu dois pouvoir utiliser cela :
http://javasearch.developpez.com/j2s...edHashMap.html

en surchargeant la méthode removeEldestEntry(Map.Entry) pour qu'elle supprime bien l'entrée la plus ancienne lorsque la taille de ta map est atteinte.

[hibour]

Si t'utilise java 5.0 regarde ArrayBlockingQueue

[lashemale]

sauf que la liste est vide au départ (cela dit je peux contourner ce problème).
et ce type de liste n'est-il pas peu performant (je ferai beaucoup d'accès et insertion)?

j'avais pensé à une ArrayList au départ (avec la méthode removeRange mais cela implique que je dois contrôler moi-même ce remove ), et utiliser le indexOf(objetc) pour savoir à quel index se trouve mon identifiant lors de chaque accès, ce qui est lourd)

[adiGuba]

Salut,


Que veux-tu précisément. Tu parles de liste mais ta description fait plutôt penser à une Map !

Bref : détailles un peu mieux ton besoin (éventuellement avec des exemples de données, et de la manière dont tu y accèdes).

a++

[lashemale]

oui, j'employais le terme de liste ça porte à confusion car ça ressemble plus à une map.

disons que j'ai des paires identifiants-valeurs à stocker de façon temporaire.
des nouvelles paires apparaissent continuellement donc je fais continuellement des insertions en vérifiant au préalable que l'identifiant ne s'y trouve pas déjà.
si je ne fais rien, ma liste/map/tableau ou autre va grossir à l'infini.
Or la durée de vie d'un identifiant est assez courte : j'y accède souvent dans un laps de temps qui suit son insertion mais pas la suite il ne sera pas utilisé, d'où l'idée de supprimer les n plus anciennes insertions lors des n nouvelles insertions.
Est-ce plus clair ?
Je recherche donc un modèle de stockage de taille fixe et performant pour ce besoin, et se vidant automatiquement aussi.

[adiGuba]

Dans ce cas la LRUMap des Jakarta Commons Collections me semble correspondre à ton besoin...

a++

[lashemale]

j'avais été faire un tour sur ces Collections en passant au travers.
Effectivement c'est pas mal du tout.
Merci !