2024年4月8日发(作者：)

weakhashmap原理

【实用版】

目录

shMap 的概述

shMap 的实现原理

shMap 的优缺点

shMap 的应用场景

正文

【WeakHashMap 的概述】

WeakHashMap 是 Java 集合框架中的一种数据结构，它继承自 Map

接口，实现了键值对（key-value）的映射。与一般的 HashMap 不同，

WeakHashMap 在存储键值对时，对键（key）的引用较为弱化，这使得它

在一定程度上能够避免内存泄漏的问题。下面，我们将详细介绍

WeakHashMap 的原理。

【WeakHashMap 的实现原理】

WeakHashMap 的实现原理主要依赖于两个数组：一个是存储键值对的

数组，另一个是记录键的引用次数的数组。

1.存储键值对的数组：WeakHashMap 中的键值对是通过一个 Entry

数组来存储的。每个 Entry 都包含一个键（key）、一个值（value）以及

一个引用计数器（count）。

2.记录键的引用次数的数组：WeakHashMap 中还有一个叫做

modCount 的数组，它用于记录每个键的引用次数。当某个键的引用次数

为零时，说明这个键所对应的 Entry 可以被回收。

WeakHashMap 的插入操作分为两个步骤：

第 1 页 共 3 页

1.首先，在 Entry 数组中查找是否存在具有相同键的 Entry。如果

不存在，则创建一个新的 Entry 并将其添加到数组中；如果存在，则将

新值添加到该 Entry 的值（value）中，如果值（value）为 null，则将

新值设为该键的唯一值。

2.然后，将该键的引用次数加一，并更新 modCount 数组。

WeakHashMap 的删除操作也分为两个步骤：

1.首先，在 Entry 数组中查找具有相同键的 Entry，并将其引用计

数器（count）减一。

2.如果引用计数器（count）减一后的值为零，说明该键所对应的

Entry 可以被回收，于是将该 Entry 从数组中移除，并更新 modCount

数组。

【WeakHashMap 的优缺点】

WeakHashMap 的优点：

1.节省内存：由于 WeakHashMap 对键的引用较为弱化，因此在一定

程度上可以避免内存泄漏的问题。

2.插入和删除操作的性能较高：WeakHashMap 的插入和删除操作的时

间复杂度为 O(1)，这使得它在进行大量数据操作时具有较高的性能。

WeakHashMap 的缺点：

1.存储能力有限：由于 WeakHashMap 使用 Entry 数组来存储键值对，

因此在键值对数量较大时，其存储能力会受到影响。

2.并非线程安全：WeakHashMap 没有实现线程安全，因此在多线程环

境下使用时需要格外注意。

【WeakHashMap 的应用场景】

WeakHashMap 主要适用于以下场景：

1.当需要进行大量数据操作，并对内存使用有较高要求的场景。

第 2 页 共 3 页

2.当需要存储的键值对中，键的引用较弱，可以接受一定程度上的丢

失。

3.当程序运行过程中，需要频繁地删除和插入新的键值对。

第 3 页 共 3 页