Référence Soft LinkedHashMap en Java?

Question

Existe-t-il un LinkedHashMap basé sur softreference en Java? Si non, quelqu'un a-t-il reçu un extrait de code que je peux probablement réutiliser? Je promets de le référencer correctement.

Merci.

Answer 1

La meilleure idée que j'ai vu pour cela est l'emballage LinkedHashMap de sorte que tout ce que vous put en elle est un WeakReference. MISE À JOUR: Il suffit de parcourir la source de WeakHashMap et la façon dont il gère tout faire un WeakReference tout en jouant encore sympa avec les génériques est solide. Voici la signature de la classe de base utilise:

private static class Entry<K,V> extends WeakReference<Object> implements Map.Entry<K,V> 

Je suggère la navigation the source plus en profondeur d'autres idées de mise en œuvre.

MISE À JOUR 2: kdgregory soulève un bon point dans son commentaire - tout ce que je vous suggère c'est de vous assurer que les références du Map n'empêcheront pas le référent d'être récupéré. Vous devez toujours nettoyer les références mortes manuellement.

Answer 2

WeakHashMap ne conserve pas l'ordre d'insertion. Il ne peut donc pas être considéré comme un remplacement direct de LinkedHashMap. De plus, l'entrée de la carte n'est libérée que lorsque la clé n'est plus accessible. Ce qui n'est peut-être pas ce que vous cherchez.

Si ce que vous cherchez est une mémoire cache conviviale, voici une implémentation naïve que vous pourriez utiliser.

package be.citobi.oneshot; 

import java.lang.ref.SoftReference; 
import java.util.LinkedHashMap; 

public class SoftLinkedCache<K, V> 
{ 
    private static final long serialVersionUID = -4585400640420886743L; 

    private final LinkedHashMap<K, SoftReference<V>> map; 

    public SoftLinkedCache(final int cacheSize) 
    { 
     if (cacheSize < 1) 
      throw new IllegalArgumentException("cache size must be greater than 0"); 

     map = new LinkedHashMap<K, SoftReference<V>>() 
     { 
      private static final long serialVersionUID = 5857390063785416719L; 

      @Override 
      protected boolean removeEldestEntry(java.util.Map.Entry<K, SoftReference<V>> eldest) 
      { 
       return size() > cacheSize; 
      } 
     }; 
    } 

    public synchronized V put(K key, V value) 
    { 
     SoftReference<V> previousValueReference = map.put(key, new SoftReference<V>(value)); 
     return previousValueReference != null ? previousValueReference.get() : null; 
    } 

    public synchronized V get(K key) 
    { 
     SoftReference<V> valueReference = map.get(key); 
     return valueReference != null ? valueReference.get() : null; 
    } 
} 

Answer 3

jetez un oeil à this post. Il montre comment implémenter un SoftHashMap ...