Java弱引用的一个问题

在WeakHashMap中使用到了弱引用来实现,其中的expungeStaleEntries()方法一个类型转换问题

    /**
     * Expunges stale entries from the table.
     */
    private void expungeStaleEntries() {
        for (Object x; (x = queue.poll()) != null; ) {
            synchronized (queue) {
                @SuppressWarnings("unchecked")
                    Entry<K,V> e = (Entry<K,V>) x;
                int i = indexFor(e.hash, table.length);

                Entry<K,V> prev = table[i];
                Entry<K,V> p = prev;
                while (p != null) {
                    Entry<K,V> next = p.next;
                    if (p == e) {
                        if (prev == e)
                            table[i] = next;
                        else
                            prev.next = next;
                        // Must not null out e.next;
                        // stale entries may be in use by a HashIterator
                        e.value = null; // Help GC
                        size--;
                        break;
                    }
                    prev = p;
                    p = next;
                }
            }
        }
    }

@SuppressWarnings("unchecked")
Entry<K,V> e = (Entry<K,V>) x;
这里x为什么能转换为(Entry<K,V>),队列queen里记录的不是Entry的一个key吗,为什么能转换为Entry<K,V>?

阅读 2k
2 个回答

这个其实就是看queue中存放的是什么?那只有一步一步跟下去:

  1. put方法:

    Entry<K,V> e = tab[i];
    tab[i] = new Entry<>(k, value, queue, h, e);
    

    看这两行,put方法,生成了一个Entry,这个构造方法接收了queue

  2. Entry

    private static class Entry<K,V> extends WeakReference<Object> implements Map.Entry<K,V> {
    
        Entry(Object key, V value,
              ReferenceQueue<Object> queue,
              int hash, Entry<K,V> next) {
            super(key, queue);
            this.value = value;
            this.hash  = hash;
            this.next  = next;
        }
    
    }

    看构造方法中super(key, queue)这句,找父类

  3. WeakReference

    public class WeakReference<T> extends Reference<T> {
         public WeakReference(T referent, ReferenceQueue<? super T> q) {
             super(referent, q);
         }
    }

    还要往父类跟

  4. Reference

     Reference(T referent, ReferenceQueue<? super T> queue) {
         this.referent = referent;
         this.queue = (queue == null) ? ReferenceQueue.NULL : queue;
     }
    
     public boolean enqueue() {
         return this.queue.enqueue(this);
     }

    重点来了:

    • this.queue.enqueue(this)
    • this.queue.enqueue(this)
    • this.queue.enqueue(this)

这里进入队列的是thisthis指的是谁啊,就是Entry啊,所以取数据的时候,也就是Entry

结束。

Entry是一个key没有错,但是人家做了转型呀,如果是Queue<T>不就可以了吗

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题