我必须使用 1.42 Java。我使用TreeMap是为了使 , 具有 O(log n) 复杂put()度remove()。让我们假设键是int单词的偏移量，值是它的长度。我需要“不太严格”的搜索——比如Collections.binarySearchin——如果没有找到确切的键而不是简单的答案 a-la“未找到”，它可以返回特殊的负值（可以从中计算插入点）。
让我们假装我们有一个文本编辑器。这里“|” 表示光标位置。带有 ArrayList 的 Collections.binarySearch 返回-(insertion point) - 1以下示例。
单词 1 单词 | 单词 2 单词 3