为了账号安全,请及时绑定邮箱和手机立即绑定

通过与一个条目进行比较来查找列表中最近的条目

通过与一个条目进行比较来查找列表中最近的条目

慕沐林林 2022-09-22 19:25:59

我有一个类,里面有很多字段,如下所示:Unit


public class Unit {

  private final int id;

  private final int beds;

  private final String city;

  private final double lat;

  private final double lon;


  // constructors and getters here

  // toString method


}

我现在有一个列表,其中是一个包含许多单位的对象。现在我需要找到从对象到 最近的单位。通过限制限制结果。UnitListListUnit x


  private List<Unit> nearestUnits(List<Unit> lists, Unit x, int limit) {

    List<Unit> output = new ArrayList<>();


    // how do I sort lists object in such a way so that I can get nearest units here to "x"?


    return output;

  }

我们在类中存在纬度/经度,因此我们可以使用它来计算欧氏距离并进行比较。我对如何按最短距离对单位列表进行排序并获取最近的单位感到困惑。到目前为止,我正在使用 Java 7,所以我不能使用 Java 8。Unit


查看完整描述

2 回答

?
临摹微笑

TA贡献1661条经验 获得超2个赞

你说你知道如何计算距离,所以我下面的代码不包括计算,所以我假设你可以实现这个方法。我使用自动对添加到其中的条目和类实现进行排序,因此您无需处理排序。将返回按计算的距离排序的键。calculateDistance()TreeMapDoubleComparableIterator


private List<Unit> nearestUnits(List<Unit> lists, Unit x, int limit) {

    TreeMap<Double, Unit> sorted = new TreeMap<>();

    List<Unit> output = new ArrayList<>();

    for (Unit unit : lists) {

        Double distance = calculateDistance(unit, x);

        sorted.put(distance, unit);

    }

    Set<Double> keys = sorted.keySet();

    Iterator<Double> iter = keys.iterator();

    int count = 0;

    while (iter.hasNext() && count < limit) {

        Double key = iter.next();

        Unit val = sorted.get(key);

        output.add(val);

        count++;

    }

    return output;

}


查看完整回答
反对 回复 2022-09-22
?
PIPIONE

TA贡献1493条经验 获得超9个赞

此距离方法参考自 https://stackoverflow.com/a/16794680/6138660

public static double distance(double lat1, double lat2, double lon1,

        double lon2) {

    final int R = 6371; // Radius of the earth


    double latDistance = Math.toRadians(lat2 - lat1);

    double lonDistance = Math.toRadians(lon2 - lon1);

    double a = Math.sin(latDistance / 2) * Math.sin(latDistance / 2)

            + Math.cos(Math.toRadians(lat1)) * Math.cos(Math.toRadians(lat2))

            * Math.sin(lonDistance / 2) * Math.sin(lonDistance / 2);

    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));

    double distance = R * c * 1000; // convert to meters


    distance = Math.pow(distance, 2);


    return Math.sqrt(distance);

}


private List<Unit> nearestUnits(List<Unit> lists, Unit x, int limit) {



    lists.sort(new Comparator<Unit>() {


        @Override

        public int compare(Unit o1, Unit o2) {


            double flagLat = x.getLat();

            double flagLon = x.getLon();


            double o1DistanceFromFlag = distance(flagLat, o1.getLat(), flagLon, o1.getLon());

            double o2DistanceFromFlag = distance(flagLat, o2.getLat(), flagLon, o2.getLon());


            return Double.compare(o1DistanceFromFlag, o2DistanceFromFlag);

        }

    });


    return lists.subList(0, limit);;

  }


查看完整回答
反对 回复 2022-09-22

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信