Java SoftHashMap 实现

Question

我想基于 Java SoftReference 和 HashMap 实现 SoftHashMap。关于 WeakHashMap 的 Java 文档说键是弱引用而不是值。我想知道底层 HashMap 的 put 和 pull 函数将使用什么 hashcode() 。我假设 WeakHashMap put 的工作原理如下: hashMap.put(new WeakReference(key), value); 如果这是真的，那么如何找到键的条目.

如果将值包装在 WeakReference 中而不是键中不是更好吗？

Answer 1

如果你看看这个IBM article ，您会在他们给出的可能实现中看到:

public class WeakHashMap<K,V> implements Map<K,V> {

private static class Entry<K,V> extends WeakReference<K> 
  implements Map.Entry<K,V> {
    private V value;
    private final int hash;
    private Entry<K,V> next;
    ...
}

public V get(Object key) {
    int hash = getHash(key);
    Entry<K,V> e = getChain(hash);
    while (e != null) {
        K eKey= e.get();
        if (e.hash == hash && (key == eKey || key.equals(eKey)))
            return e.value;
        e = e.next;
    }
    return null;
}

put 通常会添加一个 Entry - 但该 Entry 是一个引用 Key 对象的 WeakReference。如果 Key 被垃圾回收，Entry 最终将被 WeakHashMap 的 expungeStaleEntries() 方法清除，该方法经常从其他 WeakHashMap 操作中调用。