Эффективный способ поиска String Array в Hashmap

Question

У меня есть следующий hashmap со строковым массивом:

public static HashMap<String, String[]> map = new HashMap<String, String[]>();
map.put("calculus",new String[] {"math","logic"});
map.put("chemisty",new String[] {"ions","electrons"});
map.put("biology",new String[] {"life","bacteria"});

У меня есть строка, которую я хочу найти в массивах String в Hashmap. Мой код:

public String findFn(String myString) {

    for (Map.Entry<String, String[]> entry : map.entrySet()) {

        String key = entry.getKey();

        for(String s : entry.getValue()) {
            if(s.contains(myString)) {
                return key;
            }
        }
    }
    return null;    
}

Это будет эффективно перебирать все значения hashmap, пока не будет найдено совпадение. Есть ли лучший способ сделать это?

Answer 1

С вашей текущей структурой данных это лучшее, что вы можете сделать. Если вам нужно делать это часто, вы должны создать другую Hashmap с обратной связью, где «тема» - это ключ, а «курс» - это значение.

Answer 2

Если количество записей в HashMap будет низким, а количество элементов в значениях будет большим, я бы просто изменил ваш код, заменив массивы HashSets:

public static HashMap<String, Set<String>> map = new HashMap<>();
map.put("calculus", new HashSet());
map.get("calculus").add("math");
...

public String findFn(String myString) {
    for (Map.Entry<String, Set<String>> entry : map.entrySet()) {           
        for(String s : entry.getValue()) {
            if(s.contains(myString)) {
                return entry.getKey();
            }
        }
    }
    return null;
}

HashSet.contains() имеет постоянную производительность, поэтому код будет повторяться только по количеству классификаторов.