java - Java 中对于 "multidimensional"列表使用的最佳数据结构是什么？

Question

我需要一个类似字典的数据结构来存储信息，如下所示:

key [value 1] [value 2] ...

我需要能够通过提供键和我想要的值来查找给定值(值的数量是恒定的)。我首先想到的是哈希表，但我认为它不能用于多个值。有什么方法可以使用单个数据结构来做到这一点，而不是将每个键值对拆分为单独的列表(或哈希表)？另外，我不想使用多维数组，因为预先不知道条目数。谢谢

Answer 1

我不确定您的值列表以及查找给定值的含义。这基本上是一个名称-值对的键控列表吗？或者您想通过索引指定值？

如果是后者，您可以使用包含 ArrayList 的 HashMap - 我假设这些值是字符串，如果键也是字符串，则它看起来像这样:

    HashMap<String, ArrayList<String>> hkansDictionary = new HashMap<String, ArrayList<String>>();

    public String getValue (String key, int valueIdx) {
        ArrayList<String> valueSet = hkansDictionary.get(key);
        return valueSet.get(valueIdx);
    }

如果是前者，您可以使用包含 HashMap 的 HashMap。看起来更像是这样的:

    HashMap<String, HashMap<String, String>> hkansDictionary 
              = new HashMap<String, HashMap<String, String>>();
    ----
    public String getValue (String key, String name) {
        HashMap<String, String> valueSet = hkansDictionary.get(key);
            return valueSet.get(name);
    }