具有对象哈希表的链接列表

Question

假设我有一个目录文件夹的链接列表

Root --> Folder A
     --> Folder B
     --> Folder C

每个文件夹都有一个键的哈希表作为其名称，一个对象作为其值。

如果我有一个令牌作为Root.Folder A之类的路径，我将如何使用哈希表和链表搜索它？伪代码请更好。

我使用链接列表搜索制作了一个O（N ^ 2）解决方案，但现在我放了一个名称和对象的哈希表，使用令牌O（N）进行搜索。