为排序集合/映射添加对子集和子映射的支持

Question

当前我们可以有 sorted-set|map-by 的子序列，但这返回一个序列而不是集合并或映射。

实现 java.util.SortedSet 和 java.util.SortedMap 接口将为我们调用 .subSet 和 .subMap 提供支持。

Answer 1

参考：https://clojure.atlassian.net/browse/CLJ-248（由 alex+import 报告）

Answer 2

评论由：importer 发布

从http://www.assembla.com/spaces/clojure/tickets/248转换而来

Answer 3

评论由：importer 发布

awizzard 表示：另一个不错的补充可以是（链接：http://java.sun.com/javase/6/docs/api/java/util/NavigableMap.html 文本：java.util.NavigableMap），尽管它从 Java 6 开始可用。

Answer 4

评论由：jim.blomo 添加

SortedSet-SortedMap-interfaces-248.diff 2012-05-10 是对 SortedMap 接口的一次初步尝试。如果没有异议，我将在 SortedMap 的实现基础上增加 SortedSet 的支持。

Answer 5

评论由：jim.blomo 添加

SortedMap-interfaces-248.diff 2012-05-10 优于最后一次 diff。它实现了并测试了 SortedMap 接口。

此外，它还包括了 sorted-map 的测试，这似乎还没有被测试过。

Answer 6

评论由：jim.blomo 添加

SortedMap-SortedSet-interfaces-248.diff 2012-05-18 优于最后一次 diff。它实现了并测试了 SortedMap 和 SortedSet。

由于我怀疑目标是 1.5，所以我还没有实现 (Concurrent)NavigableMap。无论如何，它可能应该有自己的条目。

Answer 7

评论由：jafingerhut 添加

2012年5月24日的 clj-248-SortedMap-SortedSet-interfaces-patch2.txt 只是 2012年5月17日的 SortedMap-SortedSet-interfaces-248.diff 的更新版本。后者补丁无法干净地应用。

新的补丁将内部多次 git 提交合并为一次，仅因为那样创建补丁对我来说更容易。我省略了向 .gitignore 文件添加 .swp和 .swo 文件。在 Oracle/Apple JDK 1.6 和 Mac OS X 10.6.8 上构建和测试均成功。

Answer 8

评论由：jafingerhut 添加

我不知道为什么在我将补丁改为“代码和测试”时，优先级变成了阻塞器。我没有尝试这样做 - 怀疑这是由于网页 UI 自动做的事情。

Answer 9

评论由：jim.blomo 添加

增加CLJ-1008，以增强NavigableMap接口。