[Java知识库]面试杀手锏之zookeeper的分布式锁原理

?核心思想：当客户端要获取锁，则创建节点，使用完锁，则删除该节点。

1.客户端获取锁时，在lock节点下创建临时顺序节点。

2.然后获取lock下面的所有子节点，客户端获取到所有的子节点之后，如果发现自己创建的子节点? ? ? 序号最小，那么就认为该客户端获取到了锁。使用完锁后，将该节点删除。

3.如果发现自己创建的节点并非lock所有子节点中最小的，说明自己还没有获取到锁，此时客户端? ? ?需要找到比自己小的那个节点，同时对其注册事件监听器，监听删除事件。

4.如果发现比自己小的那个节点被删除，则客户端的Watcher会收到相应通知，此时再次判断自己? ? ? ?创建的节点是否是lock子节点中序号最小的，如果是则获取到了锁，如果不是则重复以上步骤? ? ? ? ?继续获取到比自己小的一个节点并注册监听。