仅使用 NavigableSet/SortedSet 接口按首字母搜索字符串

Question

我有一个：

String s = "ab" + Character.MAX_VALUE + Character.MAX_VALUE + Character.MAX_VALUE + "cd";

让我们把它放到TreeSet<String> treeSet。 现在我必须使用前 3 个字符 "ab" + Character.MAX_VALUE 找到这个字符串。 方法treeSet.sublist("ab" + Character.MAX_VALUE, true, "ab" + Character.MAX_VALUE + Character.MAX_VALUE, true) 对我不起作用。有没有办法让它工作？由于字符溢出，我无法将查询的最后一个字符更改为 char + 1。

Answer 1

具体的答案很简单，你可能已经想通了：

treeSet.subSet("ab" + Character.MAX_VALUE, "ac")

（这与treeSet.subSet("ab" + Character.MAX_VALUE, true, "ac", false)相同）。

假设您在一个变量中收到三个字符（通常是 String），说起来容易做起来难。如果您的字符串以Character.MAX_VALUE 结尾，您将需要切断所有尾随Character.MAX_VALUE，然后增加最后一个剩余的字符。然后还有一个特殊情况：如果你的字符串由所有Character.MAX_VALUE组成，你需要使用tailSet()而不是subSet()。通过一些if 语句和一个循环，它都可以被编程。编码愉快。

更简单的选择：始终使用tailSet()。如果字符串存在，则保证包含该字符串。从尾部集合中取出第一个字符串并检查它是否以您的三个字符开头。如果是，则您已找到满足您的搜索条件的字符串。如果尾集为空或第一个字符串不是以您的三个字符开头，则您的字符串不存在，无法找到。