Java中是否有等效于Python的bisect module的语言?使用Python的bisect,您可以按方向进行数组二等分。例如bisect.bisect_left可以:



我知道我也可以通过二进制搜索手动完成此操作,但是我想知道是否已经有一个库或集合正在执行此操作。

最佳答案

您有两种选择:

数组上的

  • java.util.Arrays.binarySearch
  • (具有不同的数组类型的重载)
  • java.util.Collections.binarySearch 上的
  • List
  • (带有 Comparable Comparator 重载)。
  • List.subList(int fromIndex, int toIndex) 组合以搜索列表
  • 的一部分

    10-07 16:54