Collections.binarySearch如何工作？

Collections.binarySearch如何工作？

您的数据必须根据给定的比较器进行排序，以使二进制搜索能够按预期工作。（如果不是，则行为是不确定的。）

sort(List, Comparator)

在进行此调用之前，必须根据指定的比较器（通过方法）将列表按升序排序。

如果确实对数据进行了排序，则该方法将返回文档中

(-(insertionpoint) -1)

所指定元素（如果找到）的索引（如果找到）。

例：

// Make sure it's sortedCollections.sort(arlst, Collections.reverseOrder());int index=Collections.binarySearch(arlst, "D", Collections.reverseOrder());System.out.println(index);  // prints 1