Java – 如何从最接近特定数字的hashmap中查找值？

发布时间：2020-12-15 05:00:22 所属栏目：Java 来源：网络整理

导读：嗨,我有一个HashMap String,Double还有一个函数,它返回一个称为答案的double值.我想检查HashMap中哪个值最接近答案,然后获取该值的键并打印出来. HashMapString,Double output = new HashMapString,Double();contents("A",0)("B",0.25)("C",0.5)("D",0.75)("

嗨,我有一个HashMap< String,Double>还有一个函数,它返回一个称为答案的double值.我想检查HashMap中哪个值最接近答案,然后获取该值的键并打印出来.

HashMap<String,Double> output = new HashMap<String,Double>();


contents
("A",0)
("B",0.25)
("C",0.5)
("D",0.75)
("E",1)

假设我的一个函数的答案是0.42,我如何检查它最接近的值,然后获取该值的键.我无法切换HashMap的键和值(因为前一个函数将值分配给每个字母),否则最好通过每个键并获取值.

解决方法

如果您的值是唯一的,则可以使用 TreeMap,它实现 NavigableMap,它具有nice ceilingKey和floorKey方法：

NavigableMap<Double,String> map = new TreeMap<>();
    map.put(0d,"A");
    map.put(0.25,"B");
    map.put(0.5,"C");
    map.put(0.75,"D");
    map.put(1d,"E");

    double value = 0.42;
    double above = map.ceilingKey(value);
    double below = map.floorKey(value);

    System.out.println(value - below > above - value ? above : below); //prints 0.5

注意：如果value小于(最大),则两个方法都可以返回null,而不是最小/最大键.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!