一个数据队列的设计

[echooo0]

如果一个有序队列 List 中有十个元素，要求确保每天多次取出的元素相同

第二天取有序队列中下一个元素，这样周而复始的循环

请问有没有简洁优雅的设计思路

[JasonLaw]

如果第二天没有获取操作，第三天获取到的元素是第二个还是第三个？

[echooo0]

@JasonLaw #1 第二个吧，有序队列，按顺序获取

[echooo0]

@JasonLaw #1 我目前想到的方案是 redis 队列 + redis key 设置到期时间 的组合来做，看起来不够优雅简洁

[JasonLaw]

@echooo0 在我看来，这其实就是一个循环链表，只需要记录当前所在的节点 current 就好，节点还会跟日期关联。

如果当前日期和当前节点日期一样，那就返回当前节点，而且不移动当前节点。
如果当前日期和当前节点日期不一样，执行 current = current.next ，然后关联当前节点和当前时间，返回当前节点。

[hefish]

感觉可以用两个指针来实现。

[git00ll]

（当前日期距离 1970-01-01 之间天数只差 - offset ） % 队列大小， 怎么样

[Hurriance]

觉得 6 楼的可行

[wangritian]

同 6 楼，第一反应就是用余数，如果后续队列元素数量变化，可以手动修改偏移将当天对齐到变化前

[luozic]

方案越简洁越好，6 楼的不错

[RightHand]

linkedHashMap 配合 list 不好吗？

[xuanbg]

这不就是个时间轮吗？轮子每天转 1 格，指针永远指向一个位置。

[JasonLaw]

@git00ll #6 offset 是什么？

[JasonLaw]

还有一点我想指出，这个需求跟队列没有任何关系，感觉很多人对队列的理解都错得很严重。

来自 Wikipedia：
In computer science, a queue is a collection of entities that are maintained in a sequence and can be modified by the addition of entities at one end of the sequence and the removal of entities from the other end of the sequence.

[tusj]

13 楼说得对，这和队列有啥关系？就 n 个固定值，来回取。没有 push ，也没有 pop 啊？

[YVAN7123]

@JasonLaw 偏移位 以保证第一天取到的是第一个

[JasonLaw]

@YVAN7123 #15 我后来再看了一下，那个-不是减号，是一个分隔符，offset 是一个描述前面中文的一个变量，我一开始以为是减号。

我一开始就想到这种方法，然后我觉得 op 可能有我在 1 楼描述的需求，所以我排除了数组 offset 这种方法，因为它不满足需求。

[JasonLaw]

@YVAN7123 #15 我上面的 comment 又理解错了，那么要实现 1 楼那种需求，offset 怎么维护？

[YVAN7123]

@JasonLaw offset
如果是每天都减的话 就是定值不需要修改.
如果不是每天都减的话，需要在没有减的一天 offset ++

[JasonLaw]

@YVAN7123 #18 这种方式维护 offset 也够复杂的😅