不确定我是否应该搜索或排序我的哈希图

Question

嗨，我有一个年龄的人名单，我需要找到那些超过30岁的人，是否有可能在哈希图中搜索？（请注意，我可能还需要寻找其他年龄段的人，因此为了代码的简单性，我宁愿不使用两个不同的列表）

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

示例列表为

element1 40
element2 4
element3 66
element4 5

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

Answer 1

我建议你使用NavigableMap（作为TreeSet实现）。

这个实现是一个相当快的 - O（log（N）），而如果你实现基于列表的索引，则为 O（N）。

编辑示例：

class PersonsAgeIndex {
    private NavigableMap<Integer, List<Person>> ageToPersons = 
                                    new TreeMap<Integer, List<Person>>();
    public void addPerson( Person p ) {
        List<Person> personsWithSameAge = this.ageToPersons.get( p.age );
        if ( personsWithSameAge == null ) {
            personsWithSameAge = new LinkedList<Person>();
            this.ageToPersons.put( p.age, personsWithSameAge );
        }
        personsWithSameAge.add( p );
    }
    public List<Person> personsWithAgeLessThan( int age ) {
        List<Person> persons = new LinkedList<Person>();
        // persons with less age
        for (List<Person> tmp : this.ageToPersons.headMap( age ).values()) {
            persons.addAll( tmp );
        }
        return persons;
    }
    public List<Person> personsWithAgeInInterval( int minAge, int maxAge ) {
        List<Person> persons = new LinkedList<Person>();
        // persons with age, which: (minAge <= age <= maxAge)
        for (List<Person> tmp : this.ageToPersons.subMap( minAge, true, maxAge, true ).values()) {
            persons.addAll( tmp );
        }
        return persons;
    }
}
class Person {
    public final int age;
    public Person(int age) {
        this.age = age;
    }
}

Answer 2

试试这个：

 private List<Person> getPeople(Map<?, Person> peopleMap, int filterAge) {
    List<Person> returnList = new ArrayList<Person>(peopleMap.values().size());
    for (Person p : peopleMap.values()) {
        if (p.getAge() > filterAge)
        returnList.add(p);
    }
    return returnList;
    }

Answer 3

HashMap迭代顺序是"不可预测的"（也就是说，如果你在以后尝试迭代键时按确定的顺序排序，而不是插入键，顺序是不一样的）。

请改用LinkedHashMap。

Answer 4

好问题...不幸的是，地图需要一个非常具体的键。 您上面的解决方案是唯一真正的方法。

或者，您可以维护两个列表，并将超过 30 的列表存储到第二个列表中。

Answer 5

你不能对HashMap进行排序，它没有顺序。如果需要有序HashMap，请使用 LinkedHashMap 。

Answer 6

HashMap<String,String> hmap = new HashMap<String,String>();
SortedSet<String> keys = new TreeSet<String>(hmap.keySet());

这将为您提供一个排序集，您可以创建其子集。

keys.subSet（from，to） e.g keys.subSet（30，100）

您将拥有一套包含所有必需的elemets。