为什么要递归获取（可重入）锁？

Question

ReentrantLock 允许线程递归地获取相同的锁，因此锁计数在连续锁定/解锁时递增和递减。而锁计数在释放给其他线程之前必须减为零。

为什么或在什么情况下我会编写代码以递归方式获取锁？

我能看到的唯一一点就是让我们可以方便地编写递归代码，递归调用一个方法（在其执行过程中获取锁）。

在其他情况下，线程递归/重复获取锁可能有用吗？

澄清问题：

• 请忽略可重入的锁。恰好递归是由可重入锁提供的。
• 我指的是锁的递归特性
• 请不要回答为什么要使用可重入锁。
• 请不要回答“递归不是可重入锁的主要特征”
• 我想知道什么情况下需要递归获取锁，不管锁是否可重入。

Answer 1

不妨更好地搜索： this should be helpful

重入锁用例：

一个可重入锁应用程序的（有点通用和人为的）示例可能是：

1. 您有一些计算涉及一个遍历 图（可能有循环）。遍历可能会访问相同的 节点不止一次由于循环或由于多个路径到 同一个节点。

2. 数据结构是并发访问的，可以 出于某种原因更新，也许是由另一个线程。你需要成为 能够锁定单个节点以处理潜在的数据损坏 由于比赛条件。出于某种原因（也许是性能）你 不想全局锁定整个数据结构。

3. 您的计算无法保留有关哪些节点的完整信息 您访问过，或者您使用的数据结构不允许 “我以前来过这里吗”的问题需要快速回答。

4. 这种情况的一个例子是一个简单的实现 具有优先级队列的 Dijkstra 算法以二进制形式实现 使用简单链表作为队列的堆或广度优先搜索。 在这些情况下，扫描队列以查找现有插入是 O(N) 而且您可能不想在每次迭代时都这样做。

在这种情况下，请跟踪您已经锁定了哪些锁 收购是昂贵的。假设您想在节点上进行锁定 水平重入锁定机制减轻了告诉的需要 您之前是否访问过某个节点。你可以盲目地锁定 节点，可能在您将其从队列中弹出后将其解锁。