如何将哈希映射中的值映射到链接列表？

Question

我需要计算给定代码中某个类的祖先类的数量。

为此，我正在扫描代码，并且能够找出这些类以及它们是否扩展。如果该类扩展了，那么扩展该类的类是什么。因此，相应地，我将此数据插入到哈希表中，其中包含作为键的类和将其扩展为值的类。如果一个类不扩展，它将包含一个空的String（“”）。因此，我需要将这些类放入链接列表，以便在其中获得这些类的完整连接。

作为一个例子，假设我在哈希图中有以下值：

(A,B) - This means A extends B 
(B,C) - This means B extends C
(D,E)
(E,F)

因此，A扩展了B，B扩展了C。因此，我需要做的是，将这些数据放在链接列表中，以便查看连接并识别祖先。将它们放在链接中列表我也需要它们在数组列表中。

因此它将类似于A-> B-> C（阵列列表中的一项），D-> E-> F（阵列列表中的另一项）。 因此，到目前为止，我将类存储在Hashmap中，并且还实现了一个“双重链接列表”。我需要找出一种方法来将此哈希映射中的数据映射到包含链接列表的ArrayList中。 谁能给我关于如何执行此操作的任何想法？

我需要用Java做到这一点。而且我已经使用Eclipse来做到这一点。

我需要将哈希映射类映射到包含那些链接列表的数组列表。

Answer 1

我很确定您的问题有数十种可能的解决方案。但是立即想到的是图形实现。

1. 将散列图中的每个对元素呈现为基本图，其中包括两个具有特殊值的节点和一个将它们连接的边。
2. 使用任何众所周知的算法，遍历每个图，并在节点值匹配的情况下-只需将这些图合并到新图中即可，包括重复的节点合并。
3. 全部，将所有创建的图形标记为“已访问”后-将所有值添加到每个图形的唯一链接列表中。

Answer 2

由于类的层级性质，树似乎更自然地用于存储此数据。一棵树还有助于检查祖先/后裔。