WeakHashMap 源码理解

Posted hansc-blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了WeakHashMap 源码理解相关的知识,希望对你有一定的参考价值。

WeakHashMap,从名字可以看出它是某种 Map。它的特殊之处在于 WeakHashMap 里的entry可能会被GC自动删除,即使程序员没有调用remove()或者clear()方法。

WeekHashMap 的这个特点特别适用于需要缓存的场景。在缓存场景下,由于内存是有限的,不能缓存所有对象;对象缓存命中可以提高系统效率。

要明白 WeekHashMap 的工作原理,还需要引入一个概念:弱引用(WeakReference)。我们都知道Java中内存是通过GC自动管理的,GC会在程序运行过程中自动判断哪些对象是可以被回收的,并在合适的时机进行内存释放。GC判断某个对象是否可被回收的依据是,是否有有效的引用指向该对象。如果没有有效引用指向该对象(基本意味着不存在访问该对象的方式),那么该对象就是可回收的。这里的“有效引用”并不包括弱引用。也就是说,虽然弱引用可以用来访问对象,但进行垃圾回收时弱引用并不会被考虑在内,仅有弱引用指向的对象仍然会被GC回收

WeakHashMap 内部是通过弱引用来管理entry的,弱引用的特性对应到 WeakHashMap 上意味着什么呢?将一对key, value放入到 WeakHashMap 里并不能避免该key值被GC回收,除非在 WeakHashMap 之外还有对该key的强引用

重点:自带清理功能的Map。

 // 清空table中无用键值对。原理如下:
 // (01) 当WeakHashMap中某个“弱引用的key”由于没有再被引用而被GC收回时,
 //   被回收的“该弱引用key”也被会被添加到"ReferenceQueue(queue)"中。
 // (02) 当我们执行expungeStaleEntries时,
 //   就遍历"ReferenceQueue(queue)"中的所有key     
// 然后就在“WeakReference的table”中删除与“ReferenceQueue(queue)中key”对应的键值对
/**
     * Expunges stale entries from the table.
     */
    private void expungeStaleEntries() {
    Entry<K,V> e;
        while ( (e = (Entry<K,V>) queue.poll()) != null) {
            int h = e.hash;
            int i = indexFor(h, 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;
                    e.next = null;  // Help GC
                    e.value = null; //  "   "
                    size--;
                    break;
                }
                prev = p;
                p = next;
            }
        }
    }

 

我竟然以为weakhashMap 用 线性试探法解决的hash冲突。哈哈。ThreadLocalMap 用这货解决的hash冲突,记混了!! 


以上是关于WeakHashMap 源码理解的主要内容,如果未能解决你的问题,请参考以下文章

Java中关于WeakReference和WeakHashMap的理解

Java中关于WeakReference和WeakHashMap的理解

#yyds干货盘点# Map - WeakHashMap源码解析

WeakHashMap 源码分析

JDK源码分析之 WeakHashMap 相关

集合类源码Map(HashMap, Hashtable, LinkedHashMap, WeakHashMap)