让Collections.binarySearch（）与CompareToIgnoreCase一起工作？

Question

 Comparable<? super T> midVal = list.get(mid);
 int cmp = midVal.compareTo(key);

因此，如果我不能重写字符串作为它的最终结果（因此阻止我重写它的compareTo（）方法来调用compareToIgnoreCase())，那么还有其他方法可以实现吗？

任何帮助都是非常感谢的。

Answer 1

若要执行不区分大小写的二进制搜索，请使用string::comparetoignorecase作为比较器：

int i = Collections.binarySearch(list, key, String::compareToIgnoreCase);

这将比比较两个简化为相同大小写的字符串执行得更快，因为comparetoignorecase()逐个比较字符，仅在需要时简化字符的大小写，这允许在第一个字符中字符串不同时快速返回。

注意：要使binarysearch()使用此比较器正常工作，必须使用完全相同的比较器对集合进行排序：

Collections.sort(list, String::compareToIgnoreCase);