分布式面试题（一）：分布式锁

Q：
分布式锁
1、在分布式系统环境下，一个方法在同一时间只能被一个机器的一个线程执行
2、高可用的获取锁与释放锁
3、高性能的获取锁与释放锁
4、具备可重入特性（可理解为重新进入，由多于一个任务并发使用，而不必担心数据错误）
5、具备锁失效机制，防止死锁
6、具备非阻塞锁特性，即没有获取到锁将直接返回获取锁失败

Q：
基于zookeeper的分布式锁
1.zookeeper的一些特性

有序节点：假如当前有一个父节点为/lock，我们可以在这个父节点下面创建子节点；zookeeper提供了一个可选的有序特性，例如我们可以创建子节点“/lock/node-”并且指明有序，那么zookeeper在生成子节点时会根据当前的子节点数量自动添加整数序号，也就是说如果是第一个创建的子节点，那么生成的子节点为/lock/node-0000000000，下一个节点则为/lock/node-0000000001，依次类推。

临时节点：客户端可以建立一个临时节点，在会话结束或者会话超时后，zookeeper会自动删除该节点。

事件监听：在读取数据时，我们可以同时对节点设置事件监听，当节点数据或结构变化时，zookeeper会通知客户端。当前zookeeper有如下四种事件：
1.节点创建；
2.节点删除；
3.节点数据修改；
4.子节点变更。

2.实现
①客户端连接zookeeper，并在/lock下创建临时的且有序的子节点，第一个客户端对应的子节点为/lock/lock-1，第二个为/lock/lock-2，以此类推。
②客户端获取/lock下的子节点列表，判断自己创建的子节点是否为当前子节点列表中序号最小的子节点，如果是则认为获得锁，否则监听/lock的子节点变更消息，获得子节点变更通知后重复此步骤直至获得锁；
③执行业务代码；
④完成业务流程后，删除对应的子节点释放锁。

Q：
基于curator的zookeeper分布式锁实现

public