0

当我输入某个数据项（此处为字符）时，我可以访问与之相关的元素，例如：

当我输入“A”时，它使我可以访问这些值(2, 3, 4, 5)，例如：

A - 2,3,4,5   
B - 6,7,9  
C - 10, 11, 12, 13  
D - 1,8
and so on...

此外，A, B, C,D可以是任何数据项，int甚至是字符串。

我在想的是，我可以保留一个线性数组，然后数组中的每个项目都是链表的标题。这是对上述所需数据结构的正确和最佳解决方案吗？我们是否已经有一些数据结构可以做到这一点？

4

2 回答 2

1

最好的解决方案是在表值中使用带有数组（或列表）的哈希表。

这是一个使用 HashMap 的 Java 示例

Map<String,Integer[]> theMap;
theMap = new HashMap<String,Integer[]>();
theMap.put("A",{2,3,4,5});
theMap.put("B",{6,7,9});
theMap.put("C",{10,11,12,13});
theMap.put("D",{1,8});

/* Access Values */
int two = theMap.get("A")[0];

你也可以用ArrayList你的整数代替数组。

代码将如下所示：

ArrayList<Integer> listA = new ArrayList<Integer>();
    listA.add(2);
    listA.add(3);
    listA.add(4);
    listA.add(4);

ArrayList<Integer> listB = new ArrayList<String>();
    listB.add(6);
    listB.add(7);
    listB.add(9);

ArrayList<Integer> listC = new ArrayList<Integer>();
    listC.add(10);
    listC.add(11);
    listC.add(12);
    listC.add(13);

ArrayList<Integer> listD = new ArrayList<Integer>();
    listD.add(1);
    listD.add(18);

    Map<String,List<Integer>> theMap;
    theMap = new HashMap<String,List<Integer>>();
    theMap.put("A",listA);
    theMap.put("B",listB);
    theMap.put("C",listC);
    theMap.put("D",listD);

    /* Access Values */
    int two = theMap.get("A").get(0);
于 2012-11-25T11:51:57.067 回答
0

使用一个简单的字典/映射/关联数组，其元素是列表（或集合）。在 Python 中， acollections.defaultdict可以在这里提供帮助：

import collections
d = collections.defaultdict(list)
A,B,C,D = ['A', 8, 3.0, (1,2)]
d[A].extend([2, 3, 4])
d[A].append(5)
# d[A] is now [2,3,4,5]
于 2012-11-25T11:51:38.163 回答