使用zookeeper实现分布式队列设计思路

设计：

使用路径为/queue的znode下的节点表示队列中的元素。/queue下的节点都是顺序持久化的znode。这些znode的名字后缀数字表示了对应队列元素在队列中的位置。znode名字后缀数字越小，对应队列元素在队列中的位置越靠前。如下图所示：

介绍队列操作中的各个方法：

offer方法

向队列中添加一个元素

offer方法在/queue下面创建一个顺序znode。因为znode的后缀数字是/queue下面现有znode最大后缀数字加1，所以该znode对应的队列元素处于队尾。

element方法

element方法有以下两种返回的方式，我们下面说明这两种方式都是正确的

1：throw new NoSuchElementException()：因为element方法读取到队列为空的状态，所以抛出NoSuchElementException是正确的

2：return zookeeper.getData(dir+"/" + headNode,false,null) : childNames保存的是队列内容的一个快照。这个return语句返回快照中还没有出队的猴嘴最小的znode。如果队列快照的元素都出队，则重试

remove方法

将队列中对头的元素从队列中拿掉

remove方法和element方法类似。值得注意的是getData的成功执行不意味着出队成功，原因是该队列元素可能被其他用户出队