是否存在关联队列？

Question

我想要一个clojure数据结构:

• 从前面弹出
• 向后推
• 让我将索引与值相关联((assoc q 0 1)即将前面的值设置为1)

在Clojure中有类似的东西(不幸的是PersistentQueue不符合Nr.3),还是我应该在矢量上构建它？

Answer 1

标准 Clojure 中没有可以有效满足这些要求的数据结构。

Clojure-Dev 邮件列表上有一些关于使用 RRB 树作为向量的讨论，这将是一个很好的数据结构：

• https://groups.google.com/forum/?fromgroups=#!topic/clojure-dev/xnbtzTVEK9A

不确定它已经发展到什么程度 - 但如果您对这种数据结构感兴趣，那么它绝对值得一看。