如何在HashMap中查找元素[重复]答案

【问题标题】：how to look for an element in HashMap [duplicate]如何在HashMap中查找元素[重复]
【发布时间】：2012-10-03 12:39:28
【问题描述】：

可能重复：
not sure if I should search or sort my hashmap

您好，我有一个年龄列表，我需要找到 30 岁以上的人，有没有可能在哈希图中搜索？（请注意，我可能还需要寻找其他年龄段的人，所以为了代码的简单性，我不想使用两个不同的列表）

简而言之：我的目标是找到一种在 HashMap 中搜索具有特定值的元素的方法

示例列表是

element1 40
element2 4
element3 66
element4 5

我想找到值大于 40 和值大于或等于 66 的那些。

除了遍历所有值还有其他方法吗？

【问题讨论】：

标签： java search hashmap

【解决方案1】：

HashMap 仅提供按键搜索，因此您必须迭代整个集合并过滤不需要的元素。

您可以使用 for each 循环来做到这一点：

for (Entry<MyKey,MyValue> e : map.entrySet()) { 
    if (e.getValue() >= 40) { ....} //e.getKey() is an element with the needed value
    if (e.getValue() >= 66) { ... }
}

另一种方法是持有一个NavigableMap，它将值映射到与它们相关的元素并使用NavigableMap.subMap()（请注意，如果您可能有欺骗值，NavigableMap 的值应该是List )

【讨论】：

Google Guava 对 NavigableMultiMap 有一个未解决的问题 :(

【解决方案2】：

使用 Guava，您可以执行以下操作

import com.google.common.base.Predicate;
import com.google.common.collect.Maps;

public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<String, Integer>();
        map.put("element1", 40);
        map.put("element2", 4);
        map.put("element3", 66);
        map.put("element4", 5);
        Map<String, Integer> filteredMap = Maps.filterValues(map,
                Predicates.equalTo(66));
    }

由于您要求的年龄可能会改变，您可以有一个用于过滤的 AgePredicate

class AgePredicate implements Predicate<Integer> {
    int minAge;

    public AgePredicate(int minAge) {
        super();
        this.minAge = minAge;
    }

    @Override
    public boolean apply(Integer age) {
        return age > minAge;
    }
}

并在您的过滤器中使用它，如下所示

Map<String, Integer> filteredMap = Maps.filterValues(map,new AgePredicate(66));

【讨论】：

【解决方案3】：

您可以像这样遍历键值：

   Iterator<String> it = hm.keySet().iterator();
    while (it.hasNext()){
        String key = it.next();
        if (hm.get(key) >= 40) {
            // do some stuff...
        }
    }

【讨论】：