JAVA集合面试分享七：WeakHashMap实现原理详解

目录

1. 弱引用特性：

2. 数据结构：

        1. 类的定义

        2. 常量与变量

3. 键值对的存储与移除：

4. 自动适应内存变化：

5. 使用场景：

---

WeakHashMap的实现原理是基于弱引用(Weak Reference)的概念。以下是其实现原理的详细解释：

1. 弱引用特性：

在理解WeakHashMap之前，首先需要了解弱引用的特性。弱引用是Java中的一种特殊引用类型，它不会阻止被引用对象被垃圾回收器回收。当一个对象只被弱引用引用，而没有被其他强引用引用时，这个对象会在下一次垃圾回收时被回收。

2. 数据结构：

WeakHashMap在内部实际上还是使用HashMap作为底层存储结构。但是，与HashMap不同的是，WeakHashMap中的键是使用弱引用存储的。

        1. 类的定义

        2. 常量与变量

3. 键值对的存储与移除：

当向WeakHashMap中添加键值对时，键对象被存储为一个弱引用。这意味着，如果键对象没有其他强引用引用它，那么该键对象会在下一次垃圾回收时被回收。当键对象被垃圾回收时，它对应的键值对就会从WeakHashMap中自动移除。这个过程中，WeakHashMap会调用expungeStaleEntry函数来清除不再被外部引用的键对应的键值对。

4. 自动适应内存变化：

由于WeakHashMap使用了弱引用作为键，它可以自动适应内存的变化。当内存不足时，WeakHashMap会自动回收那些只被弱引用引用的键对象，从而释放内存空间。这使得WeakHashMap非常适合用于缓存一些临时性的数据，如图片缓存、临时文件缓存等。

5. 使用场景：

WeakHashMap常常用于那些需要自动清理过期键值对的场景。它的特性使得在内存紧张时，可以自动释放不再被强引用的键对象所占用的内存，降低了内存泄漏的风险。

总的来说，WeakHashMap的实现原理就是结合HashMap和弱引用的特性，使得键值对在键对象被垃圾回收时能够自动从映射中移除，为开发者提供了一种能够自动管理内存的数据结构。