Java等效于C ++ equal_range（或lower_bound和upper_bound）

Question

我有一个排序的对象列表，我想找到一个对象的第一次出现和最后一次出现。在C ++中，我可以轻松使用std ::
equal_range（或仅使用一个lower_bound和一个upper_bound）。

例如：

bool mygreater (int i,int j) { return (i>j); }

int main () {
  int myints[] = {10,20,30,30,20,10,10,20};
  std::vector<int> v(myints,myints+8);                         // 10 20 30 30 20 10 10 20
  std::pair<std::vector<int>::iterator,std::vector<int>::iterator> bounds;

  // using default comparison:
  std::sort (v.begin(), v.end());                              // 10 10 10 20 20 20 30 30
  bounds=std::equal_range (v.begin(), v.end(), 20);            //          ^        ^

  // using "mygreater" as comp:
  std::sort (v.begin(), v.end(), mygreater);                   // 30 30 20 20 20 10 10 10
  bounds=std::equal_range (v.begin(), v.end(), 20, mygreater); //       ^        ^

  std::cout << "bounds at positions " << (bounds.first - v.begin());
  std::cout << " and " << (bounds.second - v.begin()) << '\n';

  return 0;
}

在Java中，似乎没有简单的对等关系？我应该如何与等距离

List<MyClass> myList;

顺便说一句，我正在使用标准的import java.util.List;。

Answer 1

在Java中，您可以Collections.binarySearch在排序列表中查找相等范围的下限（Arrays.binarySearch为数组提供类似的功能）。然后，您将继续线性迭代，直到达到相等范围的终点。

这些方法适用于实现Comparable接口的方法。对于未实现的类Comparable，您可以提供一个
自定义
实例，Comparator以比较特定类型的元素。