是否可以使用 Array.binarySearch 方法通过私有属性在 Java 中搜索对象数组？我在想一定有类似于排序技术的东西，在其中创建一个实现 Comparator 的类并将其传递给 Array.sort，但我似乎找不到任何东西（也许有什么地方而不是 compareTo 方法您只需返回搜索中使用的属性）？？
需要明确的是，我有一个匿名 Station 对象数组，并将其传递给另一个类，我想在该数组中搜索站名，可以通过 getName() 返回。
任何帮助将不胜感激！
【问题讨论】：
是的，有一个带有比较器的overload。请记住，如果数组已经排序，则只能使用 binarySearch。
【讨论】：
是的 - 实际上它使用您在答案中指定的Comparator！
如果您查看 API 中 binarySearch 方法的实现，您会遇到 binarySearch(T[] a, T key, Comparator c) 其中：
使用二分搜索算法在指定数组中搜索指定对象。
您可以随意实现 Comparator，因此可以使用它来比较您的问题中提到的私有属性。
编辑回复评论：T 是 generic parameter，这意味着它可以是任何东西，只要它出现的每个位置都相同。在这种情况下，这意味着第一个参数必须是第二个参数类型的数组。或者换句话说，如果您正在对Ts 的数组（在您的情况下为Stations）进行排序，那么您需要传入该类的一个实例（此处为Station）作为要比较的对象反对。这个关键参数将始终作为参数之一传递给比较器的比较方法。
所以我怀疑在你的情况下你传递了一个代表站名的字符串；您应该传入一个具有适当名称的 Station 实例。
【讨论】：
如果站点数组尚未按站点名称排序，则对每个查询进行排序和搜索是没有意义的。在这种情况下进行线性搜索会更快。但是，如果您可以对数组进行排序，然后执行多次二进制搜索，那是值得的。实现如下比较器，并将其用于排序 (Arrays.sort(..)) 和搜索 (Arrays.binarySearch(..))：
private class StationNameComparator implements Comparator<Station> {
public int compare(Station s1, Station s2) {
return s1.getName().compareTo(s2.getName());
}
}
请注意，我假设名称是非空且唯一的。
【讨论】：
谢谢，终于可以使用了
Arrays.binarySearch(allStations,new Station("nameofstationhere"),new StationCompare())
这可能是一种不好的方式，因为我正在创建一个新的 Station 对象进行比较...但它可以工作，但不知道如何仅使用字符串来做到这一点...
【讨论】：