Android：比较方法违反其一般合同

Question

我的应用程序在一些中国 Android 手机上出现了很多崩溃，并出现以下错误：比较方法违反其一般合同！

我读到这与 Collections.sort 调用有关。

我不太确定是不是因为我的自定义比较器。

这里是错误发生的地方：

            if (!airports.isEmpty()) {
            Collections.sort(airports, new DistanceToAirportComparator(location));
            return airports.get(0);
        }

比较器看起来像这样：

public class DistanceToAirportComparator implements Comparator<Airport> {

private final Location location;

public DistanceToAirportComparator(Location location) {
    this.location = location;
}

@Override
public int compare(Airport airport1, Airport airport2) {
    Location loc1 = getLocation(airport1);
    Location loc2 = getLocation(airport2);
    return Double.compare(location.distanceTo(loc1), location.distanceTo(loc2));
}

private Location getLocation(Airport airport){
    Location location = new Location(LocationManager.GPS_PROVIDER);
    location.setLatitude(airport.getLocation().getLatitude());
    location.setLongitude(airport.getLocation().getLongitude());
    return location;
}

所以我不太确定 Comparator 是否搞砸了，或者我是否需要以不同的方式调用 collections.sort

感谢任何帮助

Answer 1

例外是这样说的：

比较器在某种意义上应该是正确的，如果 A > B 和 B > C，那么 A > C 一定为真。

所以，归根结底就是为什么会出现这样的问题。 我的猜测是，由于位置的性质，距离的计算是不稳定

我建议您预先计算距离并在结果上使用比较器。

编辑：

样本

private Airport sortByDistance(Location location) {
    List<Airport> airports;
    if (!airports.isEmpty()) {
        ArrayList<AirportWithDistance> distanceArrayList = new ArrayList<AirportWithDistance>(airports.size());
        for (Airport airport : airports) {
            distanceArrayList.add(new AirportWithDistance(airport, getDistance(airport, location)));
        }
        // replace start
        Collections.sort(distanceArrayList, new DistanceToAirportComparator());
        return airports.get(0).airport;
        // replace end
        //also seems u should replace the above to the line below instead, as you only wan min
        //return Collections.min(distanceArrayList, new DistanceToAirportComparator()).airport;
    }
    return null;
}


private static double getDistance(Airport airport, Location location){
    Location airportLocation = new Location(LocationManager.GPS_PROVIDER);
    airportLocation.setLatitude(airport.getLocation().getLatitude());
    airportLocation.setLongitude(airport.getLocation().getLongitude());
    return location.distanceTo(airportLocation);
}

public static class AirportWithDistance {
    Airport airport;
    double distance;

    AirportWithDistance(Airport airport, double distance) {
        this.airport = airport;
        this.distance = distance;
    }

}

public static class DistanceToAirportComparator implements Comparator<AirportWithDistance> {

    public DistanceToAirportComparator() {
    }

    @Override
    public int compare(AirportWithDistance airport1, AirportWithDistance airport2) {
        return Double.compare(airport1.distance, airport2.distance);
    }

}