Java集合binarySearch无法正常工作

Java不保证它将返回相等元素中的哪个元素。当您在相等范围内有多个元素时，您需要向下移动列表以查找与您要查找的元素相等的第一个元素，如下所示：

User lookFor = new User(30, null);index = Collections.binarySearch(l, lookFor, c);while (index > 0 && c.compare(lookFor, l[index-1]) == 0) {    index--;}// At this point the index is at the first element of the equal range

您可以将此逻辑包装在静态函数中，以避免每次都编写显式循环。

请注意，如果您的集合是随机访问，这将导致最坏情况下的性能（当有许多相同的元素时）从O（lg（n））降为O（n）。