将一组字符串映射到特定的键值

Question

假设我有 3 组字符串值：

水果：苹果、浆果、香蕉

颜色：红、蓝、橙

交通工具：汽车、飞机、卡车

我正在寻找使用 Java 检索每个集合的父值的最有效方法，例如：

getParentValue("banana") ---> 水果

解决方案 1：

创建一堆 if/else 语句或 switch case：

if (fruitSet.contains(elem)) {
   return "fruit";
}
else if (colorSet.contains(elem)) {
   return "color";
} ...

这会产生 O(n) 查找，n 是集合的数量。

解决方案 2：

创建一个将每个子项存储到父项值的哈希图，

Key/Value:

apple/fruit
berry/fruit
banana/fruit
red/color
blue/color
orange/color
...

这会产生 O(1) 的查找时间，但会在存储每个键时生成一个大的哈希映射 - 出于某种原因，这种解决方案感觉很难看。

我正在寻找一些可能更优雅的意见或其他方法。

Answer 1

最好的方法绝对是您的解决方案#2：如果您希望能够查找给定成员的类别，那么最有效的方法是从成员到类别的Map。这正是Map 的用途。

（请注意，无论您采用何种方法，您都必须存储所有成员。将它们作为键存储并不比以某种效率较低的方式存储它们更难看。）

Answer 2

这是一些在 Map 中只有 3 个条目的代码。

public static void main(String[] args) {
    Map<String, List<String>> myMap = new HashMap<>();
    myMap.put("fruit", new ArrayList<String>(Arrays.asList("apple","berry","banana")));
    myMap.put("color", new ArrayList<String>(Arrays.asList("red","blue","orange")));
    myMap.put("vehicle", new ArrayList<String>(Arrays.asList("car","plane","truck")));
    System.out.println(getKey(myMap, "blue"));
}

public static String getKey(Map<String, List<String>> map, String value) {
    for (String key : (Set<String>)map.keySet()) {
        List<String> list = map.get(key);
        if (list.contains(value)) {
            return key;
        }
    }
    return null;
}

Answer 3

Hashmap 的想法很好，但是如果你想进一步改进，你可以将每个对象设置为一个整数并将其存储在一个数组中。如果您有一些名称很长的类别，那就太好了。

例如，

something1/very very long string
something2/very very long string

转换后：

apple/0
berry/0
banana/0
red/1
blue/1
orange/1
...
something1/i
something2/i

你的数组将是：

arr = {"fruit", "color", ....., "very very long string", ....};

除非您的列表中有这么多条目（数千万或数百万）具有非常长的字符串类别，否则不值得。

例如，您的平均字符串大小是 16 个字符，而您有一百万个不同的行，这意味着只有 16 MB，这对于现代计算机来说不算什么，而您只节省了 12MB，因为整数是 4B。